我有一个包含大约 1000 个值(准确地说是字符串)的文本文件,每个值都附有一个键。键不一定是唯一的(即,同一键可以有 5 个值)。我正在创建一个程序,将这些数据组织成一棵树,以便树的每个节点都由它的键组织,存储该节点中关联的键的列表。
我不知道我可以期望每个键有多少个值 - 它可能是从 1 到 5 左右。
此外,一旦存储了这些值,我就不需要对它们进行任何更改。我只需要阅读它们。
我的问题是这样的:
从内存使用的角度来看,使用向量或数组(大小为 5)来存储值是否更有意义?
使用向量意味着我只需要存储我需要的数量。但是,使用数组意味着我不必使用向量对象。我不确定哪一个会更有效。
非常感谢您的宝贵时间。