C ++ 0x即将推出unordered_set，该版本可在boost其他许多地方使用。我了解的是unordered_set具有O(1)查找复杂性的哈希表。另一方面，set只有一棵具有log(n)查询复杂性的树。 为什么在地球上有人会set代替使用unordered_set？即是否有需要set？
unordered_set
boost
O(1)
set
log(n)
对于想要迭代集合项的人而言，顺序很重要。
