Mavzu: assosiativ va tartiblanmagan assosiativ konteynerlar reja

Tartiblangan multito‘plam - . to‘plamdan farqli o‘laroq, insert funksiyasi qiymat qo‘shish uchun qo‘shiladigan
qiymatni

ko‘rsatuvchi iterator qaytaradi. - assosiativ konteynet bo‘lib, teng qiymatli kalitlarni saqlaydi (mumkin qadar bir kalit qiymatli elmentlar to‘plamini saqlaydi) va kalit orqali tez qidirish imkonini beradi.

ning shabloni ( ni shabloni bilan bir xil):

template , template class Allocator = allocator>

sinfning ochiq xususiyatlari, operatorlari va funksiyalari:

1. 
   Typedef operatorlari - niki bir xil.
   
2. 
   Xotirani ajratish va bo‘shatish operatorlari (allocation/deallocation):
   

multiset(const Compare& comp = Compare()); template multiset(InputIterator first, InputIterator last, const Compare& comp == Compare()); multiset(const multiset& x); ~multiset(); multiset& operator=(const multiset& x); void swap(multiset& x);

3. 
   Ruxsat berish vositalarining operatorlari (accessors) - niki bilan bir xil.
   
4. 
   Qo‘shish va o‘chirish operatorlari (insert/erase):
   

iterator 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);

5. 
   To‘plam amallari (set operations) - niki bir xil.
   
6. 
   Taqqoslash operatorlari:
   

template Key, class Compare, class Allocator>




bool operator==(const multiset& x, const multiset& y);


template
bool operator<(const multiset& x, const multiset& y);


to‘plamda: