Impostato in C ++

UN impostato In C ++ è un contenitore che immagazzina elementi distinti in un ordine specifico e che l'ordine potrebbe essere ascendente o decrescente. È incluso nella libreria standard C ++ e fornisce diversi modelli utili per l'esecuzione di attività di programmazione. Se non sei sicuro di imposta In C ++, segui questo articolo per imparare in dettaglio sul imposta e il loro uso in C++.

Cos'è un set in C++

UN impostato è un contenitore ordinato che memorizza elementi unici, il che significa che non esistono due elementi nel set. IL impostato è definito all'interno del file di intestazione, che dovrebbe essere dichiarato nel programma C ++ prima di utilizzare il impostato.

Sintassi di set in c++

La sintassi generale per dichiarare a impostato In C ++ è definito come segue:

impostato set_val; // dichiarando un set vuoto

Come creare un set e inserire elementi in C++

Per creare un impostato In C ++, è necessario definire il tipo di dati set. Successivamente, è possibile inserire elementi nel set uno per uno. Quello che segue è il codice per inserire e stampare elementi del impostato in c++.

#includere
#includere
Utilizzo dello spazio dei nomi std;
int main ()

impostato Int_set;
Int_set.inserire (5);
Int_set.inserire (9);
Int_set.inserire (12);
Int_set.inserire (14);
per (auto I: int_set)
cout << i << ";

restituzione 0;

Il codice sopra utilizza i file di intestazione iostream e imposta. Crea un insieme di numeri interi nominati "Int_set" e inserisce 4 valori in esso. Infine, utilizza un ciclo basato su intervallo per stampare i valori del set.

Produzione

È possibile inserire più elementi in un set usando il inserire() funzione.

Come eliminare gli elementi da set in c++

Per eliminare elementi da a SET in C ++, puoi usare il cancellare() funzione. Ecco il codice aggiornato che elimina gli elementi da set in C ++:

#includere
#includere
Utilizzo dello spazio dei nomi std;
int main ()

impostato Int_set;
Int_set.inserire (5);
Int_set.inserire (9);
Int_set.inserire (12);
Int_set.inserire (14);
Int_set.Cancella (12);
per (auto I: int_set)
cout << i << ";

restituzione 0;

Il codice sopra funziona in modo simile al codice di insert menzionato in precedenza, tuttavia l'output qui è diverso in quanto non stamperebbe il valore 12 perché viene rimosso usando il cancellare() funzione.

Produzione

Proprietà di un set

Di seguito sono riportate le proprietà del set:

• Caratteristiche dei valori: Ogni elemento in un set ha un valore distinto.
• Valori Natura: Il valore dell'elemento non può essere modificato dopo che è stato deciso di aggiungere al set, ma è possibile eliminare l'elemento e quindi aggiungere un valore modificato. Di conseguenza, i valori sono immutabili.
• Tecnica di ricerca: I set sono implementati utilizzando l'albero di ricerca binaria.
• Ordine di organizzazione: I valori di un set non sono indicati.

Funzioni fondamentali relative al set

Ecco alcune funzioni fondamentali relative al set che vengono utilizzate quando si eseguono operazioni su set in c++.

• inizio(): Restituisce l'iteratore al primo elemento di un set.
• FINE(): Iterate a un elemento teorico seguirà l'ultimo elemento all'interno del set.
• misurare(): Il conteggio degli elementi nel set viene restituito.
• max_size: Restituisce il numero massimo del set di voci.
• vuoto(): Se il set è vuoto, questa funzione lo restituisce.

Ecco un programma completo che esegue inserimento e cancellazione in C++.

#includere
#includere
#includere
Utilizzo dello spazio dei nomi std;
int main ()

impostato > set1;
Set1.inserire (45);
Set1.inserire (34);
Set1.inserire (24);
Set1.inserire (32);
Set1.inserire (15);
Set1.inserire (20);
Set1.inserire (30);
impostato > :: iteratore I;
cout << "\nThe set 1 is : \n";
per (i = set1.inizio(); io != set1.FINE(); i ++)
cout << *i << " ";

cout << endl;
impostato set2 (set1.inizio (), set1.FINE());
cout << "\nThe set 2 after being assigned from set 1 is : \n";
per (i = set2.inizio(); io != set2.FINE(); i ++)
cout << *i << " ";

cout << endl;
cout << "\nThe set 2 after removal of elements less than 20 :\n";
Set2.Cancella (set2.inizio (), set2.trovare (20));
per (i = set2.inizio(); io != set2.FINE(); i ++)
cout << *i << " ";

cout << endl;
int Num_1;
num_1 = set2.Cancella (32);
cout << "\nset 2 erase 32 : ";
cout << num_1 << " erased\n";
per (i = set2.inizio(); io != set2.FINE(); i ++)
cout << *i << " ";

restituzione 0;

Conclusione

In C ++, il impostato consente ai programmatori di archiviare elementi unici e ordinati in modo efficiente. Devi includere il file di intestazione, dichiarare un set di un tipo di dati specifico e utilizzare il inserire() metodo per aggiungere elementi al set. È inoltre necessario utilizzare il ciclo basato su gamma per iterare attraverso il set e accedere ai suoi elementi. Inoltre, è possibile eliminare elementi nel set usando il cancellare() metodo.