Baxramova yulduz sherinovna

Iteratorlar
Kamchiligi
Agar biz bir vaqtning o'zida bitta ma'lumot strukturasidan ikkinchisiga o'tishni istasak, iteratorlar ishlamaydi.
Agar biz iteratsiya qilinadigan tuzilmani yangilamoqchi bo'lsak, unda iterator bizga pozitsiyani qanday saqlaganligi sababli buni qilishga imkon bermaydi.
Agar biz ro'yxatni qayta ishlash paytida orqaga qaytishni xohlasak, bu holda iterator ishlamaydi.
Afzalligi
konteyner elementlariga kirish uchun [] subscript operatorini ishlatishdan ko'ra iteratorlardan foydalanish qulay.
Agar elementlarga kirish uchun biz subskript operatoridan foydalansak, ish vaqti davomida qo'shilgan elementlar sonini hisobga olishimiz kerak.
Iterator bilan ishlashda elementlar sonini hisobga olish shart bo’lmaydi

Xotira taqsimlovchilar va ularga qo’yilgan talablar.

Xotirani dinamik taqsimlash uchun ishlatiladigan funksiyalar
#include
ptr = (cast-type*) malloc(byte-size)
calloc()
ptr = (cast-type*)calloc(n, element-size);
malloc()

• free (ptr);

free()
ptr = realloc(ptr, newSize);
realloc()

Xotira taqsimlovchilar va ularga qo’yilgan talablar.

Ko'rinib turibdiki, yuqorida ko'rsatilgan massivning uzunligi (o'lchami) 9. Ammo bu uzunlikni (o'lchamni) o'zgartirish zarurati bo'lsa nima bo'ladi. Masalan:

Xotira taqsimlovchilar va ularga qo’yilgan talablar.

Agar ushbu massivga faqat 5 ta elementni kiritish kerak bo'lgan vaziyat mavjud bo'lsa. Bu holda, qolgan 4 ta indeks shunchaki ushbu massivda xotirani ortiqcha egallab turadi. Shunday qilib, massivning uzunligini (o'lchamini) 9 dan 5 gacha kamaytirish talab etiladi.
Boshqa vaziyatni ko'rib chiqamiz. Bunda barcha 9 ta indeks bilan to'ldirilgan 9 ta elementdan iborat massiv mavjud. Ammo bu massivga yana 3 ta elementni kiritish kerak. Bunday holda 3 ta indeks ko'proq talab qilinadi. Shunday qilib, massiv uzunligini (o'lchami) 9 dan 12 gacha o'zgarishi kerak.
Ushbu jarayon C/C++ da dinamik xotirani taqsimlash deb nomlanadi . Shuning uchun, C++ da dinamik xotirani taqsimlash protsedura sifatida aniqlanishi mumkin, bunda ma'lumotlar strukturasi (Array kabi) ish vaqti davomi(runtime)da o'zgaradi.