Stl komponentlari va kantenerlar bilan tanishish



Yüklə 55,64 Kb.
səhifə3/5
tarix16.12.2022
ölçüsü55,64 Kb.
#75411
1   2   3   4   5
Gulshan Konteyner sinflari

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 aytgandaC ++ 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 .

Yüklə 55,64 Kb.

Dostları ilə paylaş:
1   2   3   4   5




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin