相关疑难解决方法(0)

C++ 0x正在引入unordered_set,可以在boost许多其他地方使用.我理解的是unordered_set具有O(1)查找复杂性的哈希表.另一方面,set只是具有log(n)查找复杂性的树.为什么人们会使用set而不是unordered_set？即是否需要set了？

有一个众所周知的图像(备忘单)称为"C++容器选择".这是为所需用途选择最佳容器的流程图.

有人知道是否已有C++ 11版本吗？

这是前一个:

我不太了解这个数据结构的目的.std::multimap<K, V>和之间的区别是什么std::map<K, std::vector<V>>.同样的事情std::multiset- 它可能只是std::map<K, int>int计算K的出现次数的地方.我是否遗漏了这些结构的用途？