c++ - 当插入太多元素时，std::map 会自动调整大小吗？

Question

当插入太多元素时，STL 的 std::map 会自动调整大小吗？如果有，费用是多少？

据我所知，它应该有一个，但我找不到 resize() 的任何内容。

如果 std::map 调整大小，如何调整调整大小的速率？

Answer 1

随着元素的添加， map 一次增加一个节点...您不能像 vector 那样“调整”它们的大小 - 更早地获取连续的内存块，而不是稍后获取许多小块 -因为他们无论如何都不使用这样的连续 block 。它们具有链接各个节点的指针，每个节点一个元素。