05 mavzu aliqulov akmal xushmuratovich informatika asoslari kafedrasi assistenti Mа’ruza rejasi

C ++ da Iteratorlar

Iteratorlar va ularning qo‘llanilishi.

• Iteratorlar konteynerlarning elementlariga murojaat qilish uchun foydalaniladi. Iteratorlar yordamida elementlar bilan ishlash juda qulay hisoblanadi. Iterator iterator tipi bilan yoziladi. Har qanday konteyner uchun iteratorlarning tiplari farq qiladi. Masalan, list tipidagi konteyner uchun list::iterator tipi, vector tipidagi konteyner uchun esa vector::iterator tipi ishlatiladi. C++ tilida konteynerlardan iteratorlarni ajratib olish uchun begin() va end() funksiyalaridan foydalaniladi.

Iterator yaratishga misol

• std::vector v = { 1,2,3,4 };
• std::vector::iterator iter = v.begin(); 

• Bu misolda tipiga mansub bo‘lgan vektor tipidpgi konteyner - vektor yaratilgan. Konteyner doimiy qiymatlar bilan to‘ldirilgan. begin() funksiyasi (usuli) bilan vektor elementini olish uchun iterator keltirilgan. Bu iterator vektor konteynerning birinchi elementini ko‘rsatadi.

Iteratorlarda amallari

• *iter – iterator ko‘rsatadigan elementni olish;
• ++iter - keyingi elementga murojat qilish uchun iteratorni harakatlantirish
• --iter - oldingi elementga murojjat qilish uchun iteratorni harakatlantirish. forward_list konteyner iteratorlari dekrement amalini qo‘llab quvvatlamaydi.
• iter1 == iter2 - ikki iterator teng, agar ular bir xil iteratorni aniqlagan bo‘lsa.
• iter1 != iter2 ikki iterator teng emas, agar ular bir xil iteratorni aniqlagan bo‘lsa.

Iteratorga oddiy misol

Iterator amallaridan foydalanish.

• Konteynerlar bilan ishlaganda, konteynerdagi elementlarni qo‘shish yoki o‘chirish ushbu konteyner uchun barcha joriy iteratorlarni, shuningdek, uning elementlariga havola va ko‘rsatgichlarni bekor qilishiga olib kelishi mumkin. Iteratorlar nafaqat elementlarni olish, balki ularni o‘zgartirish imkonini beradi.