遍历 unordered_set 是否需要查看哈希表的每个桶？如果是这样，那不是很低效吗？如果我想频繁迭代一个集合但仍然需要在 O(1) 时间内删除，unordered_set 仍然是最好的数据结构吗？
最佳答案
碰巧，std::unordered:set 的常见实现将所有元素链接在一起，就像 std::forward_list 所做的那样，因此遍历容器基本上是等价的遍历列表(详情 here )。在任何情况下，如有疑问，请分析您的程序并查看结果是否满足您的需求。
关于c++ - 遍历 unordered_set 的效率如何？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/35686521/