Définir C ++

UN ensemble En C ++ est un conteneur qui stocke des éléments distincts dans un ordre spécifique et cet ordre pourrait ascendant ou descendre. Il est inclus dans la bibliothèque standard C ++ et fournit plusieurs modèles utiles pour effectuer des tâches de programmation. Si vous n'êtes pas sûr sets En C ++, suivez cet article pour apprendre en détail sets Et leur utilisation en C++.

Qu'est-ce qu'un ensemble en C++

UN ensemble est un conteneur commandé qui stocke des éléments uniques, ce qui signifie qu'aucun élément de l'ensemble n'a la même valeur. Le ensemble est défini à l'intérieur du Fichier d'en-tête, qui doit être déclaré dans le programme C ++ avant d'utiliser le ensemble.

Syntaxe de l'ensemble en c++

La syntaxe générale pour déclarer un ensemble en C ++ est défini comme suit:

ensemble set_val; // déclarant un ensemble vide

Comment créer un ensemble et insérer des éléments en C++

Créer un ensemble En C ++, vous devez définir le type de données SET. Après cela, vous pouvez insérer des éléments dans le set un par un. Ce qui suit est le code pour insérer et imprimer des éléments du ensemble en c++.

#inclure
#inclure
Utilisation de Namespace Std;
int main()

ensemble Int_set;
Int_set.insérer (5);
Int_set.insérer (9);
Int_set.insérer (12);
Int_set.insérer (14);
pour (auto i: int_set)
couter << i << ";

retour 0;

Le code ci-dessus utilise l'iOStream et définit les fichiers d'en-tête. Il crée un ensemble d'entiers nommés "Int_set" et y inséte 4 valeurs. Enfin, il utilise une plage basée sur la boucle pour imprimer les valeurs de l'ensemble.

Sortir

Vous pouvez insérer plus d'éléments dans un ensemble en utilisant le insérer() fonction.

Comment supprimer les éléments de l'ensemble en c++

Pour supprimer des éléments d'un SEt en c ++, vous pouvez utiliser le effacer() fonction. Voici le code mis à jour qui supprime les éléments de Set en C ++:

#inclure
#inclure
Utilisation de Namespace Std;
int main()

ensemble Int_set;
Int_set.insérer (5);
Int_set.insérer (9);
Int_set.insérer (12);
Int_set.insérer (14);
Int_set.effacer (12);
pour (auto i: int_set)
couter << i << ";

retour 0;

Le code ci-dessus fonctionne de manière similaire au code d'insert mentionné précédemment, cependant, la sortie ici est différente car elle n'imprimerait pas la valeur 12 car elle est supprimée en utilisant le effacer() fonction.

Sortir

Propriétés d'un ensemble

Voici les propriétés de l'ensemble:

• Caractéristiques des valeurs: Chaque élément d'un ensemble a une valeur distincte.
• Valeurs la nature: La valeur de l'élément ne peut pas être modifiée après avoir décidé d'ajouter à l'ensemble, mais il est possible d'éliminer l'élément, puis d'ajouter une valeur modifiée. En conséquence, les valeurs sont immuables.
• Technique de recherche: Les ensembles sont implémentés à l'aide de l'arbre de recherche binaire.
• Organisation de la commande: Les valeurs d'un ensemble ne sont pas indexées.

Fonctions fondamentales liées à l'ensemble

Voici quelques fonctions fondamentales liées à l'ensemble qui sont utilisées lors de l'exécution d'opérations sur des ensembles en C++.

• commencer(): Renvoie l'itérateur au premier élément d'un ensemble.
• fin(): Itérate à un élément théorique qui va suivre le dernier élément de l'ensemble.
• taille(): Le nombre d'éléments dans l'ensemble est retourné.
• taille max: Renvoie le nombre maximum d'entrées de l'ensemble.
• vide(): Si l'ensemble est vide, cette fonction le renvoie.

Voici un programme complet qui effectue l'insertion et la suppression en jeu en C++.

#inclure
#inclure
#inclure
Utilisation de Namespace Std;
int main()

ensemble > set1;
set1.insérer (45);
set1.insérer (34);
set1.insérer (24);
set1.insérer (32);
set1.insérer (15);
set1.insérer (20);
set1.insérer (30);
ensemble > :: iterator i;
couter << "\nThe set 1 is : \n";
pour (i = set1.commencer(); je != set1.fin(); i ++)
couter << *i << " ";

couter << endl;
ensemble set2 (set1.begin (), set1.fin());
couter << "\nThe set 2 after being assigned from set 1 is : \n";
pour (i = set2.commencer(); je != set2.fin(); i ++)
couter << *i << " ";

couter << endl;
couter << "\nThe set 2 after removal of elements less than 20 :\n";
set2.Effacer (set2.begin (), set2.trouver (20));
pour (i = set2.commencer(); je != set2.fin(); i ++)
couter << *i << " ";

couter << endl;
int num_1;
num_1 = set2.Effacer (32);
couter << "\nset 2 erase 32 : ";
couter << num_1 << " erased\n";
pour (i = set2.commencer(); je != set2.fin(); i ++)
couter << *i << " ";

retour 0;

Conclusion

En C ++, le ensemble permet aux programmeurs de stocker efficacement les éléments uniques et commandés. Vous devez inclure le Fichier d'en-tête, déclarer un ensemble d'un type de données spécifique et utiliser le insérer() Méthode pour ajouter des éléments à l'ensemble. Vous devez également utiliser la gamme basée sur la boucle pour itérer dans l'ensemble et accéder à ses éléments. De plus, vous pouvez supprimer des éléments de l'ensemble en utilisant le effacer() méthode.