std::set

 

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

Metody

set::set

set::~set

set::operator=

set::get_allocator

Iteratory

set::beginset::cbegin (C++11)

set::endset::cend (C++11)

set::rbeginset::crbegin (C++11)

set::rendset::crend (C++11)

Pojemność

set::empty

set::size

set::max_size

Modyfikatory

set::clear

set::insert

set::emplace (C++11)

set::emplace_hint (C++11)

set::erase

set::swap

Przeszukiwanie

set::count

set::find

set::equal_range

set::lower_bound

set::upper_bound

Obserwatory

set::key_comp

set::value_comp

 

<tbody> </tbody>

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

std::set (zbiór) jest kontenerem asocjacyjnym, zawierającym posortowany zbiór unikalnych obiektów typu Key. Elementy są sortowane na podstawie funkcji porównującej Compare. Operacje znajdowanie, wstawiania i usuwanie elementów mają złożoność logarytmiczną. Zbiory 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::set spełnia wymogi 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 set (publiczna metoda)
(destructor)	Niszczy set (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 set (szablon funkcji)
std::swap(std::set)	specjalizacja dla algorytmu std::swap (szablon funkcji)