矢量与阵列的大量元素？

Question

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

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

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

我的问题是这样的：

从存储器使用的角度来看，它将使使用载体或阵列（大小5），用于存储所述值的详细意义？

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

非常感谢您的时间。

Answer 1

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