2-Amaliy ish Mavzu: Konteynerlar(Kolleksiyalar). Stl kutubxonalari. Chiziqli konteynerlar (array, vector, list, forward list, deque) Ishning maqsadi

Download 4.05 Mb.
bet	1/6
Sana	23.04.2024
Hajmi	4.05 Mb.
	#205339

Bog'liq
2-amaliyot .Dasturlash.Konteynerlar
ABOUT THE JOURNAL ELECTRONIC EDUCATION, yuza, Mavzu O’ta o’tkazuvchanlik va uning kvantmexanik talqini, депрессия, analiz-audio-i-video-kollektsiy-polzovatelya-sotsialnoy-seti-s-tselyu-opisaniya-ego-informatsionnogo-obraza

Bu sahifa navigatsiya:

• Standart shablon sinflar bibliotekasi.

2-Amaliy ish Mavzu: Konteynerlar(Kolleksiyalar). STL kutubxonalari. Chiziqli konteynerlar (array, vector, list, forward_list, deque) Ishning maqsadi: STL kutubxonalari bilan ishlash, konteynerlar va ularning turlari, chiziqli konteynerlar bilan ishlash. STL (Standard Template Library) Standart shablonlar kutubxonasi – C++ shablon sinfining to’plami bo’lib, dasturlashning umuniy struktura va funksiyalarini o’z ichiga oladi. Masalan, ro’yxat, stack, massiv va boshqalar. Bu sinflar, algoritmlar va konteynerlar iteratorlarining kutubxonasi hisoblanadi. C++ STL 3 ta komponentga ega: Algoritm sarlavhasi ma’lum oraliq elementlariga qo'llash uchun mo'ljallangan maxsus funksiyalar to'plamiga ega. Bu funksiyalar konteynerga ishlatiladi va konteyner tarkibi uchun turli xil operatsiyalarni bajarishi vositalarini taqdim etadi. Algoritm nima qila oladi? Konteynerlar yoki sinf konteynerlari ma’lumot va obyektlarni saqlaydi.Quyidagi konteynerlar mavjud: Ketma-ketlikni qiymatini qayta ishlash uchun iteratordan foydalaniladi. Interatorlar kolleksiya obyektlarining elementlari orqali o’tish uchun ishlatiladi. Bu kolleksiyalar konteynerlar yoki to’plam osti konteynerlar bo’lishi mumkin. Standart shablon sinflar bibliotekasi. Biblioteka yadrosi uchta elementdan iborat: konteynerlar, algoritmlar va iteratorlar. Konteynerlar (containers) – bu boshqa elementlarni saqlovchi obyektlar. Masalan, vektor, chiziqli ro‘yxat, to‘plam. Assotsiativ konteynerlar (associative containers) kalitlar yordamida ularda saqlanadigan qiymatlarni tezkor olish imkonini yaratadi. Har bir sinf – konteynerida ular bilan ishlash uchun mo‘ljallangan funksiyalar to‘plami aniqlangan. Masalan, ruyxat elementlarni kiritish, chiqarish, va qo‘shish funksiyalarni o‘z ichiga oladi. Algoritmlar (algorithms) konteyner ichidagilar ustidan operatsiyalar bajaradi. Konteyner ichidagilarni initsializatsiyalash, qidirish, saralash va almashtirish uchun algoritmlar mavjud. Ko‘p algoritmlar konteyner ichidagi elementlarni chiziqi ro‘yxatini ifodalaydovchi ketma-ketlik (sequence) bilan ishlash uchun mo‘ljallangan. Iteratorlar (iterators) – bu konteynerga nisbatan ko‘rsatkich sifatida bo‘lgan obyektlar. Ular massiv elementlariga ruxsat oluvchi ko‘rsatkichlar kabi, konteyner ichidagiga ruxsat olish imkoni beradi. vector dinamik massiv list chiziqli ro‘yxat deque ikki tarafli tartib set to‘plam multiset har bir elementi noyob bo‘lishi shart emas to‘plam map kalit/ qiymat juftlikni saqlash uchun assotsiativ ro‘yxat Bunda har bir kalit bitta qiymat bilan bog‘langan. Multimap har bir kalit bilan ikkita yoki ko‘proq qiymatlar bog‘langan stack stek queue tartib priority_queue birinchi o‘rindagi tartib Sinf a’zolariga ketma-ket kirish huquqiga ega bo'lgan ma'lumotlar tuzilmasini amalga oshirishda ketma-ket konteynerlardan foydalaniladi. Download 4.05 Mb.

Download 4.05 Mb.