Stl komponentlari va kantenerlar bilan tanishish

Iterator interfeysi odatiy ko'rsatgich interfeysi bilan juda ko'p o'xshashliklarga ega. Takrorlovchi ++ operatori yordamida ko'paytiriladi va * operatori operator tomonidan havola qilingan qiymatga kirish uchun ishlatiladi. Shunday qilib, iteratorni "keyingi bandga o'tish" buyrug'ini ma'lum bir konteyner turi uchun zarur bo'lgan harakatlarga tarjima qiladigan aqlli ko'rsatgich deb hisoblash mumkin.

Algoritmlar to'plamdagi narsalarni qayta ishlashga mo'ljallangan. Masalan, algoritmlar to'plam elementlarini qidirish, saralash, o'zgartirish yoki oddiygina boshqa maqsadlarda ishlatishi mumkin. Algoritmlarda iteratorlar ishlatiladi. Shunday qilib, algoritm umumiy konteyner uchun faqat bir marta dasturlashtirilishi kerak, chunki iterator interfeysi barcha konteynerlar uchun umumiydir.

    Moslashuvchanlikni oshirish uchun yordamchi funktsiyalar algoritmlarga uzatiladi, ular algoritmlarning ishlashi paytida chaqiriladi. Shunday qilib, umumiy algoritm aniq maqsadlarga, hatto juda aniq va murakkab maqsadlarga moslashadi. Masalan, algoritmga elementlarni guruhlash uchun maxsus qidiruv mezonini yoki maxsus operatsiyani o'tkazishingiz mumkin.

STL     kontseptsiyasi ma'lumotlar va operatsiyalarni ajratishga asoslangan. Ma'lumotlar konteyner sinflari tomonidan boshqariladi va operatsiyalar moslashuvchan algoritmlar asosida amalga oshiriladi. Ikteratorlar ikkalasi orasidagi "yopishtiruvchi" vazifasini bajaradi. Ularning yordami bilan har qanday algoritm har qanday konteyner bilan ishlay oladi (1-rasm).


Shakl.1. STL komponentlari