Tartiblanmagan assosiativ konteynerlar (unordered set, unordered map, unordered multiset, unordered multimap)


set, A = allocator> - Bu konteyner joyida qiymatlarni o‘zgartirishga yo‘l qo‘ymaydi. -



Yüklə 196,69 Kb.
səhifə3/9
tarix30.12.2023
ölçüsü196,69 Kb.
#167513
1   2   3   4   5   6   7   8   9
Mavzu assosiativ va tartiblanmagan assosiativ konteynerlar reja-fayllar

. set, A = allocator> - Bu konteyner joyida qiymatlarni
o‘zgartirishga yo‘l qo‘ymaydi. - bu assosiativ konteyner bo‘lib, unikal kalitni qo‘llab quvvtlaydi (bir xil qaymatli kalitlarni qo‘llab quvvatlamaydi) va kalit yordamida tez

qidirish imkonini beradi. set::iterator va set::const_iterator iteratorlar funksional ekvivalet hisoblanadi va o‘zgarganda const K& qiymat qaytaradi. Set to‘plamda qiymatni o‘zgartirish uchun avval o‘chirib tashlab so‘ng yangi qiymatni yoki o‘zgartirilgan varianti qo‘shiladi.


ning shabloni:

template ,


template class Allocator = allocator>

sinfning ochiq xususiyatlari, operatorlari va funksiyalari:


    1. Typedef operatorlari:


typedef Key key_type; typedef Key value_type;


typedef Allocator::pointer pointer; typedef Allocator::reference reference;

typedef Allocator::const_reference const_reference; typedef Compare key_compare;


typedef Compare value_compare; typedef iterator;

typedef iterator const_iterator; typedef size_type;


typedef difference_type;



    1. Xotirani ajratish va bo‘shatish operatorlari (allocation/deallocation):


set(const Compare& comp = Compare()); template


set(InputIterator first, InputIterator last, const Compare& comp = Compare());

set(const set& x);


~set();
set& operator=(const set& x);


    1. Ruxsat berish vositalarining operatorlari (accessors):


key_compare key_comp() const; value_compare value_comp() const; iterator begin() const;


iterator end() const; reverse_iterator rbegin() const; reverse_iterator rend() const; bool empty() const;
size_type size() const; size_type max_size() const;

    1. Qo‘shish va o‘chirish operatorlari (insert/erase):


pair insert(const value_type& x); iterator insert(iterator position, const value_type& x); template


void insert(InputIterator first, InputIterator last); void erase(iterator position);
size_type erase(const key_type& x); void erase(iterator first, iterator last);

    1. To‘plam amallari (set operations):


iterator find(const key_type& x) const; size_type count(const key_type& x) const; iterator lower_bound(const key_type& x) const; iterator upper_bound(const key_type& x) const;


pair equal_range(const key_type& x) const;
    1. Taqqoslash operatorlari:


template bool operator==(const set& x,


const set& y);

template


to‘plamda:



Yüklə 196,69 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9




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

    Ana səhifə