有很多 答案 与 std::vector但是... std::unordered_set?
std::vector
std::unordered_set
我真正的问题(密切相关)是:如果我事先预留了我知道的合理大小,那么在每次使用前通过清空它来重用同一个无序集是否有效?
正式的答案是:这取决于实现。
非正式的答案是 unordered_set inside有一个buckets的数组(某种形式),而且很可能实现与... vector的时候,这个数组不会被删除。clear() 是叫。所以叫 clear() 很可能会带来一些好处。
unordered_set
vector
clear()