Assotsiativ konteynerlar tezkor qidiruv qobiliyatiga EGA bo'lgan buyurtma qilingan ma'lumotlar tuzilishini (O (log n) murakkabligi bilan) amalga oshiradi. Assotsiativ konteynerlar

Download 2,16 Mb.
bet	4/8
Sana	17.05.2024
Hajmi	2,16 Mb.
	#239109

1 2 3 4 5 6 7 8

Bog'liq
Assotsiativ konteynerlar haqida; set va multiset sinflari; map v

const_iterator cend() const;
auto i1 = Container.end();
// i1 is Container::iterator
auto i2 = Container.cend();
// i2 is Container::const_iterator

clear() funksiyasi:

const_reference() funksiyasi:
Const operatsiyalarini o'qish va bajarish uchun to'plamda saqlanadigan const elementiga mos yozuvlar beradigan tur.
typedef typename allocator_type::const_reference const_reference;

count() funksiyasi:

crbegin() funksiyasi:

emplace() funksiyasi:

emplace_hint() funksiyasi:
Yaratilgan elementni joyiga qo'yish (nusxalash yoki ko'chirish ishlari amalga oshirilmaydi).
template
iterator emplace_hint(
const_iterator where,
Args&&... args);

find() funksiyasi:
Belgilangan pozitsiyalardan biron bir element yoki elementlar qatorini yoki berilgan kalitga mos keladigan elementlarni topadi.
iterator find(const Key& key);
const_iterator find(
const Key& key) const;

allocator_type turi:

To'plam obyekti uchun tarqatish sinfini ifodalovchi tur.
typedef Allocator allocator_type;

key_comp() funksiyasi:
To'plamdagi elementlarni tartibga solish uchun ishlatiladigan taqqoslash obyektining nusxasini oladi.
bool-operator () (key const & _xVal, key const & _yVal);
Esda tutingki, key_compare va value_compare ikkalasi ham Traits shablonlari parametrining sinonimidir. Ikkala turi ham bir xil bo'lgan to'siq va multiset sinflari uchun taqdim etiladi, ular map da va multimap sinflarida mosligi uchun farq qiladi.

multiset sinfi
multiset - bir xil kalitlar bilan ishlovchi turlar va funksiyalarga ega konteynerdir. set sinfida mavjud barcha barcha funksiyalar multimap sinfi uchun ham qo’llaniladi. Faqat mavjud elementlarga murojaat qilishda funksiya sintaksisi o’zgarishi mumkin.

Download 2,16 Mb.

1 2 3 4 5 6 7 8

Download 2,16 Mb.