deque va queue — navbatlar
Muammodan boshlaylik
Buyurtmalar kelgan tartibda qayta ishlansin. Vector boshidan doim o‘chirish hamma elementni siljitishi mumkin.
Tushunib olamiz
Deque ikki uchidan qo‘shish/o‘chirishga qulay. Queue konteyner adapteri FIFO interfeysini beradi va standart holatda deque’dan foydalanadi. Front elementga murojaat qiladi, pop uni o‘chiradi va qiymat qaytarmaydi. Bo‘sh navbatga front/pop ishlatishdan oldin empty tekshiring.
Misolni bajaramiz
C++17 ishlating. Mustaqil misolni main.cppga yozing: g++ -std=c++17 -Wall -Wextra -pedantic main.cpp -o dastur, keyin ./dastur (Windows PowerShell’da .\dastur.exe). MSVC’da /std:c++17 /EHsc /utf-8 flaglarini ishlating. Build/test/thread darslaridagi maxsus flaglarni alohida qo‘shing.
#include <iostream>
#include <queue>
int main() {
std::queue<int> navbat;
navbat.push(101); navbat.push(102);
while (!navbat.empty()) {
int id = navbat.front();
navbat.pop();
std::cout << id << '\n';
}
}
Natija va izoh
101, keyin 102 chiqadi. Navbat birinchi kirgan elementni birinchi chiqaradi.
[!WARNING] Std::queue o‘zi thread-safe ish navbati emas. Bir nechta threaddan yozish/o‘qish uchun sinxronlash kerak.
Mustaqil mashq
Navbatga uchta kurs nomi yozing va tartibini tekshiring.
Avval kodni mustaqil o‘zgartiring. Oddiy holatdan tashqari bo‘sh qiymat, noto‘g‘ri kirish yoki resurs mavjud bo‘lmagan vaziyatni ham sinang. Natijani taxmin qilib, haqiqiy natija bilan solishtiring.
Yechim va tekshirish yo‘li
Queue of std::string ishlating. Iterator kerak bo‘lsa queue emas, boshqacha konteyner interfeysi mos kelishi mumkin.
Xulosa
Deque ikki uchidan qo‘shish/o‘chirishga qulay.
Bu usulni avvalgi katalog loyihasiga alohida bosqich sifatida qo‘shing: ishlayotgan qismini saqlab, yangi talab uchun kichik tekshiruv yozing. Xato holatidagi xulqni ham hujjatlashtiring; muvaffaqiyatli namunaning o‘zi yetarli emas.
Keyingi dars: numeric — accumulate va iota.
Rasmiy manba: Microsoft C++ hujjatlari, CMake qo‘llanmasi, Clang AddressSanitizer