1-misol. Berilgan a massiv elementlarini Insertsion sort usuli yordamisda saralansin. 2-misol

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;
};

// Avtomobillarni saqlash uchun vektor

std::vector avtomobillar;

// Avtomobil qidirish funksiyasi

void qidirish(const std::string& nomi) {
std::vector topilganAvtomobillar;

// Nom bo'yicha qidirish

for (const auto& avto : avtomobillar) {
if (avto.nomi == nomi) {
topilganAvtomobillar.push_back(avto);
}
}

// Topilgan natijani faylga saqlash

std::ofstream file("topilgan_avtomobillar.txt");
if (file.is_open()) {
for (const auto& avto : topilganAvtomobillar) {
file << "Nomi: " << avto.nomi << ", Yili: " << avto.yili
<< ", Versiyasi: " << avto.versiyasi << ", Narxi: " << avto.narxi << std::endl;
}
file.close();
std::cout << "Topilgan avtomobillar faylga saqlandi: topilgan_avtomobillar.txt" << std::endl;
} else {
std::cerr << "Xatolik: Fayl ochilmadi!" << std::endl;
}
}

int main() {

// Avtomobillarni kiritish
avtomobillar = {
{"BMW", 2020, "X5", 55000.0},
{"Mercedes", 2019, "GLE", 60000.0},
{"Audi", 2021, "A4", 45000.0},
// Boshqa avtomobillar...
};

// Qidirish

std::string qidirishNomi;
std::cout << "Avtomobil nomini kiriting: ";
std::cin >> qidirishNomi;

qidirish(qidirishNomi);

return 0;