Vector vs Array用于大量元素？

Question

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

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

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

我的问题是：

从内存使用的角度来看，使用向量或数组（大小为5）存储值是否更有意义？

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

非常感谢你的时间。

Answer 1

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