Chiziqli konteynerlarni turlari




Download 4,24 Mb.
bet6/7
Sana21.05.2024
Hajmi4,24 Mb.
#249224
1   2   3   4   5   6   7
Bog'liq
1-mustaqil ish dasturlash

Chiziqli 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 
struct array;
array - N o'lchamdagi massivni o'rab turadigan konteyner.



Misol: Array




vector sinfi

  • Vector sinfining shabloni:

template< class T,
class Allocator = std::allocator

> class vector;
namespace pmr {
template 
using vector = std::vector>;

}

  • 1) std :: vector - o'zgaruvchan kattalikdagi ketma-ket konteynerni qamrab oluvchi massiv.

  • 2) std :: pmr :: vector shablon taxalluslari polimorf ajratuvchi yordamida.

  • Allocator - elementlar uchun xotira ajratishda ishlatiladigan sinf.

vector sinfining funksiya – a’zolari



vector sinfining modifikatorlari


deque sinfi



  • Deque sinfining shabloni:

  • template

  • class Allocator = std::allocator

  • > class deque;

  • std :: deque (ikki tomonlama navbat) - indekslangan ketma-ket konteyner, bu sizga elementlarni boshidan va oxiridan tezda kiritish va olib tashlash imkonini beradi. Bundan tashqari, ikki tomonlama navbatning ikkala uchiga o'rnatish va o'chirish ko'rsatgichlar va boshqa elementlarga bog'lanishlarni qoldiradi.

  • std :: vektordan farqli o'laroq, deque elementlari doimiy ravishda saqlanmaydi: odatda bu belgilangan o'lchamdagi ajratilgan qatorlar to'plamidan foydalanib amalga oshiriladi. deque avtomatik ravishda qayta ishlanadi, kerak bo'lganda kengayadi. deque kengaytmasi std :: vector kengaytmasiga qaraganda qulayroq, chunki u mavjud elementlarni yangi xotiraga nusxalashni talab qilmaydi.


Download 4,24 Mb.
1   2   3   4   5   6   7




Download 4,24 Mb.