-MA’RUZA MAVZU: Konteynerlarning adapterlari

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

KIRISh

Adapterlar standarti shablon kutubxonasining alohida toifasidir (vakilidir). Adapterlar yangi tushunchalar yoki ilovalar emas, balki mavjud kutubxona tushunchalarining o‘ziga xos, tez-tez ishlatiladigan maqsadlar uchun moslashtirishlari. Bu moslashtirish (adaptatsiyalash) ko‘pincha adapterning so‘rovlarnnig asosiy tushunchasiga asoslanib, funksiyalarini cheklash orqali amalga oshiriladi. Kutubxona konteynerlarning adapterlari, iteratorlar va funksiyalarni o‘z ichiga oladi.

• 
  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.
  

4.1- dasturda til semantikasi talabi bo‘yicha tahrirlarni qilib navbat uchun deyarli o‘zgarishsiz qoldiramiz va 4.2 dasturni olamiz.

// Created by MBBahodir #include "stdafx.h" #include #include #include #include #include using namespace std; int main() { queue st, st_one, st_two; queue> vst; vst.emplace("str1"); vst.emplace("str2"); vst.push("eostr"); for (int i=0; i<5; ++i) st.push(i); for (int i = 0; i < 15; i++) st_one.emplace(i*10); st_two = st; st.swap(st_one); cout << st.size() << " " << st_one.size() << " " << st_two.size() << " " << vst.size() << endl; while (!vst.empty()) { cout << vst.front() << " : stack dagi oʻrni " << vst.size() << endl; vst.pop(); } int size = st.size(); while (size--) { cout << st.front() << " : stack dagi oʻrni " << st.size() << endl; st.pop(); }

while (st.size() != 0){ cout << st_two.front() << " : stack dagi oʻrni " << st_two.size() << endl; st_two.pop(); } while (!st.empty()) { cout << st.front() << " : stack dagi oʻrni " << st.size() << endl; st.pop(); } cout << st.size() << " " << st_one.size() << " " << st_two.size() << " " << vst.size() << endl; cout << " stack st " << (st.empty() ? "" : "not ") << " empty" << endl; cout << " stack vst" << (vst.empty() ? "" : "not ") << " empty" << endl; cout << " stack st_one " << (st_one.empty() ? "" : "not ") << " empty" << endl; system("pause"); return 0; }

• 
  navbatda pop_front() usuli vektor konteyner ustiga qurib bo‘lmaydi, , lekin uni ro‘yxat konteyner uchun qurish mumkin.
  
• 
  Deque sinfi uchun front(), push_back(), pop_front()), usullari har qanday konteynerlarda ishlatiladi (faqat pop_front() usuli borlarida).
  
• 
  shuning uchun navbat uchun yasaladigan obʻyektda, yaʻni deque sinfida top() usuli o‘rniga front() usuli ishlatiladi.
  

#ifndef STACK_H #define STACK_H // Created by MBBahodir #include #include #include template class Stack{ private: T *stackPtr; // stackka koʻsatkich const int size; // stackdagi maksimal elementlar soni int top; // stackning joriy elementi public: Stack(int = 10); // stackning joriy holatda elementlar soni 10 ta Stack(const Stack &); // nusxalsh konstruktori ~Stack(); // destruktor inline void push(const T & ); // elementni stackning yuqori qismiga joylashtirish inline T pop(); // stack ichidan eng yuqoridagi elementni oʻchirish inline void printStack(); // stackni ekranga chiqarish inline const T &Peek(int ) const; // stackning yuqorisidagidam keyingi n-element inline int getStackSize() const; // stack oʻlchamini olish inline T *getPtr() const; // stackka koʻrsatkich olish inline int getTop() const; // joriy elementni olish }; // Stack sinfi shablon funksiyalarini realizatsiyz qilish // konstruktor Steka template Stack::Stack(int maxSize): size(maxSize) // oʻzgarmaslarni initsalizatsiyalash { stackPtr = new T[size]; // xotira ajratish top = 0; // joriy elementno 0 bilan toldirish; }

// nusxalsh konstruktori template Stack::Stack(const Stack & otherStack) : size(otherStack.getStackSize()) // oʻzgarmaslarni initsalizatsiyalash { stackPtr = new T[size]; // yangi xotira ajratish top = otherStack.getTop(); for(int ix = 0; ix < top; ix++) stackPtr[ix] = otherStack.getPtr()[ix]; } // destruktor template Stack::~Stack() { delete [] stackPtr; // ochirish } // element qoʻshish template inline void Stack::push(const T &value) { // oʻlchamni oʻzgartirish assert(top < size); // joriy element soni oʻlchamdan kichik boʻlishi kerak stackPtr[top++] = value; // elementni joylashtirish } // elementni oʻchirish template inline T Stack::pop() { // oʻlchamni tekshirish assert(top > 0); // joriy element 0 katta boʻlishi kerak stackPtr[--top]; // elementni oʻchirish return 0; } // yuqori elementdan n-elementni qaytaradi template

inline const T &Stack::Peek(int nom) const { // assert(nom <= top); return stackPtr[top - nom]; // n-elementni qaytarish } // ekranga chiqarish template inline void Stack::printStack() { for (int ix = top - 1; ix >= 0; ix--) cout << "|" << setw(4) << stackPtr[ix] << endl; } // oʻlchamni qaytarish template inline int Stack::getStackSize() const { return size; } // koʻrsatkich qaytarish (nusxalash konstruktori uchun) template inline T *Stack::getPtr() const { return stackPtr; } // oʻlchamni qaytarish template inline int Stack::getTop() const { return top; } #endif // STACK_H

error undefined reference to "method of a class template»

// Created by MBBahodir include "stdafx.h" #include using namespace std; #include "stack.h" int main()

{ Stack stackSymbol(5); int ct = 0; char ch; while (ct++ < 5){ cin >> ch; stackSymbol.push(ch); // element qoʻshish } cout << endl; stackSymbol.printStack(); // ekranga chiqarish cout << "\n\n Element oʻchirish\n"; stackSymbol.pop(); stackSymbol.printStack(); // ekranga chiqarish Stack newStack(stackSymbol); cout << "\n\nNusxalash konstruktori!\n"; newStack.printStack(); cout << "2 tartibdagi element: "<< newStack.Peek(2) << endl; system("pause"); return 0; }

4.4-dastur. Output.

b a h o q | q | o | h | a | b Element oʻchirish

| o | h | a | b Nusxalash konstruktori! | o | h | a | b 2 tartibdagi element: h

1

9

8

0

1

2

8

Bu yuqorida keltirilgan ro‘yxatga qarang. Bulardan birortasini chiqarish uchun shu ketma-ketlik asosida chiqarib, keraklisiga to‘xtaladi. Masalan, 0 sonnini chiqarish, uchun avvl 3 ta son chiqariladi so‘ng kerakli son.