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


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

Dinamik massiv (vektor) .
Vektor> elementlarga maxsus kirish iteratori orqali kirishni taʻminlaydi. Dequedan farqli o‘laroq, u kiritish va boshida elementlarni o‘chirish uchun ruxsat bermaydi. Dinamik massiv xotiraning uzluksiz bo‘limida ketma ket saqlangan elementlarning joylashishini kafolatlaydi, uning manzili data funksiyasi bilan qaytariladi.
Elementlarni qo‘shish va oldindan ajratilgan saqlashni tugatishda elementlar ko‘chiriladigan joyga katta hajmdagi yangi dinamik qator ajratish mumkin. Eski saqlab o‘chiriladi, va barcha saqlangan iteratorlar yo‘qoladi, o‘chirilgan ob’ektlar uchun ko‘rsatkich bo‘lib qoladi.
Dinamik massiv reserve funksiyasi yordamida yetarli hajmda saqlash uchun oldindan massivni tayyorlash imkonini beradi (u ko‘chib o‘tishda elementlarni olib kelishi mumkin).
Saqlash hajmini capacity funksiyasi yordamida bilib olishingiz mumkin. shrink_to_fit funksiyasi haqiqiy ishlatiladigan hajmini ajratadi va elementlarni foydalanilmagan xotiradan olib tashlaydi.
Statik massiv< array>. array iteratorning tasodifiy kirishi orqali elementlarga kirish imkonini beradi va statik array T[N] to‘plami hisoblanadi, kerakli manzili data funksiyasi tomonidan olinishi mumkin. T[N] massivdan farqli ravishda array - qiymatlari ko‘chirilishi (qiymat bo‘yicha funksiyalarga o‘tishi) mumkin bo‘lgan va qiymatlari avtomatik ravishda ko‘rsatgichlarga aylantirilmaydigan to‘la huquqli tipdir. array dan tayanch sinf sifatida foydalanish mumkin (lekin ehtiyotkorlik bilan, faqat har qanday konteyner kabi, Standart konteynerlar bu maqsad uchun mo‘ljallangan emas, chunki, xususan, virtual funksiyalarni o‘z ichiga olmaydi). deque va vector kabi bir xil tarzda indeksi tomonidan elementlarga murojaat qilish mumkin. Elementlar sonini o‘zgartirish mumkin emas, shuning uchun array elementlarni kiritish yoki o‘chirish uchun hech qanday funksiyalar aniqlanmaydi. Fill funksiyasi massivni qiymat nusxalari bilan to‘ldiradi.
2.4-jadval. Ketma-ket konteynerlar uchun asosiy funksiyalar

Headers


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