std::multiset

 

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::multiset

Metody

multiset::multiset

multiset::~multiset

multiset::operator=

multiset::get_allocator

Iteratory

multiset::beginmultiset::cbegin (C++11)

multiset::endmultiset::cend (C++11)

multiset::rbeginmultiset::crbegin (C++11)

multiset::rendmultiset::crend (C++11)

Pojemność

multiset::empty

multiset::size

multiset::max_size

Modyfikatory

multiset::clear

multiset::insert

multiset::emplace (C++11)

multiset::emplace_hint (C++11)

multiset::erase

multiset::swap

multiset::extract (C++17)

multiset::merge (C++17)

Przeszukiwanie

multiset::count

multiset::find

multiset::equal_range

multiset::lower_bound

multiset::upper_bound

Obserwatory

multiset::key_comp

multiset::value_comp

 

Zdefiniowane w nagłówku <set>
template<     class Key,     class Compare =std::less<Key>,     class Allocator =std::allocator<Key> >class multiset;	(1)

std::multiset (multizbiór) jest kontenerem asocjacyjnym, zawierającym posortowany zbiór obiektów typu Key. W przeciwieństwie do kontenera std::set, możliwe jest przechowywanie wielu elementów o tej samej wartości. Elementy są sortowane na podstawie funkcji porównującej Compare. Operacje znajdowania, wstawiania i usuwania elementów mają złożoność logarytmiczną.

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).

Kolejność elementów równoważnych przy porównaniu jest taka, jak kolejność ich wstawiania i nie podlega zmianie. (od C++11)

std::multiset spełnia wymagania Container, AllocatorAwareContainer, AssociativeContainer i ReversibleContainer.

Typy składowe

Typ składowy	Definicja
key_type	Key
value_type	Key
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
value_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	Constant LegacyBidirectionalIterator
const_iterator	Constant BidirectionalIterator
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

Metody

(constructor)	Konstruuje multiset (publiczna metoda)
(destructor)	Niszczy multiset (publiczna metoda)
operator=	przypisuje wartości do kontenera (publiczna metoda)
get_allocator	zwraca skojarzony alokator (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 multiset (szablon funkcji)
std::swap(std::multiset)	specjalizacja dla algorytmu std::swap (szablon funkcji)