c - 如何记住缓冲区中的多个索引以便稍后访问它们以进行一一修改...记住优化

Question

我有一个场景，我必须将一些带有字段值的记录设置为常量，然后按顺序一一访问它们。记录可以是随机记录。我不想使用链接列表，因为它会很昂贵并且不想遍历整个缓冲区。请给我一些想法来做到这一点。

Answer 1

当你说“将一些带有字段值的记录设置为常量”时，这就像记录的键吗？然后“稍后一一访问它们”——这是用某个键来记忆它们吗？ “逐一顺序”和“不想遍历整个缓冲区”似乎是冲突的，因为顺序访问听起来很像遍历。

但我离题了。如果您确实有一个键(并且它是一个数字)，您可以使用某种哈希表来组织您的记录。一种基本的实现可能是一个链表数组，您可以将键修改到数组的范围内，然后将其添加到那里的列表中。假设您有良好的键分布(您的记录很好地分布在数组中)，这可能会提高性能。

另一种需要研究的数据结构可能是 B 树或二叉搜索树，它们可以在对数时间内访问节点。

但是，总的来说，我同意评论者的观点，即过度优化通常不是一个好主意。