std::set<T> menyimpan nilai unik dalam urutan terurut; std::unordered_set<T> menyimpan nilai unik dalam hash table. insert mengembalikan sebuah pair yang .second-nya bernilai true ketika nilainya baru, yang menjawab "apakah ini sudah pernah saya lihat?" dalam satu panggilan.
Container unordered_ menemukan sebuah elemen dengan melakukan hashing pada key ke sebuah bucket, lalu membandingkan key di bucket itu dengan ==. Untuk tipe key buatan Anda sendiri, Anda menyediakan keduanya: sebuah operator==, dan objek hash dengan std::size_t operator()(const Key&) const. Aturannya hanya satu: key yang sama harus memiliki hash yang sama. Lakukan hash tepat pada field yang dibandingkan oleh ==, dan gabungkan hash-nya dengan sesuatu seperti h * 31 + next.
Container terurut juga bisa mengurutkan ke arah sebaliknya: std::map<long long, long long, std::greater<long long>> menaruh key tertinggi di depan, yang cocok untuk sisi bid dari sebuah order book.
Sebuah tipe key dengan == dan hash atas field yang sama.