C++0x 正在介绍unordered_set哪些在boost和许多其他地方可用。我的理解是具有查找复杂性unordered_set的哈希表。O(1)另一方面,set它只不过是一棵具有log(n)查找复杂性的树。 为什么到底有人会使用set而不是unordered_set?即有没有必要set了?
unordered_set
boost
O(1)
set
log(n)
什么时候,对于想要迭代集合中的项目的人来说,顺序很重要。