为什么有人会使用set而不是unordered_set?

发布于 2021-01-31 15:50:29

C ++
0x即将推出unordered_set,该版本可在boost其他许多地方使用。我了解的是unordered_set具有O(1)查找复杂性的哈希表。另一方面,set只有一棵具有log(n)查询复杂性的树。
为什么在地球上有人会set代替使用unordered_set?即是否有需要set

关注者
0
被浏览
70
1 个回答
  • 面试哥
    面试哥 2021-01-31
    为面试而生,有面试问题,就找面试哥。

    对于想要迭代集合项的人而言,顺序很重要。



知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看