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

Unikal bo'lishi: Har bir kalit uniqligi ta'minlashi kerak. Xesh jadvallarda bir kalitning faqatgina bir marta bo'lishi kerak.

Hashable bo'lishi: Kalitlar hash funksiyasi yordamida indekslangan bo'lishi kerak. Hash funksiyasi kalitlarni xesh jadvallarining ichki strukturiga o'zgartirib, ularga tegishli indekslarni generatsiya qiladi.

O'zgaruvchilarni qabul qilishi: Kalitlar ko'p turdagi o'zgaruvchilarni qabul qilishi mumkin bo'lishi kerak. Misol uchun, sonlar, matnlar yoki boshqa obyektlar kalitlar sifatida ishlatilishi mumkin.

Kalitlar xesh jadvallarida ma'lumotlarni o'rganish va qidirish uchun asosiy ta'sirchan elementlar hisoblanadi. Bu kalitlar hash funksiyasi yordamida xesh jadvallarning indekslariga aylanadi va ma'lumotlarga tez murojaat qilishga imkoniyat yaratadi.
Начало формы

1. 
   
2. 
   Qiymatlar (Values): Bu kalitlar bilan bog'liq ma'lumotlar yoki o'zgaruvchilar.
   
3. 
   Hash funksiya: Bu funksiya kalitlar bilan bir xil kalitlar indeksini generatsiya qiladi. Ushbu funksiya xesh jadvalidagi har bir elementning kalitlarini jadvallarga yuzaga keladigan o'zgaruvchilarga aylantiradi.
   
4. 
   Jadvallar (Tables): Bu jadvallar hash funksiyasi yordamida indekslangan kalit va qiymatlar to'plami bo'lib, ma'lumotlarni tegishli indekslarga joylashadi.
   
5. 
   Keshlash (Caching): Xesh jadvallar ma'lumotlarni keshlashda yoki avval olingan ma'lumotlarni saqlashda foydalaniladi. Bu, murojaatlar so'rovlarni tezroq bajarganligi uchun samarali bo'ladi.
   

Xesh jadvallar ma'lumotlar bazasi yoki ma'lumotlar tuzilmasi ichidagi elementlarni tezroq qidirish uchun ishlatiladi. Ular ko'p dasturlarda izohlangan algoritmlardan biri hisoblanadi. Bu tuzilmalar xil turlardagi buyruqlarni (key-value pair) saqlashda va ma'lumotlar bazasining optimallashtirilgan murojaatlarini amalga oshirishda qo'llaniladi.


unordered_map kutubxonasini qanday ishlatishni ko'rsatadi:
#include
#include
#include

int main() {

// Xesh jadvallarni yaratish
std::unordered_map ismlar;

// Kalitlar va ularga bog'liq ma'lumotlarni qo'shish

ismlar[1] = "Ali";
ismlar[2] = "Vali";
ismlar[3] = "Hasan";

// Kalitlar orqali ma'lumotlarga murojaat qilish

std::cout << "1-son kaliti: " << ismlar[1] << std::endl;
std::cout << "2-son kaliti: " << ismlar[2] << std::endl;

// Kalitlarni tekshirish

if (ismlar.find(3) != ismlar.end()) {
std::cout << "3-son kaliti: " << ismlar[3] << std::endl;
} else {
std::cout << "3-son topilmadi" << std::endl;
}

return 0;

}

#include
#include
#include

int main() {

// Xesh jadvallarni yaratish
std::unordered_map ismlarVaYosh;

// Ma'lumotlarni qo'shish

ismlarVaYosh["Ali"] = 25;
ismlarVaYosh["Vali"] = 30;
ismlarVaYosh["Hasan"] = 28;

// Ma'lumotlarga murojaat qilish

std::cout << "Alining yoshi: " << ismlarVaYosh["Ali"] << std::endl;
std::cout << "Valining yoshi: " << ismlarVaYosh["Vali"] << std::endl;

// Kalitlarni tekshirish

if (ismlarVaYosh.find("Hasan") != ismlarVaYosh.end()) {
std::cout << "Hasanning yoshi: " << ismlarVaYosh["Hasan"] << std::endl;
} else {
std::cout << "Hasan topilmadi" << std::endl;
}

return 0;

}

7-Mavzu STL sinflar va ularning metodlari
STL – (Standart Template Library) C++ dasturlash tilida turli xil ma’lumotlar tuzilmalari va funksiyalari ya’ni ro’yxatlar, steklar va massivlar kabi tuzilmalar bilan ishlash uchun qulay hisoblanadigan shablon sinflar to’plamidir. STL – konteyner sinflar kutubxonasi, algoritmlar va iteratorlardan iborat.
STL tarkibi 4 ta asosiy komponentga ega:

• Algoritmlar

  
  

• Konteynerlar

  
  

• Funksiyalar

  
  

• Iteratorlar