Tiplarni dinamik tarzda

(*((m.insert(make_pair(k, T()))).first)).second

Headers
Members		set		multiset		map		multimap
	constructor		set		multiset		map		multimap
	destructor		~set		~multiset		~map		~multimap
	assignment		operator=		operator=		operator=		operator=
iterators	begin		begin		begin		begin		begin
	end		end		end		end		end
	rbegin		rbegin		rbegin		rbegin		rbegin
	rend		rend		rend		rend		rend
const iterators	cbegin		cbegin		cbegin		cbegin		cbegin
	cend		cend		cend		cend		cend
	crbegin		crbegin		crbegin		crbegin		crbegin
	crend		crend		crend		crend		crend
capacity	size		size		size		size		size
	max_size		max_size		max_size		max_size		max_size
	empty		empty		empty		empty

Tartiblangan unikal kalitga ega bo‘lmagan map – multimap sinfi hisoblanadi. Bu sinf operator[] standart operatorni qo‘llab quvvatlamaydi, va multiset juftligini eslatadi. Bunda qidirish faqat birinchi maydon, yaʻni kalit maydon bilan amalga oshiriladi. multimap sinfini o‘rganib chiqish uchun, misol sifatida matnli faylga yozilgan lug‘atga murojaat amallarini ko‘rsatamiz. Faraz qilaylik lug‘at so‘zlar juftligidan tashkil topgan va birinchi so‘z kalit bo‘lsin va takrorlanishi mumkin.

using Entry = pair;

using Dictionary = multimap;

namespace std { istream& operator>>(istream &is, Entry &en) { return is >> en.first >> en.second; } ostream& operator<<(ostream &os, const Entry &en) { return os << en.first << ' ' << en.second; } istream& operator>>(istream &is, Dictionary &d) { istream_iterator begin(is), end; d = Dictionary(begin, end); return is; } ostream& operator<<(ostream &os, const Dictionary &d) { ostream_iterator out(os, "\n"); copy(d.begin(), d.end(), out); return os; } }

Dictionary reverse(const Dictionary &d) {

Dictionary result; for (const auto &el : d) result.emplace(el.second, el.first); return result; }

void dictionary_reverse(istream &from, ostream &to) { Dictionary read; from >> read; to << reverse(read); }

friend class multimap; protected: Compare comp; value_compare(Compare c) : comp(c) {} public: bool operator()(const value_type& x, const value_type& y) { return comp(x.first, y.first); } };

template bool operator==(const multimap& x, const multimap& y);

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