修剪INT的2D陣列從不需要的值

Question

我有一個數組宣告像這樣：

int[,] binaryzacja = new int[bmp2.Width, bmp2.Height]; 

在那裏的尺寸是一個圖象的尺寸（通常這會是200×200）。黑色像素由1表示的所有其它像素由0

代表比方說，我的陣列看起來像這樣：

0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 1 0 1 1 1 0 
0 1 1 1 0 0 0 
0 0 1 1 0 0 0 
0 0 0 0 0 0 0 

我想刪除只包含0的所有行和列。所以，如果我的例子數組是7列，6行;如果我的例子數組是7列，6行;如果我的例子數組是7列，6行;我想要一個新的陣列，這將是5列，3行看起來像這樣：

1 0 1 1 1 
1 1 1 0 0 
0 1 1 0 0 

Answer 1

您可以將您的[,]成List：

var list = new List<List<int>>(); 

for (var i = 0; i < binary.GetLength(0); i++) 
{ 
    var row = new List<int>(); 
    for(var j = 0; j < binary.GetLength(1); j++) 
     row.Add(binary[i, j]); 
    list.Add(row); 
} 

然後刪除它們所有的行和列零：

// Remove the rows 
list = list.Where(row => row.Contains(1)).ToList(); 
// Reverse the matrix and apply the same procedure to remove the columns 
list = Transpose(list); 
list = list.Where(row => row.Contains(1)).ToList(); 
// Get back the original order of the rows and columns 
list = Transpose(list); 

static List<List<int>> Transpose(List<List<int>> input) 
{ 
    return input.ElementAt(0).Select((item, index) => 
     { 
      var row = new List<int>{input[0][index]}; 
      input.ForEach(el => row.Add(el.ElementAt(index))); 
      return row; 
      }).ToList(); 
     } 
} 

然後將結果列表轉換回[,]。

int[,] binaryResult = new int[list.Count(), list.First().Count()]; 

for (int i = 0; i < binaryResult.GetLength(0); i++) 
    for (int j = 0; j < binaryResult.GetLength(1); j++) 
     binaryResult[i, j] = list.ElementAt(i).ElementAt(j); 

當然，您應該將這些解壓縮到方法中。

Answer 2

循環遍歷行，並跟蹤某些數組中的空行。 對列執行相同操作。

使用此信息，創建一個適當行和列的新數組。 用雙循環循環。如果我等於數組中的一行，或者j等於列中的行，則跳過該值。

Answer 3

沒有花哨的東西：

int width = binaryzacja.GetLength(0); 
int height = binaryzacja.GetLength(1); 

int newWidth = width; 
int newHeight = height; 

int x, y, x2, y2; 

for (y = 0; y < height; y++) 
{ 
    if (IsRowEmpty(binaryzacja, y)) newHeight--; 
} 

for (x = 0; x < width; x++) 
{ 
    if (IsColumnEmpty(binaryzacja, x)) newWidth--; 
} 

int[,] binaryzacja2 = new int[newWidth, newHeight]; 


// copy to new array 
for (y2 = y = 0; y < height; y++) 
{ 
    if (!IsRowEmpty(binaryzacja, y)) 
    { 
     for(x = x2 = 0; x < width; x++) 
     { 
      if (!IsColumnEmpty(binaryzacja, x)) 
      { 
       binaryzacja2[x2, y2] = binaryzacja[x, y]; 
       x2++; 
      } 
     } 
     y2++; 
    } 
} 



bool IsRowEmpty(int[,] array, int y) 
{ 
    for (int x = 0; x < array.GetLength(0); x++) 
    { 
     if (array[x, y] != 0) return false; 
    } 
    return true; 
} 

bool IsColumnEmpty(int[,] array, int x) 
{ 
    for (int y = 0; y < array.GetLength(1); y++) 
    { 
     if (array[x, y] != 0) return false; 
    } 
    return true; 
} 

-----新版本：

int width = binaryzacja.GetLength(0); 
int height = binaryzacja.GetLength(1); 

int newWidth = width; 
int newHeight = height; 

int[] keepRows = new int[height]; 
int[] keepColumns = new int[width]; 

int x, y, x2, y2; 
int i; 

for (i = y = 0; y < height; y++) 
{ 
    if (IsRowEmpty(binaryzacja, y)) newHeight--; 
    else 
    { 
     keepRows[i] = y; 
     i++; 
    } 
} 

for (i = x = 0; x < width; x++) 
{ 
    if (IsColumnEmpty(binaryzacja, x)) newWidth--; 
    else 
    { 
     keepColumns[i] = x; 
     i++; 
    } 
} 

int[,] binaryzacja2 = new int[newWidth, newHeight]; 

// copy to new array 
for (y2 = y = 0; y < height; y++) 
{ 
    if(y == keepRows[y2]) 
    { 
     for (x2 = x = 0; x < width; x++) 
     { 
      if(x == keepColumns[x2]) 
      { 
       binaryzacja2[x2, y2] = binaryzacja[x, y]; 
       x2++; 
      } 
     } 
     y2++; 
    } 
}