Referati. Konteynerlar

Tartibsiz assotsiativ konteynerlar
Tartibsiz assotsiativ konteynerlar Saralan-magan (aralashgan) ma'lumotlar tuzilmalarini tezda qidirish mumkin (o(1) amortizatsiya qilingan, O(n) eng yomon murakkablik).

• 
  unordered_set: Kalitlar bilan bezatilgan noyob kalitlar to'plami. (sinf shabloni)
  
• 
  unordered_map: Kalitlar bilan aralashgan kalit-qiymat juftliklari to'plami, kalitlar noyobdir. (sinf shabloni)
  
• 
  unordered _multiset: Kalitlar to'plami, kalitlar bilan xeshlangan (sinf shabloni)
  
• 
  unordered _multimap: Kalitlar bilan aralashgan kalit - qiymat juftliklari to'plami (sinf shabloni)
  

Konteyner adapterlari
Konteyner adapterlari ketma-ket konteynerlar uchun boshqa interfeysni ta'minlaydi.

• 
  stack: Stack (LIFO data structure) (sinf shablonini) ta'minlash uchun konteynerni moslashtiradi.
  
• 
  queue: Navbatni ta'minlash uchun idishni moslashtiradi (FIFO ma'lumotlar tuzilishi) (sinf shabloni).
  
• 
  priority_queue: Ustuvor dumini ta'minlash uchun bir konteyner odatiga (sinf shabloni).
  

Moslashuvchan(Adapter) va tartibsiz konteynerlar sxemalari.

Konteynerlarga misollar:

1. 
   Array:
   

#include
#include
using namespace std;
int main(){
array<int,5> a={15,8,9,45};
for(auto i=a.begin(); i!=a.end(); i++){
cout<<*i<<" ";
}
return 0;
}

#include

#include
using namespace std;
int main(){
array<int,5> a={15,8,9,45};
for(auto i=a.rbegin(); i!=a.rend(); i++){
cout<<*i<<" ";
}