Assotsiativ konteynerlar: tezda qidirilishi mumkin bo'lgan tartiblangan ma'lumotlar tuzilmalarini amalga oshirishga imkon beradi. (murakkabligi O(log n)). Assotsiativ konteynerlar quyidagilardir:
set (to’plam)
multiset
map
multimap
Tartiblanmagan assotsiativ konteynerlar: tezda qidirilishi mumkin bo'lgan tartibsiz ma'lumotlar tuzilmalarini amalga oshiradi:
unordered set (tartiblanmagan to’plam)
unordered multiset
unordered map
unordered multimap
Avtomobillar haqida (nomi, yili, versiyasi va narxi) to‘plam berilgan. Avtomobillarni nomi, yili, versiyasi va narxi bo‘yicha qidiruvchi hamda topilgan natijani faylga saqlashni taklif qiladigan dastur tuzing.
#include #include #include #include #include
// Avtomobil ma'lumotlari
struct Avtomobil {
std::string nomi;
int yili;
std::string versiyasi;
double narxi;
};