Vector vs Array用于大量元素?

时间:2013-09-28 23:34:00

标签: c++ arrays memory vector

我有一个大约1000个值的文本文件(准确地说是字符串),每个值都附有一个键。密钥不一定是唯一的(也就是说,可以有5个具有相同密钥的值)。我正在创建一个程序,将这些数据组织到树中,使树的每个节点按其密钥组织,存储该节点中关联的密钥列表。

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

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

我的问题是:

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

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

非常感谢你的时间。

1 个答案:

答案 0 :(得分:0)

考虑使用C ++ 11 std::array,它比std::vector更快,更小,比array[]更安全。