Guruh Tajriba ishi №3 Mavzu: stl kutubxonalari. Chizikli konteynerlar (array, vector, deque, list, forward list) Ishning maqsadi
Download 0.71 Mb.
|
1 2
Bog'liqi Shavqidinov Abdulla 3-lab
- Bu sahifa navigatsiya:
- Standart shablon sinflar bibliotekasi.
Shavqidinov Abdulla 914_21-guruh Tajriba ishi №3 Mavzu: STL kutubxonalari. Chizikli konteynerlar (array, vector, deque, list, forward_list) 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 list deque set multiset map Bunda har bir kalit bitta qiymat bilan bog‘langan. Multimap bog‘langan stack queue priority_queue Sinf a’zolariga ketma-ket kirish huquqiga ega bo'lgan ma'lumotlar tuzilmasini amalga oshirishda ketma-ket konteynerlardan foydalaniladi. Download 0.71 Mb. Do'stlaringiz bilan baham: |
1 2
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling