为什么有人会使用set而不是unordered_set？ [英] Why on earth would anyone use set instead of unordered_set?

问题描述

C ++ 0x引入 unordered_set ，它可在 boost 和许多其他地方使用。我所理解的是， unordered_set 是具有 O（1）查找复杂度的哈希表。另一方面， set 只不过是具有 log（n）查找复杂度的树。 为什么任何人都可以使用设置而不是 unordered_set ？即是否需要 set

C++0x is introducing unordered_set which is available in boost and many other places. What I understand is that unordered_set is hash table with O(1) lookup complexity. On the other hand, set is nothing but a tree with log(n) lookup complexity. Why on earth would anyone use set instead of unordered_set? i.e is there a need for set anymore?

推荐答案

何时，对于想要迭代集合项目的人来说，订单很重要。

When, for someone who wants to iterate over the items of the set, the order matters.

这篇关于为什么有人会使用set而不是unordered_set？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！