std::map<Key, Value> menyimpan pasangan key dan value yang terurut berdasarkan key; std::unordered_map menyimpannya dalam tabel hash, tanpa urutan tetapi dengan pencarian yang rata-rata lebih cepat. Keduanya menyediakan operasi utama yang sama:
m[key] mengembalikan nilai untuk key, dan menyisipkan nilai default terlebih dahulu jika key tidak ada. Ini praktis untuk menghitung (counts[symbol]++) dan menjadi jebakan saat membaca: mencari simbol yang tidak ada akan menambahkannya.
m.find(key) mengembalikan iterator ke pasangan tersebut, atau m.end(). Fungsi ini tidak pernah menyisipkan, dan bisa dipakai pada map const, di mana [] tidak bisa dikompilasi.
m.at(key) mengembalikan nilainya atau melempar std::out_of_range.
m.contains(key) (C++20) menjawab ya atau tidak.
Menelusuri std::map mengunjungi key dalam urutan terurut: for (const auto& [symbol, qty] : m). Menelusuri unordered_map mengunjunginya dalam urutan yang tidak boleh Anda andalkan.
operator[] untuk menghitung, find untuk membaca, dan loop terurut.