Dlaczego te nieuznane zestawy C++ STL nie są uznawane za równe?

Question

Spodziewałem się, że dwa nieuporządkowane zestawy poniżej zostaną ocenione jako równoważne, ale ku mojemu zdziwieniu nie są. Dzieje się tak, ponieważ dwa łańcuchy są przechowywane w tym samym buforze mieszającym, a operator == wykonuje sekwencyjne porównanie elementów w zestawie. Czy należy to uznać za błąd w std :: unordered_set? Czy ktoś ma eleganckie obejście tego problemu?

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

Jest to znany błąd w implementacji biblioteki standardowej Visual C++ 2010. Ten błąd został naprawiony w Visual C++ 2012; jeśli ten błąd dotyczy Ciebie, warto rozważyć ulepszenie. (Było a bug on Microsoft Connect, ale wydaje się, że zniknął, staram się dowiedzieć, co się z nim stało).

W celu obejścia tego problemu należy rozważyć, czy rzeczywiście trzeba użyć nieuporządkowanych pojemników asocjacyjnych - ich wydajność nie jest wystarczająca. niekoniecznie lepsze niż wydajność zamówionych pojemników asocjacyjnych.