Polimorfizm – shaklning ko’p xilligidir. Polimorfizm

Tartiblanmagan assotsiativ konteynerlar
unordered_set (C++11) - Noyob kalitlar, xash-kalitlar to'plami.
unordered_map(C++11) - Kalit-qiymat juftlari to'plami, to'ldirilgan kalitlar, kalitlar noyobdir.
unordered_multiset(C++11) - Kalitlar to'plami, hash-kalitlar.
unordered_multimap(C++11) -
18.Unordered_set sinfi

• 
  Sinf shabloni:
  

template< class Key,
class Hash = std::hash,
class KeyEqual = std::equal_to,
class Allocator = std::allocator
> class unordered_set;

• 
  Tartiblanmagan to'plam bu ko'p turdagi noyob obyektlarni o'z ichiga olgan assotsiativ konteynerdir. Qidiruv, qo'shish va o'chirish o'rtacha doimiy vaqt murakkabligiga ega.
  

19.Unordered_map sinfi
unordered_map - bu asosiy qiymat va xaritalangan qiymatning kombinatsiyasi natijasida hosil bo'lgan elementlarni saqlaydigan va ularning kalitlari asosida alohida elementlarni tezda olish imkonini beradigan assotsiativ konteynerlardir.

• 
  Kalit va xaritalangan qiymat turlari farq qilishi mumkin.
  
• 
  Ichki ravishda, unordered_map- dagi elementlar ularning kalitlari yoki xaritalari bo'yicha alohida tartibda tartiblanmagan. Ularning xash qiymatlariga qarab kalitlarga ajratilgan bo'lib, alohida elementlarga to'g'ridan-to'g'ri ularning asosiy qiymatlari bo'yicha (o'rtacha O(1), o'rtacha vaqt murakkabligi bilan O(n)) tezkor kirish imkoniyatini beradi.
  
• 
  unordered_map konteynerlari map konteynerlariga qaraganda tezroq, alohida elementlarga o'z kalitlari orqali kirishlari mumkin. Odatda, ularning elementlari to'plami orqali intervallarni takrorlash uchun unchalik samarasiz.
  

Tartibsiz xaritalar to'g'ridan-to'g'ri kirish operatorini ( operatori[] ) amalga oshiradi, bu xaritalangan qiymatga argument sifatida uning asosiy qiymatidan foydalangan holda to'g'ridan-to'g'ri kirish imkoniyatini beradi .
20
21