Ikkita elementlarni solishtirish uchun binar predikatlarning maxsus tipi aniqlangan. U solishtirish funksiya (comparison function) deyiladi. Agarda birinchi element ikinchidan kichik bo‘lsa, unda funksiya rost qiymatni qaytaradi. Comp tip funksiya tipidir. STL da ob’ekt-funksiyalar o‘ziga xos axamiyatga ega.
Ob’ekt-funksiyalar – bu sinfda «kichik qavslar» () operatsiyasi aniqlangan sinf nusxalari. Ba’zi bir xollarda funksiyalarni ob’ekt-funksiyalarga almashtirish qulay deb xisoblanadi. Ob’ekt-funksiya funksiya sifatida ishlatilsa, uVector-vektor konteynerlari
STL da vector vektor dinamik massiv sifatida aniqlanadi. Massiv elementlariga indeks orqali ruxsat beriladi.
vector sinfida quyidagi konstruktorlar aniqlangan:
Birinchi shakl bo‘sh vektor konstruktorini tavsiflaydi.
Konstruktor vektorning ikkinchi shaklida elementlar soni – bu son, xar bir elementiesa qiymat qiymatiga teng. Qiymat parametri ko‘rsatilmagan xoldagi qiymat bo‘lishi mumkin.
Konstruktor vektorning uchinchi shakli – bu nusxalash konstruktori.
Bunda uni chaqirish uchun operator () operator ishlatiladi.
3
Ikki yo‘nalishli tartib (Deque)
Ikki yo‘nalishli tartib (Deque)
deque – vektor kabi, ixtiyoriy ruxsat iteratorlarni qo‘llovchi ketma-ketlik ko‘rinishi. Bundan tashqari, u o‘zgarmas vaqtda boshida yoki oxirida kiritish va ochirish operatsiyalarni qo‘llaydi. O‘rtada kiritish va o‘chirish chiziqli vaqtni egallaydi. Xotirani boshqarishiga ishlov berish esa vektorlar kabi avtomatik ravishda bajariladi.
Ro’yxat(List)
Ro’yxat – ikki yo‘nalishli iteratorlarni qo‘llaydigan xamda kiritish va o‘chirish operatsiyalarni o‘zgarmas vaqtda ketma-ketlikni ixtiyoriy joyida bajaradigan, shuningdek, xotirani boshqarishiga avtomatik ravishda ishlov beruvchi ketma-ketlik ko‘rinishi. Vektorlar va ikkitarafli tartiblardan farqi shundaki elementlar ro‘yxatiga tez va ixtiyoriy ro‘xsat qo‘llanmaydi, lekin ko‘pgina algoritmlarga esa ketma-ketlik ruxsat zarur.
