O‘ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI
MUHAMMAD AL‑XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
TIZIMLI VA AMALIY DASTURLASHTIRISH KAFEDRASI
MA’LUMOTLAR TUZILMASI VA ALGORITMLAR
FANIDAN
1-MUSTAQIL ISH
BAJARDI: 213 -22 guruh talabasi
Elmurodov Sardorbek
f.i.o
QABUL QILDI: ___B.A. Sharipov_______
___________________________________
TOSHKENT – 2023
Iteratorlar va ularning vazifalari
Reja:
1.Iteratorlar haqida umumiy ma’lumotlar
2.Kirish , chiqish itreratorlar
3. Iteratorlar asosiy xususiyatlar
4. Iterator tasnifi
5. Xulosa
Foydalanilgan adabiyotlar
1.Iteratorlar haqida umumiy ma’lumotlar
Iterator - bu elementlar ketma-ketligiga kirishni ifodalash uchun ishlatiladigan ob'ekt. Masalan, bular konteyner elementlari yoki qurilmadan yoki fayldan ma'lumotlar oqimi bo'lishi mumkin.
Iteratorlar kutubxona qismlarining kattaroq o'zaro mustaqilligiga erishish imkonini beradi, shuning uchun iteratorlar orqali konteyner elementlari bilan ishlash algoritmini amalga oshirish o'z elementlarini sanab o'tish uchun iteratorlarni qo'llab-quvvatlaydigan har qanday konteynerni qayta ishlash uchun ishlatilishi mumkin. Bundan tashqari, u konteynerga uni qayta ishlaydigan algoritmlar haqida hech narsa bilmaslik imkonini beradi, u taqdim etishi kerak bo'lgan yagona narsa iteratorlar orqali uning elementlariga kirishdir.
Misol uchun, iteratorlar tushunchasi elementlarni o'zgartirishga imkon beradigan har qanday konteyner uchun mutlaqo o'zgartirishlarsiz bir xil saralash algoritmidan foydalanishga imkon beradi: massiv uchun va ro'yxat uchun va hatto, masalan, tartibsiz ikkilik daraxt uchun - iterator uchun. elementlarga ketma-ket kirish uchun javobgar bo'ladi (faqat bu holda daraxt o'z elementlarini ifodalovchi ketma-ketlik nuqtai nazaridan SARALANIShini tushunish kerak, bu daraxtning o'zi uchun qanday ma'noga ega bo'lishi birinchi qarashda unchalik aniq emas) . Shuningdek, siz iteratorni filtr sifatida ishlashga majbur qilishingiz va barcha elementlarni emas, balki faqat ma'lum bir shartni qondiradigan elementlarni saralashingiz mumkin (STLda filtrlovchi iteratorlar mavjud emas, lekin bunday iteratorni o'zingiz yozishingiz mumkin). Siz yanada murakkab funksiyalarni qo'shishingiz va iterator qilishingiz mumkin, masalan, to'plamni o'zgartirishingiz mumkin - pastga qarang.
Eslatib o'tamiz, takrorlanadigan elementlarni operativ xotirada saqlash umuman talab qilinmaydi - yuqorida aytib o'tilganidek, iterator har qanday ketma-ketlikning elementlarini takrorlaydi, bu, masalan, qurilmadan ma'lumotlar oqimi yoki ma'lumotlar oqimi bo'lishi mumkin. barcha tub sonlar ketma-ketligi.
Shubhasiz, bunday imkoniyatlarni iterator abstraktsiyasi yordamisiz amalga oshirish to'plam yoki ketma-ketlikni ishlatadigan barcha funktsiyalar kodiga jiddiy aralashuvni talab qiladi.
|