Sett i C ++

EN sett I C ++ er en beholder som lagrer distinkte elementer i en bestemt rekkefølge og at ordren kan være stigende eller synke. Det er inkludert i C ++ standardbibliotek og gir flere nyttige maler for å utføre programmeringsoppgaver. Hvis du er usikker på settene I C ++, følg denne artikkelen for å lære i detalj om settene og deres bruk i C++.

Hva er et sett i C++

EN sett er en bestilt beholder som lagrer unike elementer, noe som betyr at ingen to elementer i settet har samme verdi. De sett er definert inne i headerfil, som bør deklareres i C ++ -programmet før du bruker sett.

Syntaks av sett i C++

Den generelle syntaksen for å erklære en sett I C ++ er definert som følger:

sett set_val; // erklære et tomt sett

Hvordan lage et sett og sette inn elementer i C++

Å lage en sett I C ++ må du definere den angitte datatypen. Etter det kan du sette inn elementer i settet en etter en. Følgende er koden for å sette inn og skrive ut elementer i sett i c++.

#inkludere
#inkludere
ved hjelp av navneområdet STD;
int main ()

sett Int_set;
Int_set.sett inn (5);
Int_set.sett inn (9);
Int_set.sett inn (12);
Int_set.sett inn (14);
for (auto i: int_set)
cout << i << ";

return 0;

Ovennevnte kode bruker iostream- og angi toppfiler. Det skaper et sett med heltall som heter “Int_set” og setter inn 4 verdier i det. Til slutt bruker den en rekkebasert for loop for å skrive ut verdiene til settet.

Produksjon

Du kan sette inn flere elementer i et sett ved å bruke sett inn() funksjon.

Hvordan slette elementer fra sett i C++

Å slette elementer fra en seT i C ++, kan du bruke viske ut() funksjon. Her er den oppdaterte koden som sletter elementer fra SET i C ++:

#inkludere
#inkludere
ved hjelp av navneområdet STD;
int main ()

sett Int_set;
Int_set.sett inn (5);
Int_set.sett inn (9);
Int_set.sett inn (12);
Int_set.sett inn (14);
Int_set.slette (12);
for (auto i: int_set)
cout << i << ";

return 0;

Ovennevnte kode fungerer på samme måte som innsatskoden som er nevnt tidligere, men utgangen her er annerledes, da den ikke ville trykke verdien 12 fordi den fjernes ved hjelp av viske ut() funksjon.

Produksjon

Egenskaper til et sett

Følgende er egenskapene til SET:

• Verdier egenskaper: Hvert element i et sett har en tydelig verdi.
• Verdier naturen: Elementets verdi kan ikke endres etter at det er besluttet å legge til settet, men det er mulig å eliminere elementet og deretter legge til en modifisert verdi. Som et resultat er verdiene uforanderlige.
• Søkeknikk: Sett implementeres ved hjelp av det binære søketreet.
• Ordne ordre: Et setts verdier er unindexed.

Grunnleggende settrelaterte funksjoner

Her er noen grunnleggende settrelaterte funksjoner som brukes når du utfører operasjoner på sett i C++.

• begynne(): Returnerer iteratoren til et setts første element.
• slutt(): Iterates til et teoretisk element som kommer til å følge det siste elementet i settet.
• størrelse(): Elementene teller i settet returneres.
• MAX_SIZE: Returnerer settets maksimale antall oppføringer.
• tømme(): Hvis settet er tomt, returnerer denne funksjonen det.

Her er et komplett program som utfører innsetting og sletting i sett i C++.

#inkludere
#inkludere
#inkludere
ved hjelp av navneområdet STD;
int main ()

sett > set1;
Set1.sett inn (45);
Set1.sett inn (34);
Set1.sett inn (24);
Set1.sett inn (32);
Set1.sett inn (15);
Set1.sett inn (20);
Set1.sett inn (30);
sett > :: iterator i;
cout << "\nThe set 1 is : \n";
for (i = set1.begynne(); Jeg != SET1.slutt(); i ++)
cout << *i << " ";

cout << endl;
sett Set2 (Set1.Begynn (), Set1.slutt());
cout << "\nThe set 2 after being assigned from set 1 is : \n";
for (i = set2.begynne(); Jeg != SET2.slutt(); i ++)
cout << *i << " ";

cout << endl;
cout << "\nThe set 2 after removal of elements less than 20 :\n";
Set2.Sletting (set2.Begynn (), Set2.finn (20));
for (i = set2.begynne(); Jeg != SET2.slutt(); i ++)
cout << *i << " ";

cout << endl;
int num_1;
num_1 = set2.slette (32);
cout << "\nset 2 erase 32 : ";
cout << num_1 << " erased\n";
for (i = set2.begynne(); Jeg != SET2.slutt(); i ++)
cout << *i << " ";

retur 0;

Konklusjon

I C ++, sett lar programmerere lagre unike og bestilte elementer effektivt. Du må inkludere headerfil, erklære et sett med en bestemt datatype, og bruk sett inn() metode for å legge til elementer i settet. Du må også bruke rekkebaserte for Loop for å iterere gjennom settet og få tilgang til elementene. Videre kan du slette elementer i settet ved hjelp av viske ut() metode.