C 中的一个函数运行一组值，但给出 Segmentation Fault: 11 另一个

Question

我试图找到两个集合之间唯一的非零交集。我写了一个程序，它适用于某些数组集，但对某些数组给出了分段错误。我一直试图找出原因但失败了，任何帮助都将受到极大的重视。问题是定义的函数（NoRep 和 ComEle）工作正常，但在显示 Seg Fault 的情况下无法 return 分配指针的值。下面是代码：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>


int* ComEle(int ar_1[], int size_ar1, int ar_2[], int size_ar2);
int* NoRep(int a[], int l1);

int main ()

{
   // Case 1: Gives segmentation fault
   int A[10] = {1,1,0,2,2,0,1,1,1,0};
   int B[10] = {1,1,1,1,0,1,1,0,4,0};
   int *C = ComEle(A,10,B,10); printf("check complete\n");


   // //Case 2: Does not give segmentation fault
   // int A[4] = {2,3,4,5};
   // int B[4] = {1,2,3,4};
   // int *C = ComEle(A,4,B,4); printf("check complete\n");


}


//---------------- Local Functions --------------------//

int* ComEle(int ar_1[], int size_ar1, int ar_2[], int size_ar2) {

// sort of intersection of two arrays but only for nonzero elements.

   int i=0, j=0, cnt1 = 0;
   int temp1 = size_ar1+size_ar2;
   int CE1[temp1]; for(i=0;i<temp1;i++) {CE1[i] = 0;}
   /* Size of CE1 is knowingly made big enough to accommodate repeating
      common elements which can expand the size of resultant array to
      values bigger than those for the individual arrays themselves! */

   for(i=0;i<size_ar1;i++) {
      j = 0;
      while(j<size_ar2) {
         if(ar_1[i]==ar_2[j] && ar_1[i]!=0) {
            CE1[cnt1] = ar_1[i];
            cnt1++;          
         }
         j++;
      }

   }
// Have to remove repeating elements.   

   int *CE = NoRep(CE1, cnt1);
   for(i=0;i<(CE[0]+1);i++) {printf("CE:\t%d\n", CE[i]);}
   printf("ComEle: %p\n",CE);
return(CE);
}

int* NoRep(int a[], int l1) {

   int cnt = 0, i = 0, j =0;
   int *NR; NR = (int*)calloc((l1), sizeof(int));
   //int NR[l1]; for(i=0;i<l1;i++) {NR[i] = 0;}
   for(i=0;i<l1;i++) {
      j = 0;
      while(j<i) {
         if(a[i]==a[j]) {break;}
      j++;
      }
      if(j == i) {
         cnt++;
         NR[cnt] = a[i];         
      }

   }

   NR[0] = cnt;  // First element: # of relevant elements.
   printf("NoRep: %p\n",NR);

return(NR);
}

再次感谢您的帮助！

Answer 1

看看这段代码：

   int temp1 = size_ar1+size_ar2;
   int CE1[temp1]; for(i=0;i<temp1;i++) {CE1[i] = 0;}
   /* Size of CE1 is knowingly made big enough to accommodate repeating
      common elements which can expand the size of resultant array to
      values bigger than those for the individual arrays themselves! */

   for(i=0;i<size_ar1;i++) {
      j = 0;
      while(j<size_ar2) {
         if(ar_1[i]==ar_2[j] && ar_1[i]!=0) {
            CE1[cnt1] = ar_1[i];
            cnt1++;          
         }
         j++;
      }
   }

这里有嵌套循环，即内部有 while 循环的 for 循环。所以 - 在最坏的情况下 - cnt1 可以递增多少次？

答案是size_ar1 * size_ar2

但是您的代码只为 CE1 保留 size_ar1 + size_ar2 元素。所以你最终可能会写在数组之外。

通过在循环中打印 cnt1，您可以很容易地看到这一点。

换句话说 - 你的 CE1 太小了。应该是：

   int temp1 = size_ar1*size_ar2;  // NOTICE: * instead of +
   int CE1[temp1]; for(i=0;i<temp1;i++) {CE1[i] = 0;}

但这里要小心 - 如果输入数组很大，VLA 会变得很大，您可能运行进入堆栈溢出。考虑动态内存分配而不是数组。

Answer 2

除了已接受的答案：我在 ComEle 函数的 while 循环中遗漏了一个 break 语句。它没有给我 cnt1 的预期值。以下是正确的做法：

for(i=0;i<size_ar1;i++) {
      j = 0;
      while(j<size_ar2) {
         if(ar_1[i]==ar_2[j] && ar_1[i]!=0) {
            CE1[cnt1] = ar_1[i];
            cnt1++;
            break;
         }
         j++;

      }

   }

这也将消除@4386427

建议的（正确的）对更大数组或动态分配的要求

C 中的一个函数运行一组值，但给出 Segmentation Fault: 11 另一个

A function in C runs for a set of values but gives Segmentation Fault: 11 for another

c

arrays

pointers

function-pointers

segmentation-fault