c++ - unordered_map 保留的行为

Question

我的集合（unordered_map）的最大大小是事先知道的，所以我想在启动时保留内存以进行优化。成员函数是否reserve()达到了这个目的？文档说它将保留正确数量的存储桶以包含 N 个元素。这是否意味着只要我在地图中没有超过 N 个元素，它就会为 N 个元素保留空间并重用它们？目的是用于 LRU 缓存，因此在添加新元素之前必须逐出元素。我只想确保当 anerase_element()后跟insert_newelement().

Answer 1

是的。std:unordered_map具有完全用于该目的的成员函数reserve() 。