5.Assotsiativ konteyner Qidiruv va saralash har doim kalit so'zlar bo'yicha amalga oshiriladi Funktsiya shablonlari va sinf shablonlari faqat umumiy turlarni kiritadi va kalit so'zlarni o'z ichiga olmaydi. Assotsiativ konteynerga to'g'ridan-to'g'ri kalit so'zlar (saqlash va o'qish elementlari) orqali kirish mumkin. Assotsiativ konteynerlarga toʻplam (toʻplam), koʻp toʻplam (koʻp toʻplam), xarita (xaritalash), multimap (bir nechta xaritalash) va boshqalar kiradi.
To'plam va bir nechta yig'ish sinflari qiymatlar to'plamini manipulyatsiya qilish operatsiyalarini ta'minlaydi, bu erda qiymat kalit hisoblanadi va tez saqlash va o'qish uchun bir nechta yig'ish korrelyatoridan foydalaniladi. Kalit so'z . _ Displey sinflari va bir nechta displey sinflari kalit so'zlar bilan bog'liq displey qiymatlarini boshqarish usullarini taqdim etadi. Kalit so'zlarni va bog'langan qiymatlarni tezkor saqlash va o'qish uchun bir nechta displey va displey korrelyatori ( kalit so'z/qiymat juftligi)
6.xarita Qidiruv va saralash har doim kalit so'zlar orqali amalga oshiriladi va assotsiativ konteynerlarga kalit so'zlar (saqlash va o'qish elementlari) orqali bevosita kirish mumkin.
Xaritalash xaritasi - bu STL dagi assotsiativ konteyner bo'lib, u aniq ishlov berish imkoniyatlarini ta'minlaydi. Xarita elementlari ikkita (kalit, qiymat) bo'lib, ikkita komponentdan, kalit va qiymatdan iborat. Element kaliti noyobdir. Kalit komponentning boshqa qiymatini noyob tarzda aniqlashi mumkin.
Masalan, talaba identifikatori va talaba ismi o‘rtasida yakkama-yakka yozishmalar mavjud bo‘lib, u bilan bog‘liq talaba ismini talaba identifikatorini ko‘rsatish orqali topish mumkin. Agar talaba identifikatori va nomi ikkala satr bo'lsa, mapStudent nomli xarita ob'ektini yaratish uchun xaritadan foydalanishingiz mumkin .
Map < string , string > mapStudent ; Massivga o'xshash funksionallikka erishish uchun xarita sinfi "[]" indeks operatorini ortiqcha yuklaydi.