Stl komponentlari va kantenerlar bilan tanishish

Assotsiativ konteynerlar - bu elementning pozitsiyasi ma'lum bir saralash mezoniga muvofiq uning qiymatiga bog'liq bo'lgan tartiblangan to'plamlar. To'plamga oltita element qo'shilgandan so'ng, ularning tartibi faqat ularning qiymatlari bilan belgilanadi. Kiritish ketma-ketligi muhim emas. STL assotsiativ konteynerlarning uchta standart sinfini o'z ichiga oladi: to'plam (to'plam) , multiset (multiset) , xarita (xarita) va multimap (multimapping) .

    Assotsiativ konteynerni ketma-ket konteynerning maxsus turi deb qarash mumkin, chunki saralangan kollektsiyalar saralash mezoniga ko'ra buyurtma qilinadi. Ushbu yondashuv saralangan kollektsiyalar saralangan to'plamlardan olingan boshqa kollektsiya sinflari kutubxonalari bilan ishlaganlar uchun juda tabiiydir. Shunga qaramay, STL to'plam turlari bir-biridan mutlaqo mustaqil ekanligini unutmang . Ular turli xil dasturlarga ega va bir-biridan kelib chiqmaydi.

    Assotsiativ konteynerlarda buyumlarni avtomatik ravishda saralash bu konteynerlar buyumlarni saralash uchun maxsus ishlab chiqilganligini anglatmaydi. Siz ketma-ket konteyner elementlarini ham saralashingiz mumkin. Avtomatik saralashning asosiy afzalligi - qidiruv samaradorligining yuqoriligi. Xususan, dasturchi har doim ikkilik qidiruvdan foydalanishi mumkin, bu chiziqli murakkablik bilan emas, balki logaritmik bilan tavsiflanadi. Bu shuni anglatadiki, o'rtacha 1000 ta ma'lumotlar to'plamini qidirish uchun 500 o'rniga 10 ta taqqoslash kerak bo'ladi. Shunday qilib, avtomatik saralash samaradorlik uchun ishlab chiqilgan assotsiativ konteynerni amalga oshirishning faqat (foydali) "yon ta'siri" dir.

    Keyingi bir necha qadam konteyner sinflarining lazzatlari va xususan ularning odatiy tatbiq etilishi haqida batafsil ma'lumot beradi. Qisqacha aytganda, C ++ standart kutubxonasi konteynerlarning bajarilishini belgilamaydi, shu bilan birga, standartda ko'rsatilgan operatsiyalarning murakkabligi uchun xatti-harakatlar va talablar o'zgarishlarga o'rin qoldirmaydi, shuning uchun amalda dasturlar faqat kichik tafsilotlar bilan farq qiladi.

    Keyingi bosqichda biz vektorlarni ko'rib chiqamiz .