c - 在 C 中查找 n x n 数组的第一行零

Question

我有一些伪代码可以找到 nxm 矩阵中的第一个全零行:

int first_zero_row = -1; /* none */
int i, j;
for(i=0; i<n; i++) {
    for (j=0; j<n; j++) {
       if (A[i][j]) goto next;
    }
    first_zero_row = i;
    break;
next: ;
}

虽然这应该可行，但我不认为使用 goto 语句是最好的方法。我对 C 不太熟悉，但我的目标是尽可能用 C 语言构建代码。这是最好的方法吗？还是有更快或更通用的方法？

Answer 1

仅当内部循环运行完成时才设置first_zero_row，

int first_zero_row = -1; /* none */
int i, j;
for(i=0; i<n; i++) {
    for (j=0; j<n; j++) {
       if (A[i][j]) break;
    }
    if (j == n) {
        first_zero_row = i;
        break;
    }
}

如果您想避免goto。