Set (insieme) STL C++
set介绍
集合是C ++ STL（标准模板库）的一部分。集合是存储排序键的关联容器，其中每个键都是唯一的，可以插入或删除但不能更改。
语法
template < class T, // set::key_type/value_type
class Compare = less<T>, // set::key_compare/value_compare
class Alloc = allocator<T> // set::allocator_type
> class set;
Parametro
T：Il tipo degli elementi memorizzati nel contenitore della collezione.
Compare：Una classe di confronto che accetta due parametri con lo stesso tipo bool e restituisce un valore. Questo parametro è opzionale, il predicato binario less <T> è il valore predefinito.
Alloc：Il tipo dell'oggetto allocatore utilizzato per definire il modello di assegnazione di memoria.
Funzioni membro
Di seguito è elencata la lista di tutte le funzioni membro di set:
Costruttore/distruttore
Iteratore
| Funzione | Descrizione |
|---|
| begin | Restituisce un iteratore che punta al primo elemento della collezione. |
| cbegin | Restituisce un iteratore costante che punta al primo elemento della collezione. |
| end | Restituisce un iteratore che punta alla fine. |
| cend | Restituisce un iteratore costante che punta alla fine. |
| rbegin | Restituisce un iteratore costante che punta alla fine. |
| rend | Restituisce un iteratore costante che punta all'inizio. |
| crbegin | Restituisce un iteratore costante che punta alla fine. |
| crend | Restituisce un iteratore costante che punta all'inizio. |
Capacità
| Funzione | Descrizione |
|---|
| empty | Restituisce true se la set è vuota. |
| size | Restituisce il numero di elementi nella collezione. |
| max_size | Restituisce la dimensione massima della collezione. |
Modificatore
| Funzione | Descrizione |
|---|
| insert | Inserisce un elemento nella collezione. |
| erase | Elimina un elemento dalla collezione. |
| swap | Scambia il contenuto della collezione. |
| clear | Elimina tutti gli elementi dalla collezione. |
| emplace | Costruisce un nuovo elemento e lo inserisce nella collezione. |
| emplace_hint | Costruisce un nuovo elemento tramite hint e lo inserisce nella collezione. |
Confronto osservato
| Funzione | Descrizione |
|---|
| key_comp | Restituisce una funzione per confrontare i valori degli elementi. |
| value_comp | Restituisce una funzione per confrontare i valori degli elementi. |
Operazione di ricerca
| Funzione | Descrizione |
|---|
| find | Cerca l'elemento con una chiave data. |
| count | Ritorna il numero di elementi corrispondenti a una chiave data. |
| lower_bound | Restituisce l'iteratore che punta al primo elemento maggiore (o uguale) di un valore specificato. |
| upper_bound | Restituisce un iteratore che rappresenta un elemento maggiore di un valore dato. |
| equal_range | Restituisce due iteratori che rappresentano i limiti superiore ed inferiore di un valore dato nell'insieme. |
Allocatore
| Funzione | Descrizione |
|---|
| get_allocator | Restituisce l'oggetto allocatore utilizzato per costruire l'insieme. |
Funzione sovraccaricata non membro
| Funzione | Descrizione |
|---|
| operatore== | Controlla se due gruppi sono uguali. |
| operatore!= | Controlla se due gruppi sono uguali. |
| operatore< | Controlla se il primo gruppo è minore di altri gruppi. |
| operatore<= | Controlla se il primo gruppo è minore o uguale ad altri. |
| operatore> | Controlla se il primo insieme è maggiore di altri insiemi. |
| operatore>= | Controlla se il primo insieme è maggiore di altri insiemi. |
| swap() | Scambia due gruppi di elementi. |