Mustaqil ish iteratorlar bilan ishlash va turlari

Konteynerlar.Konteynerlar yoki konteyner sinflari ob'ektlar va ma'lumotlarni saqlaydi. Jami yettita standart “birinchi toifa” konteyner sinfi va uchta konteyner adapter sinfi va ushbu konteynerlar yoki konteyner adapterlariga kirishni taʼminlovchi yettita sarlavha fayli mavjud.Ketma-ket konteynerlar: ketma-ket kirish mumkin bo'lgan ma'lumotlar tuzilmalarini amalga oshirish.
vector list deque arrays forward_list (C++ 11 da kiritilgan)
Konteyner adapterlari: ketma-ket konteynerlar uchun boshqa interfeysni ta'minlaydi.
queue priority_queue stack

Assotsiativ konteynerlar: tezda qidirilishi mumkin bo'lgan tartiblangan ma'lumotlar tuzilmalarini amalga oshirish (O(log n) murakkabligi).

set
multiset
map
multimap
Tartibga solinmagan assotsiativ konteynerlar: tezda qidirilishi mumkin bo'lgan tartibsiz ma'lumotlar tuzilmalarini amalga oshirish
unordered_set (C++ 11 da kiritilgan)
unordered_multiset (C++ 11 da kiritilgan)
unordered_map (C++ 11 da kiritilgan)
unordered_multimap (C++ 11 da kiritilgan)
Funksiyalar.STL funksiya chaqiruvi operatorini ortiqcha yuklaydigan sinflarni o'z ichiga oladi. Bunday sinflarning misollari funksiya ob'ektlari yoki funktorlar deb ataladi. Funktorlar o'tkaziladigan parametrlar yordamida bog'langan funktsiyaning ishlashini moslashtirishga imkon beradi.Funktorlar funksiya emas. Faqat bitta argumentni oladigan funktsiyani ko'rib chiqing. Biroq, ushbu funktsiyani chaqirishda biz ushbu funktsiyaga o'tmoqchi bo'lgan juda ko'p ma'lumotlarga egamiz, lekin biz buni qila olmaymiz, chunki u faqat bitta parametrni qabul qiladi. Nima qilish mumkin? Aniq javoblardan biri global o'zgaruvchilar bo'lishi mumkin. Biroq, yaxshi kodlash amaliyotlari global o'zgaruvchilardan foydalanishni qo'llab-quvvatlamaydi va ular faqat boshqa muqobil bo'lmaganda foydalanish kerakligini aytadi. Funktorlar - bu funksiya yoki funktsiya ko'rsatkichi sifatida ko'rib chiqilishi mumkin bo'lgan ob'ektlar. Funktorlar ko'pincha STL bilan birgalikda quyidagi stsenariyda qo'llaniladi: