-MA’RUZA MAVZU: Konteynerlarning adapterlari

1. 
   
   Stack, queue, priority_queue, deque.
   
2. 
   
   Konteynerlar bilan ishlash algoritmlari.
   
3. 
   
   Funktorlarning qo‘llanilishi.
   

KIRISh

• 
  
  juda keng va tez-tez ishlatiladigan maʻlumotlar tuzilmalari;
  
• 
  
  har qanday realizatsiyani alohida bajarilishi kerak emas. Ularning funksiyalarini taʻminlash uchun STL standart konteyneri har qanday moslashtirishda tayanch sifatida push_back, pop_back, yoki pop_front amallardan (adapter turiga qarab) foydalanish mumkin;
  
• 
  
  adapter uchun tayanch konteynerning to‘plamidan qo‘shimcha amallar chiqarib tashlanishi kerak (vahimalar yaratmaslik uchun, masalan, indekslash amali uchun, konteyner vektor bo‘lsa, stek moslashtirish ishlatiladi);
  

• 
  
  Stack elementlari satr bo‘lgan o‘zgaruvchini eʻlon qiladi. String obʻyektlar o‘zlari STL konteynerlar ekanligiga eʻtibor bering. Shunday qilib, stekkonteynerlarning har qanday elementlarini o‘z ichiga olgan konteynerlarni olishi mumkin (bu boshqa STL konteynerlari uchun xosdir).
  
• 
  
  stack eʻlon qilishni misollarning ko‘pchiligida stekka tavsif sifatida ko‘rish mumkin. Ko‘pchilik dasturchi buni boshqa bo‘lishi bilmasligi va tassafur qilmasligi mumkin. Lekin bir xil taʻrif mavjud stack> satrlari bir steki, bunda tayanch sinf vector tanlab olingan. Masalan, vector, list va deque yoki hatto dasturchining konteyner sinfi tayanch sinflar sifatida foydalanish. Baʻzan so‘rashdi, nima uchun stack< vektor> yozish mumkin emas (birinchi stringni o‘chirgan holda)? Chunki stack konstruktorini amalga oshirishda bu yo‘l belgilangan va bu juda mumkin. Ammo, butunlay boshqa turdagi tavsif bo‘ladi: string vektorlari to‘plami stack< vektor> umuman boshqa stek bo‘ladi (konteynerlarning tarkibiy joylashtirish haqidagi eslatma).
  
• 
  
  Juda ko‘p holarda stekni vektor ko‘rinishida initsializatsiya qilinda, ammo bu faqat C++11 variantida mavjud. 4.1-dasturda emplace() funksiyasidan stekka element qo‘shish uchun foydalanilgan.
  
• 
  
  Keyingi fragmentlarda, deyarli barcha amallarni (usullarini) ko‘rish mumkin: stack:push() – stekka bitta element qo‘shish, top() – stekning eng yuqorida turgan elementiga ko‘rsatkich olish, pop() – yuqori elementini chiqarib tashlash, size() – stekning joriy hajmi, empty() – stekning bo‘shligini tekshirish, swap() – ikki stekning almashtirish, operatop= stekni qiymat qilib boshqa bir tekka berish (o‘zlashtirish).
  
• 
  
  Dasturdan ko‘rish mumkinki, stek adapteri tayanch konteynerga xos usullarni yo‘qotdi (at(), operator[] va hokazo.), lekin push(), pop() funksiyalarni qayta aniqlash orqali orttirilgan hisoblanadi.