Libreria C ++ - <set>

introduzione

UN setè un contenitore associativo che contiene un insieme ordinato di oggetti univoci di tipo Key. Ogni elemento può essere presente una sola volta, quindi non sono consentiti duplicati.

Esistono quattro tipi di contenitori associativi: set, multiset, map e multimap.

Il valore degli elementi in un insieme non può essere modificato una volta nel contenitore, cioè gli elementi sono sempre cost. Ma possono essere inseriti o rimossi dal contenitore.

i contenitori set sono generalmente più lenti dei contenitori unordered_set nell'accedere ai singoli elementi tramite la loro chiave, ma consentono l'iterazione diretta su sottoinsiemi in base al loro ordine.

Definizione

Di seguito è riportata la definizione di std :: set dal file di intestazione <set>

template < 
    class Key,
    class Compare = std::less<Key>,
    class Allocator = std::allocator<Key>
> class set;

Parametri

  • Key - Tipo di elemento contenuto.

    La chiave può essere sostituita da qualsiasi altro tipo di dati, incluso il tipo definito dall'utente.

Tipi di membri

I seguenti tipi di membro possono essere usati come parametri o tipo restituito dalle funzioni membro.

Sr.No. Tipi di membri Definizione
1 tipo_chiave Chiave
2 value_type Chiave
3 riferimento Allocatore :: riferimento

value_type &
4 const_reference Allocatore :: const_reference

const value_type &
5 puntatore Allocatore :: puntatore

std :: allocator_traits <Allocator> :: puntatore
6 const_pointer Allocatore :: const_pointer

std :: allocator_traits <Allocator> :: const_pointer
7 iteratore BidirectionalIterator
8 const_iterator costante BidirectionalIterator
9 reverse_iterator std :: reverse_iterator <iterator>
10 const_reverse_iterator std :: reverse_iterator <const_iterator>
11 size_type Tipo intero senza segno (std :: size_t)
12 differenza_tipo Tipo intero con segno (std :: ptrdiff_t)
13 key_compare Confrontare
14 value_compare Confrontare
15 allocator_type Allocatore

Funzioni da <set>

Di seguito è riportato un elenco di tutti i metodi dall'intestazione <set>.

FUNZIONI DEI MEMBRI

DEFAULT MEMBER FUNCTIONS

Sr.No. Metodo e descrizione
1 Costruttore predefinito

Costruisce il contenitore dell'insieme.
2 Costruttore di intervallo

Costruisce il contenitore dell'insieme con il contenuto dell'intervallo.
3 Copia costruttore

Costruisce il contenitore del set con la copia dell'altro set.
4 Sposta costruttore

Costruisce il contenitore dell'insieme con il contenuto di un altro insieme usando la semantica di spostamento.
5 Costruttore dell'elenco di inizializzatori

Costruisce il contenitore set con il contenuto dell'elenco degli inializzatori.
6 (distruttore)

Distrugge il contenitore dell'insieme.
7 operatore =

Assegna valori al contenitore impostato.

ITERATORI

Sr.No. Metodo e descrizione
1 set :: inizio

Riporta l'iteratore all'inizio.
2 set :: cbegin

Restituisce l'iteratore const all'inizio.
3 set :: end

Restituisce l'iteratore alla fine.
4 set :: cend

Restituisce l'iteratore const alla fine.
5 set :: rbegin

Restituisce l'iteratore inverso all'inizio inverso.
6 set :: crbegin

Restituisce l'iteratore inverso const per invertire l'inizio.
7 set :: rend

Restituisce l'iteratore inverso all'estremità inversa.
8 set :: crend

Restituisce l'iteratore inverso const alla fine inversa.

CAPACITÀ

Sr.No. Metodo e descrizione
1 set :: vuoto

Restituisce se il contenitore impostato è vuoto.
2 set :: size

Restituisce il numero di elementi nel contenitore set.
3 set :: max_size

Restituisce il numero massimo di elementi che il contenitore impostato può contenere.

MODIFICATORI

Sr.No. Metodo e descrizione
1 set :: clear

Rimuove tutti gli elementi dal contenitore dell'insieme.
2 set :: inserire

Inserisce un nuovo elemento nel contenitore del set.
3 set :: emplace

Inserisce un nuovo elemento nel set, se unico.
4 set :: emplace_hint

Inserisce un nuovo elemento nel set, se unico, con un suggerimento sulla posizione di inserimento.
5 set :: cancella

Rimuove un singolo elemento o un intervallo di elementi dal contenitore dell'insieme.
6 set :: swap

Scambia il contenuto del contenitore con il contenuto di un altro contenitore impostato dello stesso tipo.

CONSULTARE

Sr.No. Metodo e descrizione
1 set :: count

Restituisce il numero di elementi con valore corrispondente nel contenitore dell'insieme.
2 set :: trova

Cerca il valore nel contenitore set e gli restituisce un iteratore se trovato, altrimenti restituisce un iteratore a set :: end.
3 set :: lower_bound

Restituisce un iteratore che punta al primo elemento nel contenitore set che non è considerato precedere il valore.
4 set :: upper_bound

Restituisce un iteratore che punta al primo elemento nel contenitore set che è considerato andare dopo il valore.
5 set :: intervallo_equal

Restituisce i limiti di un intervallo che include tutti gli elementi nel contenitore set che sono equivalenti a value.

OSSERVATORI

Sr.No. Metodo e descrizione
1 set :: key_comp

Restituisce una copia dell'oggetto di confronto utilizzato dal contenitore set.
2 set :: value_comp

Restituisce una copia dell'oggetto di confronto utilizzato dal contenitore set.

ALLOCATORE

Sr.No. Metodo e descrizione
1 set :: get_allocator

Restituisce una copia dell'oggetto allocatore associato al contenitore impostato.