时间戳

首页 > 解决方案 > 总是出现分段错误

c - 总是出现分段错误

问题描述

我必须找到最大的非负子数组，即只包含非负项的子数组的元素之和应该是最大的。如果 2 个子数组的总和最大，那么最大长度的那个应该是打印。如果 2 个子数组的长度相同，则应选择起始索引较低的子数组。

我将输入数组传递给函数。然后运行一个循环。首先在该循环内我确保不考虑可能出现在数组开头的负项。然后找到包含非负的子数组的总和项并找到最大总和。

void largestsubarr(int* A,int n1,int* len1){
    int i=0,j,k=0,count;
    A=(int*)malloc(sizeof(int)*n1);
    len1=(int*)malloc(sizeof(int)*n1);
    int subarr[n1][n1];
    int largest=0,max_cnt=0;
    while(i<n1){
        int sum=0;
        count=0;
        while(A[i]<0)
            i++;
            //The first non negative term

        while(A[i]>=0)
        {
            count++;
            sum+=A[i];
            i++;
        }
        if(sum>largest)
        largest=sum;
    }

    printf("The largest subarray sum : %d",largest);
    free(len1);
}
int main()
{
  int n;
  printf("Enter the no. of elements : ");
  scanf("%d",&n);
  int* a=(int*)malloc(sizeof(int)*n);
  int* res=(int*)malloc(sizeof(int)*n);
  printf("Enter the elements of the array :\n");
  for(int i=0;i<n;i++)
    scanf("%d",&a[i]);
  printf("Address of a : %p",a);
  largestsubarr(a,n,res);
  free(a);
  free(res);
  return 0;
}

I am getting segmentation fault.Try to resolve it using gdb.Following is the output I get:

    Program received signal SIGSEGV, Segmentation fault.
    0x0000555555554a54 in largestsubarr (A=0x555500000000, n1=0, 
    len1=0x0)
        at q2.c:24
    24        sum+=A[i];

标签： carrays

解决方案

int subarr[n1][n1];

在堆栈上工作，可能是有限的。根据 n1 你会得到一个内存分配错误（如果它完全使用非常量值来本地声明一个数组）。

也以动态 2D 方式分配 subarr。

typedef int *PInt;
PInt* subarr=new PInt[n1];
for(int i=0;i<n1;i++) subarr[i]=new int[n1];

推荐阅读