如何通过包含3个值的2D数组运行并检查值？

Question

好吧，我真的认为我在想这个，但是我已经编程了48个小时，我的脑海消失了。背景信息：使用Visual Studio 2010，使用C++创建控制台应用程序。我遇到了一些逻辑问题，并陷入以下内容：

我有一个2维8 x 8阵列，矩阵[8] [8]。该数组包含0，1和2。现在随着程序执行，数组用1代替1或2。所以当它运行时，我想要检查一下数组是否已经删除了全部1或2。因此，如果只有0和1，我想表达一个类似“你的数组不再包含2”的消息，反之亦然，如果只有0和2的话。

下面是一些代码我在想使用的：

for(row = 0; row < 8; row++) 
{ 
    for (col = 0; col < 8; col++) 
    { 
     if(matrix[row][col] != 1){ 
      cout<<"message"<<endl; } 

     else if(matrix[row][col] != 2){ 
      cout<<"message"<<endl; } 
    } 
} 

现在我的这个问题是，如果该数组包含[0，1，2，0]，将运行通过，并检查所述第一元件，它不会包含1或2个。关于我能做些什么的一些想法？

Answer 1

你不能决定在循环内。你只知道在整个矩阵会后的结果：

bool hasOnes = false; 
bool hasTwos = false; 
for(row = 0; row < 8; row++) 
{ 
    for (col = 0; col < 8; col++) 
    { 
     if(matrix[row][col] == 1) { 
      hasOnes = true; 
     } else if(matrix[row][col] == 2){ 
      hasTwos = true; 
     } 
} 

if (hasOnes && !hasTwos) 
    cout << "You have removed twos" << endl; 
if (hasTwos && !hasOnes) 
    cout << "You have removed ones" << endl; 

Answer 2

我建议你遍历矩阵和计数像这样的所有元素：

int counts[3]; 
for(i = 0; i < 3; i++) 
{ 
    counts[i] = 0; 
} 
for(row = 0; row < 8; row++) 
{ 
    for (col = 0; col < 8; col++) 
    { 
     counts[matrix[row][col]]++; 
    } 
} 

一旦你有了这个，你可以简单地检查counts[1]以查看矩阵中的个数。而且，如果迭代替换值，则可以避免在每次迭代后重新检查整个矩阵。您可以在更改矩阵时更改计数。

Answer 3

假设你只会只有在每个数组元素中有0-2： int vals = 0;对于（int row = 0; row < 8; row ++） for（int col = 0; col < 8; col ++） { vals | = matrix [row] [col]; if（vals == 3） break; } if（vals & 1）cout < <“Matrix contains 1's”< < endl; if（vals & 2）cout < <“Matrix contains 2's”< < endl;

Answer 4

int count[3] = {0,0,0}; 
for (int i = 0; i < 64; i++) count[*(matrix + i)]++; 

if (count[0] + count[1] == 64) cout<<"No 2s exist"<<endl; 
if (count[0] + count[2] == 64) cout<<"No 1s exist"<<endl; 

编辑
这可能是稍快

int count[3] = {0,0,0}; 
for (int i = 0; i < 64; i++) 
    if (!count[1] && !count[2]) count[*(matrix + i)]++; 
    else break; 

if (count[0] + count[1] == 64) cout<<"No 2s exist"<<endl; 
if (count[0] + count[2] == 64) cout<<"No 1s exist"<<endl;