在二维数组中使用指针

Question

我正在尝试将从文件（使用单独的函数）读取的整数数组存储在二维数组中，但我一直遇到分段错误的问题。我知道这是我的指针的问题，但我无法弄清楚我做错了什么。

这是我的函数（取一个整数并将其与从文件中读取的整数进行比较，然后将其存储到我的二维数组中）。

int **getStopTimes(int stop_id) {

int **result = malloc(sizeof(*result)); 
char const* const fileName = "stop_times_test.txt"; 
FILE* txt = fopen(fileName, "r"); 
char line[256];
int count = 0;

while (fgets(line, sizeof(line), txt) != NULL) {    
        int *formattedLine = getStopTimeData(line); //getStopTimeData returns a pointer to an array of ints, memory is allocated in the function
        if (formattedLine[1] == stop_id) {
            result[count] = formattedLine;
            count++;
        }                           
}       
fclose(txt);
return result;  
}

还有我的主要：

int main(int argc, char *argv[]) {
int **niceRow = getStopTimes(21249);
for (int i=0; i<2; i++) { //Only looping 3 iterations for test purposes
    printf("%d,%d,%d,%d\n",niceRow[i][0], niceRow[i][1], niceRow[i][2], niceRow[i][3]);
}
free(niceRow);
return 0;
}

正在调用的getStopTimeData函数（从字符数组中提取某些信息并将它们存储/返回到一个int数组中）：

int *getStopTimeData(char line[]) {
int commas = 0;
int len = strlen(line);
int *stopTime = malloc(4 * sizeof(*stopTime)); //Block of memory for each integer
char trip_id[256]; //Temp array to build trip_id string
char stop_id[256]; //Temp array to build stop_id string
int arrival_time; //Temp array to build arrival_time string 
int departure_time; //Temp array to build departure_time string 
int counter;

for(int i = 0; i <len; i++) { 
    if(line[i] == ',')  {
        commas++;
        counter = 0;
        continue;
    }
    switch(commas) { //Build strings here and store them 
        case 0 : 
            trip_id[counter++] = line[i]; 
            if(line[i+1] == ',') trip_id[counter] = '\0';
            break;
        case 1: //Convert to hours past midnight from 24hr time notation so it can be stored as int
            if(line[i] == ':' && line[i+3] == ':') {
            arrival_time = (line[i-2]-'0')*600 + (line[i-1]-'0')*60 + (line[i+1]-'0')*10 + (line[i+2]-'0'); 
            }   
            break;
        case 2 : 
            if(line[i] == ':' && line[i+3] == ':') {
            departure_time = (line[i-2]-'0')*600 + (line[i-1]-'0')*60 + (line[i+1]-'0')*10 + (line[i+2]-'0');
            }       
            break;
        case 3 : 
            stop_id[counter++] =  line[i];
            if(line[i+1] == ',') stop_id[counter] = '\0';
            break;
    }
}
//Assign and convert to ints
stopTime[0] = atoi(trip_id);
stopTime[1] = atoi(stop_id);
stopTime[2] = arrival_time;
stopTime[3] = departure_time;
return stopTime;
}

Answer 1

这一行：

int **result = malloc(sizeof(*result));

只为一个指针分配内存。 （*result 是 int * 类型，所以它是一个指向数据的指针——sizeof 运算符会告诉你指向数据的指针的大小......例如，4 在 32 位架构上）

如果没有看到getStopTimeData() 的代码，我并不完全清楚你想要做什么……但你肯定需要更多内存。如果这个函数确实返回了一个指向某个 ints 的指针，并且它正确地处理了分配，那么您可能需要类似下面的内容：

int result_elements = 32;
int **result = malloc(sizeof(int *) * result_elements);
int count = 0;

[...]
    if (formattedLine[1] == stop_id) {
        if (count == result_elements)
        {
            result_elements *= 2;
            result = realloc(result, result_elements);
        }
        result[count] = formattedLine;
        count++;
    }

添加适当的错误检查，malloc 和 realloc 可能会在内存不足的情况下返回 (void *)0（又名 null）。

另外，初始分配大小的 32 只是一个疯狂的猜测......根据您的需要调整它（因此它不会浪费大量内存，但对于大多数用例来说已经足够了）

Answer 2

楼上的答案不错， 只是给你一个建议，尽量避免使用二维数组，而是使用一个简单的数组来存储所有数据，这样可以确保你拥有合并内存。

之后，您可以通过一个简单的技巧访问您的一维数组，将其视为二维数组

考虑你的二维数组有一个 line_size

要像矩阵或二维数组一样访问它，您需要找出给定 x,y 值的一维数组的相应索引

索引 = x + y * 行大小；

反之： 你知道索引，你想找到这个索引对应的x和y。

y = index / line_size;
x = index mod(line_size);

当然，如果您已经知道自己的线条大小，可以使用这个“技巧”