使用 std::map 的内存爆炸

Question

在 VS10 的 C++ 中使用 std::map 时遇到问题。 当我运行这个简单的代码时

std::map<int,int>myMap;
for(size_t i=0;i<1000000;i++){
     myMap[i]=i;
}

我的记忆爆炸到 256Mo，这对我来说似乎很奇怪。 如果我使用

std::vector<int>myVector(1000000);

我得到了预测的 4Mo。

如果有人能解释这种现象。 谢谢

Answer 1

std::map 很可能实现为红黑树，这意味着以下字段，假设 x64：

1. 红色或黑色（1 个布尔值，但由于填充，实际上是 4 个字节）
2. 父（8 字节指针）
3. 左孩子，右孩子（两个 8 字节指针）
4. 根对象（8 字节指针）
5. 数据密钥（4 个字节为 int）
6. 数据值（4 字节为 int）

这可以让您每个项目最多 44 字节或 44 兆字节的内存。与std::vector 的情况不同，它们中的每一个都是独立的对象，它添加了大约 24 个字节的附加数据。这使我们达到了 68 兆字节。这仍然是您所看到的四分之一，但至少您可以看到为什么大小差异很大。