c++ - 映射比稀疏 vector 更好？

Question

我有 2 个对象:

vector<string> v(999999);
map<int, string> m;

我需要存储一些索引字符串对，尽管它非常稀疏(比如说只有 20 对)。我想知道 vector 是否比 ma​​p 占用更多内存？如果是这样， vector 占用了多少内存？为什么在这种情况下使用 vector 不好？

Answer 1

是的， vector 在实践中将至少占用 999999 * (sizeof(string) + C) + sizeof(vector) 个字节(其中 C 是任何动态的分配由 string 自动执行)。 map 会有开销，但绝对不会接近 999999 的量级。