C矩阵函数分段错误

Question

我有这段代码，当我的函数loadRow（tmpPop，bestOf4Route，k，n）给出了我的SEGMENTATION FAULT;被称为第五次。特别是，函数在第一个循环（在p = 3时）被正确调用。对于每个k值都可以。我不明白为什么，当我第二次执行循环（p = 7）时，第一次被称为（k = 0），当它尝试访问基类tmpPop时返回SEGMENTATION F.

 randperm(popSize,randomOrder); 
     for(p = 3;p<popSize;p+=4) 
     { 
     load_rtes(rtes,pop,randomOrder,n,p); 
     load_dists(dists,totalDist,randomOrder,p); 
     find_min(dists, 4,&m,&idx); 
     for(j=0;j<n;j++) bestOf4Route[j]=rtes[j][idx]; 
     X = rand_range(1,5); 
     Y = rand_range(1,5); 
     for(k =0;k<4;k++) //Mutate the Best to get Three New Routes 
     { 
      loadRow(tmpPop,bestOf4Route,k,n); 

      switch(k) 
      { 
       case 1: //Flip 
        flipMutation(tmpPop,k,X,Y); 
        break; 
       case 2: //Swap 
        swapMutation(tmpPop,k,X,Y); 
        break; 
       case 3: //Slide 
        slideMutation(tmpPop,k,X,Y); 
        break; 
      } 
     } 
     loadnewPop(newPop,tmpPop,p,n); 
    } 

功能是：

void loadRow(int **mat,int *array,int k,int size) 
{ 
    int j; 

    for(j=0;j<size;j++) 
    { 
     mat[j][k] = array[j]; 
    } 
} 

的参数是：

popSize = 16

n= 8 

// create 4 x N matrix 

tmpPop = (int**)malloc(n * sizeof(int*)); 

if(tmpPop==NULL) return 1; 

for (i = 0; i < n; i++) { 

    tmpPop[i] = (int*)malloc(4 * sizeof(int)); 

    if(tmpPop[i]==NULL) return 1; 
} 

// Creates an array of n 

bestOf4Route = (int*)malloc(n * sizeof(int)); 

if(bestOf4Route==NULL) return 1; 

clear_array(bestOf4Route,n); 

而且她这是调试结果：

00401865 loadRow（垫= 0x3e1438，阵列= 0x3e1698中，k = 0，大小= 8）

void load_rtes(int **rtes,int **pop,int *randomOrder, int n,int p) 
{ 
    int i,j,r; 

    for(i=p-3;i<=p;i++) 
    { 
    //thakes the i element of randomOrder and use it as index for the pop row 
    r=randomOrder[i]; 
    // copy the pop row in rtes 
    for(j=0;j<n;j++) 
    { 
     rtes[j][i]=pop[j][r]; 
    } 
    } 
} 

void randperm(int n,int *perm) 
{ 
    int i, j, t; 

for(i=0; i<n; i++) 
    perm[i] = i; 
for(i=0; i<n; i++) { 
    j = rand()%(n-i)+i; 
    t = perm[j]; 
    perm[j] = perm[i]; 
    perm[i] = t; 
} 
} 

Answer 1

段错误意味着你访问你不允许访问的存储器区域。当指针算术错误时，这很容易发生。所以，虽然我不能告诉你问题到底在哪里，但我建议您使用一个好的调试器或一些printf()语句来查看k,n和j以查看是否超出矩阵/数组的界限。此外，您需要确保分配了适量的内存。