C中的分段错误(与数组相关)

Question

我在c中编写了一个代码来解决Project Euler Problem 45(https://projecteuler.net/problem=45).我一直得到分段错误错误139.我确信它不是试图访问我没有权限的内存位置.

我的猜测是,问题与我的数组的大小有关.我查了一下答案,它是一个10位数字.为了得到那个十位数字,数组"三角形"的大小必须在一百万到两百万之间.但是,当我使数组很大时,我得到了错误.我没有在下面的代码中得到错误,因为该数组的大小是500 000(但当然这还不够).

我使用ubuntu 16.04和Geany.

如果您需要更多信息,请询问.提前致谢.

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

unsigned long pentagonalgenerator(int n);
unsigned long trianglegenerator(int n);
unsigned long hexagonalgenerator(int n);

_Bool search_function(unsigned int to_be_looked_for , unsigned long array[] , int sizeofarray);

int main(void)
{
unsigned long pentagon[28000] = {0};
int sizeofpentagon = 28000;

unsigned long hexagon[100000] = {0};
int sizeofhexagon = 100000;

unsigned long triangle[500000] = {0};
int sizeoftriangle = 500000;

int counter;

for(counter = 0 ; counter < sizeofpentagon ; counter++)
{
    pentagon[counter] = pentagonalgenerator(counter + 2);
}

for(counter = 0 ; counter < sizeofhexagon ; counter++)
{
    hexagon[counter] = hexagonalgenerator(counter + 2);
}

for(counter = 0 ; counter < sizeoftriangle ; counter++)
{
    triangle[counter] = trianglegenerator(counter + 2);
}

printf("%lu \n%lu \n%lu \n", hexagon[sizeofhexagon - 1] , pentagon[sizeofpentagon - 1] , triangle[sizeoftriangle - 1]);


for(counter = 0 ; counter < sizeofhexagon ; counter++)
{
    if(search_function(hexagon[counter] , pentagon , sizeofpentagon))
    {
        if(search_function(hexagon[counter] , triangle , sizeoftriangle) && hexagon[counter] != 40755)
        {
            printf("%lu", hexagon[counter]);
            return 0;
        }
    }
}

return 1;
}

_Bool search_function(unsigned int to_be_looked_for , unsigned long array[] , int sizeofarray)
{
int left = 0, right = sizeofarray - 1 , middle = 0; 

while(left <= right)
{
    middle = (left + right) / 2;

    if(to_be_looked_for == array[middle]) return 1;
    else if(to_be_looked_for < array[middle]) right = middle - 1;
    else if(to_be_looked_for > array[middle]) left =  middle + 1;
}

return 0;
}

unsigned long pentagonalgenerator(int n)
{
unsigned int return_value = 0;

return_value = (n*(3*n - 1)) / 2;

return return_value;
}

unsigned long hexagonalgenerator(int n)
{
unsigned int return_value = 0;

return_value = n*(2*n - 1);

return return_value;
}

unsigned long trianglegenerator(int n)
{
unsigned int return_value = 0;

return_value = (n*(n + 1)) / 2;

return return_value;
}

Answer 1

这是堆栈的大量内存.而不是这个

unsigned long pentagon[28000] = {0};
int sizeofpentagon = 28000;

unsigned long hexagon[100000] = {0};
int sizeofhexagon = 100000;

unsigned long triangle[500000] = {0};
int sizeoftriangle = 500000;

试试这个:

unsigned long *pentagon = calloc(28000*sizeof(unsigned long));
int sizeofpentagon = 28000;

unsigned long *hexagon = calloc(100000 * sizeof(unsigned long));
int sizeofhexagon = 100000;

unsigned long *triangle = calloc(500000 * sizeof(unsigned long));
int sizeoftriangle = 500000;