c++ - shrink_to_fit() 用于无序容器？

Question

我想知道两件事......以类似于 shrink_to_fit() 的方式调整无序容器的大小是否有意义？容器装满后您知道不会再添加任何新元素了吗？这可能不是您通常想要做的事情，因为我猜这些桶只是指针大小。所以...无论如何，在大多数情况下调整大小不会赢得太多空间...还是会有？

其次......那个功能是什么rehash(<bucketcount>) .但是是不是也有类似于shrink_to_fit的功能呢？对于移除所有空桶并相应地重新散列容器的无序容器？

Answer 1

你想看load_factor .

只有

void max_load_factor( float ml );

而不是 min_load_factor，因此您无法获得所需内容，除非将元素移动到新容器中。

decltype(orig) shrunk(std::make_move_iterator(orig.begin()),
        std::make_move_iterator(orig.end());