c - 动态扩展数组 C

Question

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

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

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

Answer 1

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

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

与填满时仅将大小增加 1 相比，这减少了重新分配的次数(这是昂贵的)。当然，它会浪费一些内存。