4- taqdimot



Yüklə 1,83 Mb.
səhifə1/4
tarix02.12.2022
ölçüsü1,83 Mb.
#72004
  1   2   3   4
Mirgulshanon Muhsinjon Ma\'lumotlar tuzulmasi va algortimlash

Konteynerlar kutubxonasi

  • Konteynerlar kutubxonasi - bu dasturchilarga navbat, ro'yxat va stek kabi keng tarqalgan ma'lumotlar tuzilmalarini osonlikcha amalga oshirishga imkon beradigan sinf andozalari va algoritmlarning universal to'plamidir. Uch xil konteyner mavjud:
  • ketma-ket konteynerlar,
  • assosiativ konteynerlar va
  • tartibga solinmagan assotsiativ konteynerlar.
  • Ularning har biri turli xil operatsiyalar to'plamini qo'llab-quvvatlashga mo'ljallangan.
  • Konteyner uning elementlari uchun ajratilgan xotirani boshqaradi va ularga to'g'ridan-to'g'ri yoki iteratorlar orqali kirish uchun funksiyalarni ta'minlaydi (ko'rsatkichlarga o'xshash xususiyatlarga ega obyektlardir).

Ketma-ket konteynerlar

  • Sinf a’zolariga ketma-ket kirish huquqiga ega bo'lgan ma'lumotlar tuzilmasini amalga oshirishda ketma-ket konteynerlardan foydalaniladi.
  • Ketma-ket konteynerlarni turlari:
  • array - statik doimiy massiv;
  • vector – dynamik doimiy massiv;
  • deque - ikki tomonlama navbat;
  • forward_list - bog'langan ro'yxat;
  • list – ikki tomonlama bog'langan ro'yxat.

array sinfi shabloni

  • template
  • std::size_t N> 
  • struct array;
  • array - N o'lchamdagi massivni o'rab turadigan konteyner.

Ketma-ket konteynerda ishlatiladigan turlar

  • Tur
  • Aniqlanishi

array ning funksiya – a’zolari

  • Nomi
  • Izoh
  • at
  • Ko'rsatilgan elementga indeks tekshiruvi bilan kirishni ta'minlaydi
  • operator[]
  • Belgilangan elementga kirishni ta'minlaydi
  • front
  • Birinchi elementga kirishni ta'minlaydi
  • back
  • Oxirgi elementga kirishni ta'minlaydi
  • data (C++11)
  • Massivning birinchi haqiqiy elementiga ko'rsatgichni qaytaradi

Yüklə 1,83 Mb.

Dostları ilə paylaş:
  1   2   3   4




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©www.azkurs.org 2025
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin