本文介绍了为什么有人会使用set而不是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
发布评论