Wprowadzenie do zestawu
Zestawy są częścią C++ STL (standardowa biblioteka szablonów) . Zestawy to skojarzone kontenery przechowujące posortowany klucz, w którym każdy klucz jest unikalny i można go wstawiać lub usuwać, ale nie można go zmieniać.
Składnia
template <class t, set::key_type value_type class compare="less," set::key_compare value_compare alloc="allocator" set::allocator_type> class set; </class>
Parametr
T : Typ elementu przechowywanego w zestawie kontenerów.
Porównywać : Klasa porównawcza, która przyjmuje dwa argumenty tego samego typu bool i zwraca wartość. Ten argument jest opcjonalny, a predykat binarny less jest wartością domyślną.
Przydziel : Typ obiektu alokatora używanego do definiowania modelu alokacji pamięci.
Funkcje członkowskie
Poniżej znajduje się lista wszystkich funkcji składowych zestawu:
Budowniczy/Niszczyciel
| Funkcje | Opis |
|---|---|
| (konstruktor) | Skonstruuj zestaw |
| (niszczyciel) | zestaw niszczycieli |
| operator= | Skopiuj elementy zestawu do innego zestawu. |
Iteratory
| Funkcje | Opis |
|---|---|
| Zaczynać | Zwraca iterator wskazujący na pierwszy element w zestawie. |
| czacznij | Zwraca iterator const wskazujący na pierwszy element w zestawie. |
| Koniec | Zwraca iterator wskazujący na koniec przeszły. |
| Kilka | Zwraca stały iterator wskazujący na koniec przeszły. |
| zacznij | Zwraca iterator odwrotny wskazujący na koniec. |
| Zwroty | Zwraca iterator odwrotny wskazujący na początek. |
| zacznij | Zwraca stały iterator odwrotny wskazujący na koniec. |
| Kredyt | Zwraca stały iterator odwrotny wskazujący na początek. |
Pojemność
| Funkcje | Opis |
|---|---|
| pusty | Zwraca wartość true, jeśli zestaw jest pusty. |
| Rozmiar | Zwraca liczbę elementów w zestawie. |
| największy rozmiar | Zwraca maksymalny rozmiar zestawu. |
Modyfikatory
| Funkcje | Opis |
|---|---|
| wstawić | Wstaw element do zestawu. |
| Usuwać | Usuń elementy ze zbioru. |
| Zamieniać | Wymień zawartość zestawu. |
| Jasne | Usuń wszystkie elementy zestawu. |
| Lokalizacja | Skonstruuj i wstaw nowe elementy do zestawu. |
| miejsce_wskazówka | Konstruuj i wstawiaj nowe elementy do zestawu za pomocą podpowiedzi. |
Obserwatorzy
| Funkcje | Opis |
|---|---|
| klucz_komp | Zwróć kopię kluczowego obiektu porównania. |
| wartość_komp | Zwróć kopię obiektu porównania wartości. |
Operacje
| Funkcje | Opis |
|---|---|
| Znajdować | Wyszukaj element o podanym kluczu. |
| liczyć | Pobiera liczbę elementów pasujących do podanego klucza. |
| Dolna granica | Zwraca iterator do dolnej granicy. |
| Górna granica | Zwraca iterator do górnej granicy. |
| równy_zakres | Zwraca zakres elementów pasujących do podanego klucza. |
Alokator
| Funkcje | Opis |
|---|---|
| get_allocator | Zwraca obiekt alokatora, który jest używany do konstruowania zestawu. |
Funkcje przeciążone niebędące członkami
| Funkcje | Opis |
|---|---|
| operator== | Sprawdza, czy dwa zbiory są równe, czy nie. |
| operatorze!= | Sprawdza, czy dwa zbiory są równe, czy nie. |
| operator< | Sprawdza, czy pierwszy zestaw jest mniejszy niż inny, czy nie. |
| operator<= < td> | Sprawdza, czy pierwszy zestaw jest mniejszy lub równy drugiemu, czy nie. |
| operatora> | Sprawdza, czy pierwszy zestaw jest większy od drugiego, czy nie. |
| operator>= | Sprawdza, czy pierwszy zestaw jest większy niż równy drugiemu, czy nie. |
| zamieniać() | Zamienia element dwóch zestawów. |