[C++] konteyneri idish Seriyali idish

2.Serial konteyner
Ketma-ket konteynerlarga quyidagilar kiradi: vektor, deque (deque), ro'yxat (ro'yxat) va boshqalar.
Vektor klassi qo'shni xotira manzillari bilan ma'lumotlar strukturasini, shuningdek, "[]" indeks operatori yordamida vektorning istalgan elementiga to'g'ridan-to'g'ri va samarali kirishni ta'minlaydi. U < vektor > sarlavha faylida aniqlanadi.
Vektor afzalligi :
1. Vektorlar navbatlar, steklar, ro'yxatlar va boshqa murakkab tuzilmalarni amalga oshirish uchun ishlatilishi mumkin.
2. Vektorlarni qo'llab-quvvatlash Tasodifiy kirish iteratori Vektorli iteratorlar odatda vektor elementlariga ko'rsatgich sifatida amalga oshiriladi.
3. Massivlardan farqli o'laroq, vektor xotirasi tugagach, xotiraning katta qo'shni maydoni avtomatik ravishda ajratiladi va asl elementlar xotiraning yangi maydoniga ko'chiriladi.Bu ham vektorning afzalligi.
Ikki marta bog'langan ro'yxat _ ro'yxat Ro'yxat ta'rifi < list > sarlavha faylida . Shuning uchun bog'langan ro'yxat operatsiyalari ro'yxat operatsiyalari uchun mos keladi. Unda oldinga yoki orqaga kirish mumkin bo'lgan ikkita ko'rsatkich maydoni mavjud, ammo u tasodifiy kirish tomonidan qo'llab-quvvatlanmaydi. Ikki tomonlama iterator .
Afzalliklar ro'yxati :
Foydalanish uchun juda qulay, ikki marta bog'langan ro'yxat naqshiga o'xshash, lekin ko'p qirralilik Yaxshiroq va foydalanish uchun qulayroq.
Deque (ikki tomonlama navbat turi) Sinf dequelardan iborat bo'lib, aksariyat hollarda navbatning ikkala uchida ishlashga ruxsat beriladi. Tasodifiy kirish iteratorlarini qo'llab-quvvatlaydi va "[]" indeks operatori yordamida kirishni qo'llab-quvvatlaydi. Agar siz dekaning saqlash joyini ko'paytirishni istasangiz, uni xotira blokida dequening har ikki uchida ajratishingiz mumkin, odatda tez ko'rsatkichlarning ushbu massivlari sifatida saqlanadi. Deque < deque > sarlavha faylida aniqlanadi.
Deque afzalliklari (ikki tomonlama navbat):
1. Deque uzluksiz xotira maydonidan foydalanadi va uning iteratori vektor iteratoriga qaraganda aqlliroqdir.
2. Saqlash bloki dequega ajratilgandan so'ng, deque olib tashlanganda u ko'pincha bo'shatiladi.Bu qayta taqsimlashdan ko'ra samaraliroq (bo'shatish va qayta taqsimlash), lekin ko'proq xotira isrof qilinadi.