c++ - 为什么这些 C++ STL 无序集不被视为相等？

Question

我希望下面的两个无序集合被评估为等价的，但令我惊讶的是它们不是。发生这种情况是因为这两个字符串存储在同一个哈希桶中，并且运算符 == 对集合中的项目进行顺序比较。这应该被认为是 std::unordered_set 中的错误吗？有人对此有优雅的解决方法吗？

std::unordered_set<std::string> a,b;
a.insert("500666");
a.insert("961021");
b.insert("961021");
b.insert("500666");

if (a == b)   // condition is evaulated as false
{   
}

Answer 1

这是 Visual C++ 2010 标准库实现中的一个已知错误。此错误已在 Visual C++ 2012 中修复；如果此错误影响您，则可能值得考虑升级。 (有 a bug on Microsoft Connect ，但它似乎已经消失了；我想弄清楚它发生了什么。)

作为解决方法，请考虑您是否真的需要使用无序关联容器——它们的性能不一定优于有序关联容器的性能。