Режа: Chiziqli ma’lumotlar tuzilmalari. Stl

STL iteratorlari

++ operatori iteratorni konteynerdagi keyingi elementga o'tkazadi. Aksariyat iteratorlar oldingi elementga o'tish uchun -- operatorini ham ta'minlaydi.
== va!= Operatorlari ikkala iterator bir xil elementga ishora qiladimi yoki yo'qligini aniqlash uchun ishlatiladi. Ikkala iterator tomonidan ko'rsatilgan qiymatlarni solishtirish uchun avval ushbu iteratorlarga murojaat qilishingiz kerak va keyin == operatori yoki! = Operatoridan foydalaning.

STL iteratorlari

= operatori iteratorga yangi pozitsiyani belgilaydi (odatda konteynerning boshlang'ich yoki tugatish elementi). Iterator tomonidan ko'rsatilgan elementning qiymatini boshqa ob'ektga belgilash uchun siz avval iteratordan voz kechishingiz va keyin
= operatoridan foydalanishingiz kerak.
Har bir konteyner sinfida = operatori bilan ishlashning 4 ta asosiy usuli mavjud:
begin () usuli konteynerning boshlang'ich elementini ifodalovchi iteratorni qaytaradi;
end () usuli konteynerdagi oxirgi elementdan keyin elementni ifodalovchi iteratorni qaytaradi;

STL iteratorlari

• 
  cbegin () usuli konteynerning boshlang'ich elementini ifodalovchi doimiy (faqat o'qish uchun) iteratorni qaytaradi;
  
• 
  cend () usuli konteynerdagi oxirgi elementdan keyingi elementni ifodalovchi doimiy (faqat o'qish uchun) iteratorni qaytaradi.
  

End () usuli konteynerning oxirgi elementini ko'rsatmasligi g'alati tuyulishi mumkin, ammo bu tsikl lardan foydalanishni soddalashtirish uchun amalga oshiriladi: tsikl iterator end () usuliga yetguncha elementlarni takrorlaydi, va keyin hammasi tamom! ...

Assotsiativ konteynerlar (massivlar)

• 
  Assotsiativ massiv juft qiymatlardan iborat. (key) kalit deb atalgan bitta qiymatni bilib (mapped value) aks etuvchi qiymat deb atalgan ikkinchi qiymatga ruxsat olishimiz mumkin.
  
• 
  Assotsiativ massivni massiv indekslari butun tiplardan iborat bo‘lmagan massiv sifatida tavsiflash mumkin:
  
• 
  V& operator[](const K&) K ga mos keluvchi V ga ilovani qaytaradi.
  
• 
  Assotsiativ konteynerlar – bu assotsiativ massivning umumiy tushunchasi.