动态扩展数组 C

Question

我有一个程序可以计算文本文件中出现的单词并将它们存储在一个数组中。到目前为止，我使用的是固定数组，一切正常，但现在我想将其更改为动态数组，这样就不会浪费/需要任何内存。我知道必须使用 malloc 和 realloc 来完成此操作，但我真的不明白如何去做。

我的第一个想法是简单地计算文本文件中的单词，然后为所有单词分配足够的空间，但这会浪费空间，因为重复的单词会增加计数器，但不会再次添加到数组中。

这种方法听起来是否有意义并且是实现它的最佳方法？如果我首先 malloc 一个小数组，就足以找到一个单词及其计数器。然后每次我找到一个需要添加到数组中的新单词时，只需 realloc 足以容纳另一个单词和计数器。如果它是重复的，则不需要 realloc，因为现有的计数器只会增加。

Answer 1

通常最好不要以 100% 的内存利用率为目标（就交易速度与内存使用而言）；特别是如果您的程序只运行有限的时间，那么使用比需要更多的内存确实不会“花费”很多，总体而言。

一种典型的方法是使动态数组具有初始大小，例如 8 或 128 或其他任何值，然后在填满时将其加倍。

与在填满时仅将大小增加 1 相比，这减少了重新分配的次数（代价高昂）。当然，这会浪费一些内存。