คำถามติดแท็ก unordered-set

ในการรองรับประเภทคีย์ที่ผู้ใช้กำหนดstd::unordered_set<Key>และstd::unordered_map<Key, Value> ต้องระบุoperator==(Key, Key)และแฮช functor: struct X { int id; /* ... */ }; bool operator==(X a, X b) { return a.id == b.id; } struct MyHash { size_t operator()(const X& x) const { return std::hash<int>()(x.id); } }; std::unordered_set<X, MyHash> s; จะสะดวกกว่าในการเขียนstd::unordered_set<X> โดยใช้แฮชเริ่มต้นสำหรับประเภทXเช่นประเภทที่มาพร้อมกับคอมไพเลอร์และไลบรารี หลังจากปรึกษา C ++ Standard Draft N3242 §20.8.12 …

101 c++  hash  c++11  unordered-map  unordered-set