std::map

 

C++

Język

Nagłówki biblioteki standardowej

Koncepty

Biblioteka narzędzi

Biblioteka string

Biblioteka kontenerów

Biblioteka algorytmów

Biblioteka iteratorów

Biblioteka numeryczna

Biblioteka wejścia/wyjścia

Biblioteka lokalizacji

Biblioteka wyrażeń regularnych (C++11)

Biblioteka operacji atomowych (C++11)

Biblioteka obsługi wątków (C++11)

 

Kontenery

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

 

std::map

Metody

map::map

map::~map

map::operator=

map::get_allocator

Dostęp do elementów

map::at

map::operator[]

Iteratory

map::beginmap::cbegin (C++11)

map::endmap::cend (C++11)

map::rbeginmap::crbegin (C++11)

map::rendmap::crend (C++11)

Pojemność

map::empty

map::size

map::max_size

Modyfikatory

map::clear

map::insert

map::emplace (C++11)

map::emplace_hint (C++11)

map::erase

map::swap

Przeszukiwanie

map::count

map::find

map::equal_range

map::lower_bound

map::upper_bound

Obserwatory

map::key_comp

map::value_comp

 

Zdefiniowane w nagłówku <map>
template<     class Key,     class T,     class Compare = std::less<Key>,     class Allocator = std::allocator<std::pair<const Key, T> > > class map;	(1)

std::map (mapa, inaczej słownik) jest kontenerem asocjacyjnym, pozwalającym na przechowywanie posortowanej listy unikalnych par postaci klucz-wartość. Elementy są sortowane na podstawie funkcji porównującej Compare, aplikowanej do kluczy. Operacje znajdowania, wstawiania i usuwania elementów mają złożoność logarytmiczną. Słowniki są zazwyczaj implementowane jako drzewa czerwono-czarne.

Wszędzie, gdzie w bibliotece standardowej wykorzystywany jest koncept Compare, unikalność jest sprawdzana korzystając z relacji równoważności. Dwa obiekty a i b są uważane za równoważne, jeśli żaden z nich nie jest mniejszy od drugiego: !comp(a, b) && !comp(b, a).

std::map spełnia wymogi Container, AllocatorAwareContainer, AssociativeContainer i ReversibleContainer.

Typy składowe

Typ składowy	Definicja
key_type	Key
mapped_type	T
value_type	std::pair<const Key, T>
size_type	Typ całkowitoliczbowy bez znaku (zwykle std::size_t)
difference_type	Typ całkowitoliczbowy ze znakiem (zwykle std::ptrdiff_t)
key_compare	Compare
allocator_type	Allocator
reference	Allocator::reference (do C++11) value_type& (od C++11)
const_reference	Allocator::const_reference (do C++11) const value_type& (od C++11)
pointer	Allocator::pointer (do C++11) std::allocator_traits<Allocator>::pointer (od C++11)
const_pointer	Allocator::const_pointer (do C++11) std::allocator_traits<Allocator>::const_pointer (od C++11)
iterator	LegacyBidirectionalIterator
const_iterator	Constant BidirectionalIterator
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

Klasy składowe

value_compare

porównuje obiekty typu value_type (klasa)

Metody

(constructor)	Konstruuje map (publiczna metoda)
(destructor)	Niszczy map (publiczna metoda)
operator=	przypisuje wartości do kontenera (publiczna metoda)
get_allocator	zwraca skojarzony alokator (publiczna metoda)
Dostęp do elementów
at (C++11)	dostęp do wskazanego elementu, ze sprawdzeniem zakresów (publiczna metoda)
operator[]	dostęp do wskazanego elementu (publiczna metoda)
Iteratory
begin cbegin	zwraca iterator na początek kontenera (publiczna metoda)
end cend	zwraca iterator za koniec kontenera (publiczna metoda)
rbegin crbegin	zwraca odwrócony iterator na początek (publiczna metoda)
rend crend	zwraca odwrócony iterator za koniec kontenera (publiczna metoda)
Pojemność
empty	sprawdza, czy kontener jest pusty (publiczna metoda)
size	zwraca liczbę elementów (publiczna metoda)
max_size	zwraca maksymalną możliwą liczbę elementów (publiczna metoda)
Modyfikatory
clear	czyści zawartość (publiczna metoda)
insert	wstawia elementy (publiczna metoda)
emplace (C++11)	konstruuje element "w miejscu" (publiczna metoda)
emplace_hint (C++11)	tworzy elementy "w miejscu", korzystając z podpowiedzi (publiczna metoda)
erase	usuwa elementy (publiczna metoda)
swap	zamienia zawartość (publiczna metoda)
Przeszukiwanie
count	zwraca liczbę elementów o podanym kluczu (publiczna metoda)
find	znajduje element ze wskazanym kluczem (publiczna metoda)
equal_range	zwraca przedział elementów o podanym kluczu (publiczna metoda)
lower_bound	zwraca iterator na pierwszy element nie mniejszy niż dany klucz (publiczna metoda)
upper_bound	zwraca iterator na pierwszy element większy niż dany klucz (publiczna metoda)
Obserwatory
key_comp	zwraca funkcję porównującą klucze (publiczna metoda)
value_comp	zwraca funkcję porównującą klucze obiektów typu value_type (publiczna metoda)

Funkcje operujące na zawartości

operator==operator!=operator<operator<=operator>operator>=	leksykograficznie porównuje wartości w map (szablon funkcji)
std::swap(std::map)	specjalizacja dla algorytmu std::swap (szablon funkcji)