C: Malloc分段故障

Question

使用malloc时出现分段错误。当我取消注释全局COPY&LIST变量并注释掉malloc&免费调用，程序按预期运行。

我用错了malloc还是免费的？如果是，malloc&自由的

#include <stdio.h>
#include <stdlib.h>
#include <sys/types.h>
#include <time.h>
#include <math.h>
#define MAX_LENGTH 1000000
//int LIST[MAX_LENGTH];
//int COPY[MAX_LENGTH];
/**
 * [main description]
 * Main function reads generated data and then measures run time (in seconds) of each 
 * sorting algorithm. Data is re-shuffled to its original state for each sort.
 * @param  argc
 * @param  argv
 * @return      [returns 0 on successful run]
 * O(n^2)
 */
int main(int argc, char const *argv[])
{
    void read(int*, int*);
    void refresh(int*, int*);
    void selectionSort(long, int*);
    void bubbleSort(long, int*);
    void insertionSort(long, int*);
    time_t start, finish;
    long length = 1000;
    int *LIST = (int*) malloc(length * sizeof(int));
    int *COPY = (int*) malloc(length * sizeof(int));
    read(LIST, COPY);
    for (length = 1000; length <= MAX_LENGTH; length=length+33300) {
        //code omitted
        refresh(LIST, COPY);
        //code omitted
        refresh(LIST, COPY);
        //code omitted
        refresh(LIST, COPY);
        LIST = realloc(LIST, length * sizeof(int));
        COPY = realloc(COPY, length * sizeof(int));
    }
    free(LIST);
    free(COPY);
    return 0;
}
/**
 * [read description]
 * Reads data from stdin, and populates @LIST. 
 * Also populates @COPY, a copy of @LIST. 
 */
void read(int* LIST, int* COPY) {
    long i;
    for (i = 0; i < MAX_LENGTH; i++)
    {
        scanf("%d", &LIST[i]);
        COPY[i] = LIST[i];
    }
}
/**
 * [refresh description]
 * Copies the contents of parameter from into parameter to. 
 */
void refresh(int *LIST, int *COPY) {
    int i;
    for (i = 0; i < MAX_LENGTH; i++) {
        LIST[i] = COPY[i];
    }
}

Answer 1

使用refresh()函数时，您已经越界了。我看到的版本是：

void refresh(int *LIST, int *COPY) {
    int i;
    for (i = 0; i < MAX_LENGTH; i++) {
        LIST[i] = COPY[i];
    }
}

您应该传入要复制的项目数，而不要使用MAX_LENGTH。

void refresh(int n_items, int *LIST, int *COPY) {
    int i;
    for (i = 0; i < n_items; i++) {
        LIST[i] = COPY[i];
    }
}

在次要的风格说明中，您通常应该为宏保留大写名称（在POSIX系统上，<stdio.h>中的FILE和<dirent.h>中的DIR除外；它们通常不是宏）。

Answer 2

您的malloc调用中有一个错误。以下行：

int *LIST=(int*) malloc(sizeof(int*) * length);
int *COPY=(int*) malloc(sizeof(int*) * length);

应该是：

int *LIST=(int*) malloc(sizeof(int) * length);
int *COPY=(int*) malloc(sizeof(int) * length);

您正在对realloc调用执行类似操作。我并不是100%符合你对realloc调用的意图，但它可能应该是这样的：

LIST = (int*)realloc(LIST, length * sizeof(int));

或者，您可以定义一些东西来表示单个元素的大小，因为您在整个代码中总是使用int类型。