unordered_map reserve的行为

Question

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

Answer 1

是。 std:unordered_map完全具有成员函数reserve()。