我有一个记录列表，一开始我不知道记录的数量。我需要将它们读入数组。 因此，是否建议逐个读取所有记录并逐个执行 realloc 并在元素出现时继续增加数组大小，或者我应该花一遍来确定记录的数量并且只执行一次 malloc 吗？哪个计算成本更低？
【问题讨论】：
标签： c algorithm programming-languages
realloc 并不是很贵。但是为每个元素调用realloc 有点多。我建议你这样做：
正确猜测适当的初始大小也有帮助。因此，如果 60% 的输入少于 100 条记录，请从那开始。
【讨论】：
realloc 调用可能会也可能不会很昂贵，因为如果必须移动内容需要线性时间。我不得不重写一个程序来预先计算输出大小，因为重新分配时间非常重要，即使将数组大小加倍也是如此。
realloc() 的重要一点是不要以恒定数量增长块，而是以相对数量增长它，就像@TokenMacGuy说过。这样，开销在缓冲区大小中保持线性。更直接地说，每当您添加到容器中时，realloc()'ing 都会导致性能灾难。
正如其他人所指出的，当数组变满时将其大小加倍是一种常见的技术。事实上，使用这种技术可以确保每个元素所花费的时间不超过恒定量，正如 on WikiPedia 所解释的那样。
根据代码需要的速度以及您正在读取的来源，在单独的通道中计算输出的大小可能是个好主意。如果您正在从磁盘读取，您可能应该使用动态数组，否则您可能应该做任何更容易实现的事情。
【讨论】：
你不应该realloc( )一个接一个。
此类事情的最佳策略取决于您正在执行的具体操作，但一种常见、简单且近乎最佳的方法是每当您的空间不足时将分配大小增加两倍你的数组。
【讨论】：
如果可能的话，您也可以考虑为您的任务使用链表而不是数组。只需malloc 即可添加新元素。
【讨论】：