Map va Set — kalitli kolleksiyalar

~15 daq · C++ · STL va xatolar

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++