在C语言中生成交替1和0的二维方阵的最优方法是什么?
如何在C语言中生成交替0和1的二维方阵?
首先直接给结论:你提供的那个方法不可行,问题出在全局维护的val变量上——它会在所有元素之间连续交替,导致第二行的开头会和第一行的结尾保持相反(比如第一行最后一个是1,第二行第一个就变成0),但你需要的是相邻两行开头直接反转(第一行0开头,第二行1开头),所以这个代码生成的结果和目标不符。
接下来给两种高效的实现方式:
方式一:通过行列和直接计算(最简洁)
不需要维护任何状态变量,直接利用行号和列号的和来判断值:
void AltBitArray(int array[][5], int size) { for (int row = 0; row < size; row++) { for (int col = 0; col < size; col++) { // 行+列是偶数则为0,奇数则为1,完全匹配你的目标方阵 array[row][col] = (row + col) % 2; } } }
这个方法的优势是逻辑直观,代码简洁,不容易出错,而且对于任何规模的方阵都适用。如果想要第一行开头是1,只需要改成1 - (row + col) % 2就行。
方式二:逐行反转优化(减少运算量)
如果处理的方阵规模很大,可以优化一下运算:先确定每行的第一个元素,然后后续元素直接和前一个取反,避免重复的加法和取模操作:
void AltBitArray(int array[][5], int size) { for (int row = 0; row < size; row++) { int val = row % 2; // 行号为偶数时开头是0,奇数时开头是1 array[row][0] = val; for (int col = 1; col < size; col++) { val = 1 - val; // 交替取反 array[row][col] = val; } } }
这个方法的运算量略少一点,不过对于普通规模的方阵,两种方法的性能差异几乎可以忽略。
内容的提问来源于stack exchange,提问作者learn2code
相关产品推荐
相关产品推荐

