Map va Set — kalitli kolleksiyalar
Muammodan boshlaylik
Mahsulot kodidan narx topish va takroriy teglarni kamaytirish uchun vector o‘rniga mos konteyner tanlaymiz.
Tushunib olamiz
Std::map kalitlarni tartiblangan holda saqlaydi, std::set esa takrorlanmas qiymatlar to‘plamidir. Map’dagi operator[] yo‘q kalit uchun yangi standart qiymat kiritadi. Faqat tekshirish kerak bo‘lsa find ishlating. Bu konteynerlarda asosiy qidiruv amallari odatda logarifmik murakkablikka ega.
Ishlaydigan misol
Misollar C++17 uchun. Kodni UTF-8 formatda main.cpp fayliga saqlang. Har darsdagi dastur mustaqil kompilyatsiya qilinadi.
#include <iostream>
#include <string>
#include <map>
#include <set>
int main() {
std::map<std::string, int> narxlar{{"C++", 30000}};
auto it = narxlar.find("Go");
std::cout << std::boolalpha << (it == narxlar.end()) << '\n';
std::set<std::string> teglar{"cpp", "cpp", "asos"};
std::cout << teglar.size() << '\n';
}
GCC/Clang: g++ -std=c++17 -Wall -Wextra -pedantic main.cpp -o dastur (yoki clang++), keyin Linux/macOS’da ./dastur, Windows PowerShell’da .\dastur.exe. MSVC Developer terminalida: cl /std:c++17 /EHsc /utf-8 main.cpp, keyin .\main.exe.
Natija va tahlil
true va 2 chiqadi. Go qidiruvi map’ga yangi kalit kiritmadi.
[!WARNING] Faqat borligini tekshirish uchun map[key] ishlatsangiz kolleksiya tasodifan o‘zgarishi mumkin.
Mustaqil mashq
java, go, java so‘zlari chastotasini Map bilan hisoblang.
Avval yechimni yopiq holda o‘zingiz yozing. Oddiy qiymat bilan birga chegara holatini ham tekshiring: bo‘sh ma’lumot, nol yoki mos kelmaydigan qiymat dasturingizga qanday ta’sir qilishini kuzating.
Yechim va tekshirish yo‘li
Bu vazifada ++sonlar[soz] qulay, chunki yangi kalitga nol kerak. Java uchun 2, Go uchun 1 natija chiqsin.
Xulosa
Std::map kalitlarni tartiblangan holda saqlaydi, std::set esa takrorlanmas qiymatlar to‘plamidir.
Misolni ko‘chirib ishlatgandan keyin qiymatlarni almashtiring va natijani oldindan taxmin qiling. Kutilgan natija chiqmasa, kompilyator xabari yoki bajarilish xatosini birinchi satridan boshlab o‘qing.
Keyingi dars: optional — topilmagan natija.
Rasmiy qo‘llanma: Microsoft Learn: zamonaviy C++