两个数组的内存地址重叠

Question

我正在研究二进制矩阵。我的两个数组重叠了。（我检查了地址）。这种情况只发生在少数大小的矩阵上。因此我得到了错误的结果。我试着用new来分配数组，但在分配数组时出现了分段错误。有没有办法避免内存重叠？我正在使用g++编译器。

这就是我声明阵列的方式

bool A[size0][size0],B[size0][size0],C[size0][size0];

在下一步中，我将初始化所有这些。A和B是操作数，C将保存结果。

我在下一阶段使用自定义乘法算法。这是的一个片段

 for(I=0;I<cnm;I++){  
    bool Tab[m][size];
    bool Ctemp[size][size];
    int count=0;
    for(uint i=0;i<pow(2.0,m*1.0);i++){ 
            for(uint j=0;j<n;j++){
                    Tab[i][j]=0;  //Initialize
                    if(i==0){
                            Tab[i][j] = 0;
                    }
                    else{
                      int dec;
                      //h is calculated here
                      dec=gray_map[i-1]^gray_map[i]; //gray_map returns gray code
                      Tab[i][j] = Tab[i-1][j] ^ B[h][j];
                    }
                    ....
                    ....
              }
     }
     .....
     .....
     //Rest of the code

根据我的观察，CCD_ 1和CCD_。我通过打印来检查内存地址。它们在循环的第二级的第六次迭代时重叠。（n=9，m=3，尺寸=9，cnm=3）。我没有在中间使用C，我只在外循环中使用它。

Answer 1

C编译器不允许数组重叠（除非你告诉他们，否则它们真的有缺陷）。

大多数情况下，此类错误的原因是错误的指针算术或错误的数组访问。

即使在你的代码只有3秒长的时候，我看到，你的访问出现了问题：

您声明了Tab[m][..]，但得到了一个从0到2^m在i上迭代的循环（顺便说一句，使用pow来计算它不是很好，而是使用左移（<<））。然后访问Tab[i][...]，所以大多数时候都是在未声明的索引处访问Tab。