1. Ro‘yxat (forward list va list); Tasodifiy kirish konteynerlari (deque, vector va array); Statik va dinamik massivlar


Download 42.88 Kb.
bet4/6
Sana15.06.2023
Hajmi42.88 Kb.
#1482115
1   2   3   4   5   6
Bog'liq
3-mavzu Chiziqli Konteynerlar OK

splice_after -berilgan ro‘yxatni ko‘rsatilgan elementdan keyin joylashtiradi.
remove –berilgan elementga teng bo‘lgan barcha elementlarni o‘chiradi.
Remove – berilgan pridikat asosida barcha elementlarni o‘chiradi.
reverse – elementlarni tartibiga murojaat qiladi.
unique – barcha ketma-ket dublikatlarni o‘chiradi.
sort - ro‘yxatni joyida tartiblaydi.
Umuman olganda, bu funksiyalar qandaydir standart algoritmlarga o‘xshaydi, lekin juda tez va qulay ishlaydi.
Ularga murojaat qilish uchun umumiy ruxsat olish kerak, masalan, sort() funksiyasi uchun std::sort(from, to). Ammo, tasodifiy kirish iteratorlari kabi talab qilingan ro‘yxatlar uchun amal qilmaydi.


Ikki bog‘lamli ro‘yxat (ikkilangan ro‘yxat) .
list> ikki tomonlama iterator orqali T tipdagi elementlarga kirishni taʻminlaydi. Bir bog‘lamli ro‘yxatdan farqli o‘laroq, elementlarni belgilangan pozitsiyadan oldin joylashtirildi (insert, emplace, splice funksiyalari), oxiridan qo‘shish va o‘chirish (push_back, emplace_back, pop_back), va iterator ko‘rsatayotgan elementni o‘chirish (erase) funksiyalari bilan amalga oshiriladi. *_after funksiyasi mavjud emas.


Ikki tomonlama navbat. deque>, maxsus kirish iteratori orqali elementlar uchun kirish imkonini beradi. Faqat ro‘yxat kabi, u samarali qo‘shish va har ikki tomonidan ma’lumotlar olib tashlash imkonini beradi. Indeksga kirish uchun ikkita funksiya ishlatiladi: [] operatori va at(indeks). Birinchisidan farqli o‘laroq, ikkinchisi indeksni tekshiradi va qiymati haqiqiy bo‘lmasa, out_of_range istisnoga murojaat qiladi.
Ikki tomonlama navbat konteyneri uchun ro‘yxatni bir xil tarzda har qanday holatda elementlarni kiritish va o‘chirish imkonini beradi. Lekin ikki tomonlama navbatda bu amallar ular konteyner hajmi, vaqti chiziqli bo‘lishini talab qilishi mumkin. Bundan tashqari, oldindan iteratorga saqlangan elementlarni tartibini kiritish va o‘chirishni buz ishi mumkin shuning uchun xotirada saqlangan elementlarning ko‘rsatkichlarini yodda saqlash maqsadga muvofiq (agar iteratorlar ro‘yxat kabi saqlanayotgan bo‘lsa, elementlarga bo‘lgan ko‘rsatkichlar o‘chirilmaydi).



Download 42.88 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling