“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

Misol. n ta haqiqiy sonli ro’yxat hosil qiling va uning barcha elementlari yig’indisini toping.

• Dastur kodi:
• #include
• #include
• using namespace std;
• int main()
• {
• int s=0,n;
• cout<<"n=";cin>>n;
• listl;

• l.push_back(0);
• for(int i=1;i
• {
• l.push_back(i);
• }
• for(list::iterator it=l.begin();it!=l.end();it++)
• {
• s+=*it;
• }
• cout<
• }

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! ...