Ustaw w C ++

A ustawić W C ++ jest pojemnikiem, który przechowuje odrębne elementy w określonej kolejności, a kolejność może być rosnąca lub zstępuje. Jest zawarty w standardowej bibliotece C ++ i zapewnia kilka przydatnych szablonów do wykonywania zadań programowania. Jeśli nie masz pewności zestawy W C ++ postępuj zgodnie z tym artykułem, aby szczegółowo dowiedzieć się o zestawy i ich użycie w C++.

Co to jest zestaw w C++

A ustawić to uporządkowany kontener, który przechowuje unikalne elementy, co oznacza, że ​​żadne dwa elementy w zestawie nie mają tej samej wartości. ustawić jest zdefiniowane wewnątrz plik nagłówka, który należy zadeklarować w programie C ++ przed użyciem ustawić.

Składnia zestawu w C++

Ogólna składnia do deklarowania a ustawić W C ++ jest zdefiniowane w następujący sposób:

ustawić set_val; // deklarowanie pustego zestawu

Jak utworzyć zestaw i wstawić elementy w C++

Stworzyć ustawić W C ++ musisz zdefiniować zestaw danych. Następnie możesz wstawić elementy do zestawu jeden po drugim. Poniżej znajduje się kod do wstawienia i drukowania elementów ustawić w c++.

#włączać
#włączać
za pomocą przestrzeni nazw Std;
int main ()

ustawić Int_set;
Int_set.wstaw (5);
Int_set.wstaw (9);
Int_set.wstaw (12);
Int_set.wstaw (14);
dla (auto i: int_set)
Cout << i << ";

powrót 0;

Powyższy kod używa iostream i ustawiaj pliki nagłówka. Tworzy zestaw liczb całkowitych nazwanych „Int_set” i wkłada do niego 4 wartości. Wreszcie wykorzystuje zasięg dla pętli do wydrukowania wartości zestawu.

Wyjście

Możesz wstawić więcej elementów do zestawu za pomocą wstawić() funkcjonować.

Jak usunąć elementy z zestawu w C++

Aby usunąć elementy z set W C ++ możesz użyć usuwać() funkcjonować. Oto zaktualizowany kod, który usuwa elementy z zestawu w C ++:

#włączać
#włączać
za pomocą przestrzeni nazw Std;
int main ()

ustawić Int_set;
Int_set.wstaw (5);
Int_set.wstaw (9);
Int_set.wstaw (12);
Int_set.wstaw (14);
Int_set.usunąć (12);
dla (auto i: int_set)
Cout << i << ";

powrót 0;

Powyższy kod działa podobnie do wspomnianego wcześniej kodu wstawienia, jednak dane wyjściowe jest inne, ponieważ nie wydrukowałoby wartości 12, ponieważ jest usuwany za pomocą za pomocą usuwać() funkcjonować.

Wyjście

Właściwości zestawu

Poniżej znajduje się właściwości zestawu:

• Wartości Charakterystyka: Każdy element w zestawie ma wyraźną wartość.
• Wartości natury: Wartości elementu nie można zmienić po podjęciu decyzji o dodaniu do zestawu, ale możliwe jest wyeliminowanie elementu, a następnie dodanie zmodyfikowanej wartości. W rezultacie wartości pozostają niezmienne.
• Technika wyszukiwania: Zestawy są zaimplementowane za pomocą drzewa wyszukiwania binarnego.
• Organizacja zamówienia: Wartości zestawu nie są indukowane.

Fundamentalne funkcje związane z zestawem

Oto kilka podstawowych funkcji związanych z zestawem, które są używane podczas wykonywania operacji na zestawach w C++.

• zaczynać(): Zwraca iterator do pierwszego elementu zestawu.
• koniec(): Itera do elementu teoretycznego, zamierza śledzić ostatni element w zestawie.
• rozmiar(): Liczba elementów w zestawie jest zwracana.
• największy rozmiar: Zwraca maksymalną liczbę wpisów zestawu.
• pusty(): Jeśli zestaw jest pusty, ta funkcja go zwraca.

Oto kompletny program, który wykonuje wstawianie i usuwanie w zestawie w C++.

#włączać
#włączać
#włączać
za pomocą przestrzeni nazw Std;
int main ()

ustawić > set1;
set1.wstaw (45);
set1.wstaw (34);
set1.wstaw (24);
set1.wstaw (32);
set1.wstaw (15);
set1.wstaw (20);
set1.wstaw (30);
ustawić > :: Iterator i;
Cout << "\nThe set 1 is : \n";
dla (i = set1.zaczynać(); I != set1.koniec(); i ++)
Cout << *i << " ";

Cout << endl;
ustawić set2 (set1.początek (), set1.koniec());
Cout << "\nThe set 2 after being assigned from set 1 is : \n";
dla (i = set2.zaczynać(); I != set2.koniec(); i ++)
Cout << *i << " ";

Cout << endl;
Cout << "\nThe set 2 after removal of elements less than 20 :\n";
set2.usuń (set2.początek (), set2.znaleźć (20));
dla (i = set2.zaczynać(); I != set2.koniec(); i ++)
Cout << *i << " ";

Cout << endl;
int num_1;
num_1 = set2.usunąć (32);
Cout << "\nset 2 erase 32 : ";
Cout << num_1 << " erased\n";
dla (i = set2.zaczynać(); I != set2.koniec(); i ++)
Cout << *i << " ";

powrót 0;

Wniosek

W C ++, ustawić umożliwia programistom efektywne przechowywanie unikalnych i zamówionych elementów. Musisz dołączyć plik nagłówka, deklaruj zestaw określonego typu danych i użyj wstawić() metoda dodawania elementów do zestawu. Musisz również użyć zasięgu do pętli do iteracji przez zestaw i uzyskać dostęp do jego elementów. Ponadto możesz usunąć elementy w zestawie za pomocą usuwać() metoda.