clear()是否影响std :: unordered_set的桶数?

时间:2014-09-04 23:46:06

标签: c++ c++11 clear unordered-set

std::vector有很多answersstd::unordered_set怎么办?

我真正的问题(密切相关)是这样的;如果我事先保留我所知道的合理尺寸,那么通过在每次使用之前清除它来重复使用相同的无序集合是否有效?

1 个答案:

答案 0 :(得分:6)

正式答案是:这取决于实施。

非正式答案是:unordered_set内部有一个数组(某种类型)的存储桶,很可能实现与vector一致,因此在{时不会删除此数组{1}}被调用。因此,调用clear()最有可能带来一些好处。