渐进式内存分配策略

Question

出于教学目的，我正在开发一个从标准输入读取字符串（字符数组）的程序。目标是允许程序根据输入的维度顺序增加分配的内存。我想听听您对我的方法的意见。

我想我可以为每个需要的读取周期一个一个地分配一个字节的空间。显然，它不起作用。我该如何解决这个问题？是否值得一试？

感谢您的耐心和支持！

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

int main(){
        char *q;
        int flag = 1, j = 0;
        printf("\n\nNow let's go for a word of undefined lenght. Type it:\n\n");
        do{
                q++ = calloc(1, sizeof(char));
                flag = ((q[j] = getchar()) != 0); #Until it is valid.
                ++j;
        }while(flag);
     return 0;
}

Answer 1

一次读取整个输入通常是错误的。

标准方法是获取几千字节的缓冲区，并以该大小的块的形式读取和处理数据，覆盖以前读取的数据，这些数据现在无用。

在极少数情况下，您需要将整个内容放在 ram 中并从常规文件中读取，您可以 fstat 文件以获取其大小并进行相应的分配。如果文件很大（兆字节大小），您应该使用 mmap。

最后，在极少数情况下，您需要阅读资料并且无法提前知道大小，方法是每次重新分配 加倍 大小。即大小 *= 2;新 = realloc(p, 大小); p = 新的； ....