logo

Ensemble STL C++

Introduction à l'ensemble

Ensembles font partie des C++ STL (Bibliothèque de modèles standard) . Les ensembles sont les conteneurs associatifs qui stockent les clés triées, dans lesquels chaque clé est unique et peut être insérée ou supprimée mais ne peut pas être modifiée.

Syntaxe

 template <class t, set::key_type value_type class compare="less," set::key_compare value_compare alloc="allocator" set::allocator_type> class set; </class>

Paramètre

T : Type d'élément stocké dans l'ensemble de conteneurs.

Comparer : Une classe de comparaison qui prend deux arguments du même type bool et renvoie une valeur. Cet argument est facultatif et le prédicat binaire less est la valeur par défaut.

Allouer : Type de l'objet allocateur utilisé pour définir le modèle d'allocation de stockage.

Fonctions des membres

Vous trouverez ci-dessous la liste de toutes les fonctions membres de set :

Constructeur/Destructeur

Les fonctions Description
(constructeur) Ensemble de construction
(destructeur) ensemble de destroyer
opérateur= Copiez les éléments de l'ensemble dans un autre ensemble.

Itérateurs

Les fonctions Description
Commencer Renvoie un itérateur pointant vers le premier élément de l'ensemble.
ccommencer Renvoie un itérateur const pointant vers le premier élément de l'ensemble.
Fin Renvoie un itérateur pointant vers la fin passée.
Quelques Renvoie un itérateur constant pointant vers la fin passée.
commencer Renvoie un itérateur inverse pointant vers la fin.
Rend Renvoie un itérateur inverse pointant vers le début.
crcommencer Renvoie un itérateur inverse constant pointant vers la fin.
Crédit Renvoie un itérateur inverse constant pointant vers le début.

Capacité

Les fonctions Description
vide Renvoie vrai si l'ensemble est vide.
Taille Renvoie le nombre d'éléments dans l'ensemble.
taille max Renvoie la taille maximale de l'ensemble.

Modificateurs

Les fonctions Description
insérer Insérer un élément dans l'ensemble.
Effacer Effacer les éléments de l'ensemble.
Échanger Échangez le contenu de l'ensemble.
Clair Supprimez tous les éléments de l'ensemble.
emplace Construisez et insérez les nouveaux éléments dans l’ensemble.
emplace_hint Construisez et insérez de nouveaux éléments dans l’ensemble par indice.

Observateurs

Les fonctions Description
clé_comp Renvoie une copie de l’objet de comparaison clé.
valeur_comp Renvoie une copie de l'objet de comparaison de valeurs.

Opérations

Les fonctions Description
Trouver Recherchez un élément avec la clé donnée.
compter Obtient le nombre d'éléments correspondant à la clé donnée.
borne inférieure Renvoie un itérateur à la limite inférieure.
limite_upérieure Renvoie un itérateur à la limite supérieure.
plage_égale Renvoie la plage d'éléments correspondant à la clé donnée.

Allocateur

Les fonctions Description
get_allocator Renvoie un objet allocateur utilisé pour construire l'ensemble.

Fonctions surchargées des non-membres

Les fonctions Description
opérateur== Vérifie si les deux ensembles sont égaux ou non.
opérateur!= Vérifie si les deux ensembles sont égaux ou non.
opérateur< Vérifie si le premier ensemble est inférieur à l'autre ou non.
opérateur<= < td> Vérifie si le premier ensemble est inférieur ou égal à l'autre ou non.
opérateur> Vérifie si le premier ensemble est supérieur aux autres ou non.
opérateur>= Vérifie si le premier ensemble est supérieur à égal à l'autre ou non.
échanger() Échange l'élément de deux ensembles.