c - 在 while 循环和重新分配期间将带有 scanf 的整数放入内存分配中

Question

我声明一个 int 指针并给它分配内存。然后我将整数输入其中，直到用户输入 Ctrl+d。除非我尝试输入 7 或更多，否则循环工作正常，此时它会给我一个看起来像“realloc(): invalid next size”的错误，并给我一个回溯/内存映射。它必须与我的 realloc 行有关，但我不确定是什么。有没有大佬可以解惑一下？

int  n= 0, *x, i;
double mean = 0.0, median = 0.0, stdDev = 0.0;

x =  malloc(sizeof(int));
for(i = 0; scanf("%d", &x[i]) != -1; i++) {
        n++;
        x = realloc(x, n+1 * sizeof(int));
        mean = findMean(x, n);
        median = findMedian(x, n);
        stdDev = findStandardDeviation(x, n, mean);
}

Answer 1

问题在于操作顺序:n + 1 * sizeof(int) 表示“将 sizeof(int) 乘以 1，然后加上 n”。您可以使用括号来强制执行顺序:(n + 1) * sizeof(int)。

内存分配可能很昂贵!请求一个合理的内存块，然后每隔一段时间将它增加一个因子，比如 2。在内存分配系统调用中，操作系统可能会给你一个比你请求的更大的 block ，以便随后的 realloc 调用成本更低，并且使用程序已有的内存。

最好检查一下您的 malloc 和 realloc 调用是否成功。如果分配请求失败，这些函数返回 NULL。

此外，不要忘记在完成分配的内存时释放以避免内存泄漏。

编写您自己的类似“vector/ArrayList/list”的接口(interface)可能是一个有趣的练习，该接口(interface)可以根据大小扩展和收缩，并且可能具有 slice(start_index, end_index) 和 等操作>删除(索引)。

这是一个完整的例子:

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

int main() {
    int nums_len = 0;
    int nums_capacity = 5;
    int *nums = malloc(nums_capacity * sizeof(int));

    while (scanf("%d", &nums[nums_len]) != -1) {
        if (++nums_len >= nums_capacity) {
            printf("increasing capacity from %d to %d\n", 
                   nums_capacity, nums_capacity * 2);

            nums_capacity *= 2;
            nums = realloc(nums, nums_capacity * sizeof(int));

            if (!nums) {
                fprintf(stderr, "%s: %d: realloc failed\n", 
                        __func__, __LINE__);
                exit(1);
            }
        }

        printf("got: %d\n", nums[nums_len-1]);
    }

    printf("Here are all of the %d numbers you gave me:\n", nums_len);

    for (int i = 0; i < nums_len; i++) {
        printf("%d ", nums[i]);
    }

    puts("");
    free(nums);
    return 0;
}

示例运行:

5
got: 5
6
got: 6
7
got: 7
8
got: 8
1
increasing capacity from 5 to 10
got: 1
3
got: 3

5
got: 5
6
got: 6
7
got: 7
1
increasing capacity from 10 to 20
got: 1
2
got: 2
3
got: 3
4
got: 4
5
got: 5
6
got: 6
67
got: 67
8
got: 8
1
got: 1
2
got: 2
3
increasing capacity from 20 to 40
got: 3
4
got: 4
1
got: 1
2
got: 2
Here are all of the 23 numbers you gave me:
5 6 7 8 1 3 5 6 7 1 2 3 4 5 6 67 8 1 2 3 4 1 2