Tiplarni dinamik tarzda

Ifoda	Qaytarila- digan tipi	tasdiq/ oldingi yoki keyingi holatiga izox	murakkabligi
X::key_type	Key	.	Kompilyatsiya vaqti
X::key_compa re	Compare	less joriy holat	Kompilyatsiya vaqti
X::value_comp are	binar predikat turi	xuddi, key_compare uchun set va m ultiset; munosabati tartiblangan juftlik, map va multimap uchun chaqirilgan birinchi elementdek (Key)	Kompilyatsiya vaqti

X(c) X a(c);	.	Bo‘sh konteyner yaratish; taqqoslash obʻyekti sifatida foydalanish uchun.	Doimiy
X() X a;	.	Bo‘sh konteyner yaratish; taqqoslash obʻyekti sifatida Compare() dan foydalanish uchun	Doimiy
X(i,j,c) X a(i,j,c);	.	Bo‘sh konteyner yaratish [i, j) intervaldan qiymat qo‘shish; taqqoslash obʻyekti sifatida foydalanish uchun..	NlogN (N - i dan j gacha); chiziqli , agar [i, j) value_comp() bilan saralangan bo‘lsa
X(i,j) X a(i,j);	.	Bo‘sh konteyner yaratish [i, j) intervaldan qiymat qo‘shish; taqqoslash obʻyekti sifatida Compare() dan foydalanish uchun	NlogN (N - i dan j gacha); chiziqli , agar [i, j) value_comp() bilan saralangan bo‘lsa
a.key_comp()	X::key_compar e	Taqqoslash obʻyektini qaytaradi	doimiy
a.value_comp( )	X::value_comp are	Taqqoslash obʻyekti uchun yaratilgan value_compare obʻyektni qaytaradi	doimiy
a_uniq.insert(t)	pair	Agar konteynerda t kalitli element bo‘lmasa, t ni qo‘shish,	logarifmik

		juftlikda komponentning bool qiymati qo‘shish bajarilganligini, iterator t kalitli elementni ko‘rsatadi
a_eq.insert(t)	iterator	t ni qo‘shadi va iteratorni qaytaradi, qo‘shishilgan elementni ko‘rsatadi.	logarifmik
a.insert(p, t)	iterator	t ni qo‘shish, agar faqat va faqat unikal kalitli konteynerda t kalitga teng kalitli element bo‘lmasa; har doim nusxalari bilan konteynerlarga t ni qo‘shish. har doim t kalitli elementni ko‘rsatuvchi iteratorni qaytaradi. p iterator – qo‘shish qaerdan boshlanishini ko‘rsatuvchi izoh	umuman logarifmik, lekin domiyga intiladi, agar t to‘g‘ri p ni yoniga qo‘yilgan bo‘lsa.
a.insert(i, j)	Natija ishlatilmaydi	[i, j) intervaldan konteynerga elementlarni qo‘shadi;	Umuman, Nlog(size()+N) ( N – i dan j gacha); chiziqli, agar [i, j) value_comp() bilan kelishgan holda saralangan

			bo‘lsa
a.erase(k)	size_type	konteynerda k kalitga teng bo‘lgan barcha e lementlarni o‘chiradi. o‘chirilgan elementlarning sonini qaytaradi.	log(size()) + count(k)
a.erase(q)	Natijasi ishlatilmay-di	q bilan ko‘rsatilgan elementni o‘chiradi	domiyga intiladi
a.erase(ql, q2)	Natijasi ishlatilmay-di	[ql, q2) intervaldagi barcha elementlarni cho‘chiradi.	log(size())+ N, N - ql dan q2 gacha.
a.find(k)	iterator; const_iterator – a uchun o‘zgarmas	k kalitli elementni ko‘rsatuvchi iterator yoki agar bunday element topilmasa a.end() qaytaradi	logarifmik
a.count(k)	size_type	k kalitli elementlar sonini qaytaradi.	log(size()) + count(k)
a.lower_bound (k)	iterator; const_iterator a uchun o‘zgarmas	k kalitli elementdan kichik bo‘lmagan birinchi elementni ko‘rsatuvchi iteratorni qaytaradi	logarifmik
a.upper_bound (k)	iterator; const_iterator a uchun o‘zgarmas	k kalitli elementdan katta bo‘lgan birinchi elementni ko‘rsatuvchi iteratorni qaytaradi	logarifmik
a.equal_range(	pair	make_pair(lower_boud(k),	logarifmik

k)

iterator>; pair a uchun o‘zgarmas

upper_bound (k)) ga ekvivalent

// created by Mbbahodir #include "stdafx.h" #include #include using namespace std; int main () { map mymap; map::iterator itlow,itup; pair::iterator,map::iterator> ret, make_ret; mymap ['a']=101; mymap ['c']=303; mymap ['f']=404; mymap ['b']=202;

cout << mymap.count('c') << endl; cout << mymap.find('c')->second << endl; ret = mymap.equal_range('b'); char key = 'b'; make_ret = make_pair(mymap.lower_bound(key),mymap.upper_bound(key)); cout << "Kichik boʻlmagam element: "; cout << ret.first->first << " => " << ret.first->second << '\t'; cout << make_ret.first->first << " => " << make_ret.first->second << '\t'; itlow = mymap.lower_bound ('b'); cout << itlow->first << " => " << itlow->second << endl; cout << "katta boʻlgan birinchi element: "; cout << ret.second->first << " => " << ret.second->second << '\t'; cout << make_ret.second->first << " => " << make_ret.second->second << '\t'; itup = mymap.upper_bound ('b'); cout << itup->first << " => " << itup->second << endl; system("pause"); return 0; }

3.1-dastur. Output

1 303 Kichik boʻlmagam element: b => 202 b => 202 b => 202 katta boʻlgan birinchi element: c => 303 c => 303 c => 303

3.1-dastur tahlili. Dasturda 4 ta elementdan iborat map konteyner berilgan. ʻsʻ kalitli element soni count() funksiya bilan aniqlagan. Xuddi shu kalit bilan uning qiymati find() funksiya bilan topilgan. equal_range('b'), mymap.lower_bound('b'); mymap.upper_bound('b'); make_pair( mymap.lower_bound(key), mymap.upper_bound(key)); funksiyalarining ekvivalet ishlari ko‘rsatilgan.