0

我有一个包含大约 1000 个值(准确地说是字符串)的文本文件,每个值都附有一个键。键不一定是唯一的(即,同一键可以有 5 个值)。我正在创建一个程序,将这些数据组织成一棵树,以便树的每个节点都由它的键组织,存储该节点中关联的键的列表。

我不知道我可以期望每个键有多少个值 - 它可能是从 1 到 5 左右。

此外,一旦存储了这些值,我就不需要对它们进行任何更改。我只需要阅读它们。

我的问题是这样的:

从内存使用的角度来看,使用向量或数组(大小为 5)来存储值是否更有意义?

使用向量意味着我只需要存储我需要的数量。但是,使用数组意味着我不必使用向量对象。我不确定哪一个会更有效。

非常感谢您的宝贵时间。

4

1 回答 1

0

考虑 C++11 ,它比您的特定情况std::array更快、更小std::vector且更安全。array[]

于 2013-09-29T00:08:31.000 回答