Referati. Konteynerlar

TATU Nurafshon filiali
AKT kasb ta’limi
610-22-guruh
Ileshev Asadbekning
Dasturlash fanidan
Konteyner sinflari
mavzusida yozgan

Referati.

Konteynerlar.
Konteyner-bu boshqa ob'ektlar (uning elementlari) to'plamini saqlaydigan ushlagich ob'ekti. Ular sinf shablonlari sifatida amalga oshiriladi, bu elementlar sifatida qo'llab-quvvatlanadigan turlarda katta moslashuvchanlikni ta'minlaydi.
Konteyner o'z elementlarini saqlash joyini boshqaradi va ularga to'g'ridan-to'g'ri yoki iteratorlar orqali kirish uchun a'zo funktsiyalarini taqdim etadi (ko'rsatgichlarga o'xshash xususiyatlarga ega mos yozuvlar ob'ektlari).
Ketma-ketlik konteynerlari
Sequence konteynerlari ketma-ket kirish mumkin bo'lgan ma'lumotlar tuzilmalarini amalga oshiradi.

∙ array: Statik qo'shni qator (sinf shabloni)

∙ vector: Dinamik qo'shni qator (sinf shabloni)
∙ deque: Ikki tomonlama navbat (sinf shabloni)
∙forward_list: Yakka bog'langan ro'yxat (sinf shabloni)
∙ list: Ikki marta bog'langan ro'yxat (sinf shab-loni)

Assotsiativ konteynerlar
Assotsiativ konteynerlar tezda qidirish mumkin bo'lgan saralangan ma'lumotlar tuzilmalarini amalga oshiradi (o(log n) murakkablik).

• 
  Set: Kalitlar bo'yicha saralangan noyob kalitlar to'plami
  (sinf shabloni)
  
• 
  Map: Kalitlar bo'yicha saralangan kalit-qiymat juftliklari to'plami, kalitlar noyobdir (sinf shabloni).
  
• 
  multiset: Kalitlar to'plami, kalitlar bo'yicha saralangan (sinf shabloni)
  
• 
  multimap: Kalitlar bo'yicha saralangan kalit-qiymat juftliklari to'plami
  (sinf shabloni)