-1

我需要找到一个数字的所有质因数。我已经编写了这段代码，但是当我尝试使用 realloc 在 calculatePrimes 函数中重新分配指针数组时，gcc 会给出错误，即我在使用 realloc 之前没有分配指针。我知道我可以在calculatePrimes 函数中传递双指针并使用malloc，或者使用单指针并返回值。

代码：

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

void calculatePrimes(int max, int** array){
    int size=1, i;
    *array[0]=2;
    for(i=0; i<max; i++){
        if(isPrime(i)){
            *array = (int *)realloc(**array, (++size)*sizeof(int));
            *array[size-1]=i;
        }
    }
}

int isPrime(int value){
    int i=2, root = sqrt(value);
    for(;i<root;i++){
        if(value%i==0) return 0;
    }
    return 1;
}


void main(int argc, char*argv[]){
    int input = atoi(argv[1]), numPrimes;
    int *primes=(int *)malloc(sizeof(int));
    calculatePrimes(input, &primes);
    numPrimes=sizeof(primes)/sizeof(int);
    printf("%d\n", numPrimes);
    free(primes);
}
4

1 回答 1

3

的错误使用realloc()。正确的如下：

*array = realloc(*array, (++size)*sizeof(int));

当您传递**array给realloc()您时，传递数组的第一个元素的值，int而不是int*.

请注意，我还删除了演员表。在 C 中，它不是必需的，它可以隐藏您不想隐藏的某些问题。具体来说，它可能会为您提供错误的函数签名malloc/realloc，如果您的int和void*类型不兼容，可能会导致指针损坏。

于 2013-04-25T06:58:48.903 回答