set, classe

Article
06/09/2015

La classe de conteneur STL "set" est utilisée pour le stockage et la récupération des données d'une collection dans laquelle les valeurs des éléments contenus sont uniques et servent de valeurs de clés, en fonction des données qui sont automatiquement triées. La valeur d'un élément appartenant à une classe set ne peut pas être modifiée directement. Vous devez supprimer les anciennes valeurs et insérer les éléments ayant de nouvelles valeurs.

template <
    class Key, 
    class Traits=less<Key>, 
    class Allocator=allocator<Key> 
>
class set

Paramètres

Key
Type de données d'élément à stocker dans la classe set.
Traits
Type qui fournit un objet de fonction pouvant comparer deux valeurs d'éléments comme clés de tri afin de déterminer leur ordre relatif dans la classe set. Cet argument est facultatif et le prédicat binaire less <Key> est la valeur par défaut.
Allocator
Type qui représente l'objet allocateur stocké qui contient des informations sur l'allocation et la désallocation de mémoire de la classe set. Cet argument est facultatif et sa valeur par défaut est allocator*<Key>.*

Notes

Une classe set STL est :

Un conteneur associatif de taille variable qui prend en charge la récupération efficace des valeurs d'éléments selon une valeur de clé associée. C'est également un conteneur associatif simple, car les valeurs de ses éléments sont ses valeurs de clés.
Réversible, car elle fournit un itérateur bidirectionnel pour accéder à ses éléments
Triée, car les éléments sont classés par valeur de clé au sein du conteneur, selon une fonction de comparaison spécifiée.
Unique dans le sens où chacun de ses éléments doit avoir une clé unique. Étant donné qu'il s'agit également d'un conteneur associatif simple, ses éléments sont également uniques.

Une classe set est également décrite comme une classe de modèle, car la fonctionnalité qu'elle fournit est générique et donc indépendante du type de données contenues comme éléments ou comme clés. Le type de données à utiliser est spécifié comme paramètre dans le modèle de la classe, avec la fonction de comparaison et l'allocateur.

Le choix du type de conteneur doit être basé en général sur le type de la recherche et de l'insertion requis par l'application. Les conteneurs associatifs sont optimisés pour les opérations de recherche, d'insertion et de suppression. Les fonctions membres qui prennent en charge explicitement ces opérations sont efficaces, car elles les exécutent en un temps qui est, en moyenne, proportionnel au logarithme du nombre d'éléments dans le conteneur. L'insertion d'éléments ne rend aucun itérateur non valide. La suppression d'éléments rend uniquement non valides les itérateurs qui pointaient spécifiquement vers les éléments supprimés.

La classe set doit être sélectionnée comme conteneur associatif lorsque les conditions associant les valeurs à leurs clés sont remplies par l'application. Les éléments d'une classe set sont uniques et agissent comme leurs propres clés de tri. Pour ce type de structure, il peut s'agir d'une liste triée de mots qui ne peuvent apparaître qu'une seule fois. Si de multiples occurrences de mots sont autorisées, il convient d'utiliser une classe multiset comme structure de conteneur. Si les valeurs doivent être jointes à une liste de mots clés uniques, il convient d'utiliser une classe map comme conteneur de données. Si les clés ne sont pas uniques, c'est une classe multimap qu'il convient d'utiliser comme conteneur.

La classe set trie la séquence qu'elle contrôle en appelant un objet de fonction stocké de type key_compare. Cet objet stocké est une fonction de comparaison à laquelle il est possible d'accéder en appelant la fonction membre key_comp. En général, les éléments ne doivent pas être tout à fait comparables, afin que, à l'aide de deux événements quelconques donnés, il soit possible de déterminer, soit qu'ils soient équivalents (dans le sens où l'un n'est pas inférieur à l'autre), soit que l'un est inférieur à l'autre. Cela entraîne le tri des éléments non équivalents. D'un point de vue plus technique, la fonction de comparaison est un prédicat binaire qui induit un ordre faible strict au sens mathématique du terme. Un prédicat binaire f(x,y) est un objet de fonction qui a deux objets d'arguments x et y, et la valeur de retour true ou false. Un tri appliqué à un ensemble est un ordre faible strict si le prédicat binaire est irréflexif, antisymétrique et transitif, et si l'équivalence est transitive (où deux objets x et y sont définis comme équivalents lorsque f(x,y) et f(y,x) ont la valeur false). Si la plus élevée des conditions d'égalité entre les clés remplace celle de l'équivalence, alors le tri devient total (dans le sens où tous les éléments sont classés les uns par rapport aux autres), et les clés correspondantes seront alors impossibles à différencier les unes des autres.

L'itérateur fourni par la classe set est un itérateur bidirectionnel. Toutefois, les fonctions membres de classe insert et set ont des versions qui prennent comme paramètres de modèle un itérateur d'entrée plus faible, dont les spécifications de fonctionnalités sont minimales par rapport à celles garanties par la classe des itérateurs bidirectionnels. Les différents concepts d'itérateurs forment une famille liée par les améliorations de leurs fonctionnalités. Chaque concept d'itérateur possède son propre ensemble de spécifications, et les algorithmes qui fonctionnent avec eux doivent limiter leurs hypothèses aux spécifications fournies par ce type d'itérateur. On peut considérer qu'un itérateur d'entrée peut être déréférencé pour faire référence à un objet et qu'il peut être incrémenté à l'itérateur suivant dans la séquence. Il s'agit d'un jeu minimal de fonctionnalités, mais c'est suffisant pour pouvoir parler de plage d'itérateurs (First, Last) dans le contexte des fonctions membres de la classe.

Constructeurs

set	Construit une classe set vide ou une copie de l'ensemble ou d'une partie d'une autre classe set.

Typedef

allocator_type	Type qui représente la classe allocator pour l'objet set.
const_iterator	Type qui fournit un itérateur bidirectionnel capable de lire un élément const dans une classe set.
const_pointer	Type qui fournit un pointeur vers un élément const d'une classe set.
const_reference	Type qui fournit une référence à un élément const stocké dans une classe set pour la lecture et l'exécution des opérations const.
const_reverse_iterator	Type qui fournit un itérateur bidirectionnel capable de lire n'importe quel élément const dans la classe set.
difference_type	Type entier signé qui peut être utilisé pour représenter le nombre d'éléments d'une classe set au sein d'une plage, parmi les éléments pointés par les itérateurs.
iterator	Type qui fournit un itérateur bidirectionnel capable de lire ou de modifier tout élément d'une classe set.
key_compare	Type qui fournit un objet de fonction pouvant comparer deux clés de tri pour déterminer l'ordre relatif de deux éléments au sein d'une classe set.
key_type	Ce type décrit un objet stocké en tant qu'élément d'une classe set en sa qualité de clé de tri.
pointer	Type qui fournit un pointeur vers un élément d'une classe set.
référence	Type qui fournit une référence à un élément stocké dans une classe set.
reverse_iterator	Type qui fournit un itérateur bidirectionnel capable de lire ou de modifier tout élément d'une classe set inversée.
type_taille	Type entier non signé qui peut représenter le nombre d'éléments d'une classe set.
value_compare	Type qui fournit un objet de fonction pouvant comparer deux éléments comme clés de tri pour déterminer leur ordre relatif dans la classe set.
value_type	Ce type décrit un objet stocké en tant qu'élément d'une classe set en sa capacité en tant que valeur.

Fonctions membres

begin	Retourne un itérateur qui traite le premier élément d'une classe set.
cbegin	Retourne un itérateur const qui traite le premier élément d'une classe set.
cend	Retourne un itérateur const qui traite l'emplacement situé après le dernier élément d'une classe set.
clear	Efface tous les éléments d'une classe set.
count	Retourne le nombre d'éléments d'une classe set dont la clé correspond à une clé spécifiée par un paramètre.
crbegin	Retourne un itérateur const qui traite le premier élément d'un ensemble inversé.
crend	Retourne un itérateur const qui traite l'emplacement qui suit le dernier élément d'un ensemble inversé.
emplace	Insère un élément construit sur place dans une classe set.
emplace_hint	Insère un élément construit sur place dans une classe set, avec un indicateur de positionnement.
empty	Vérifie si une classe set est vide.
end	Retourne un itérateur qui traite l'emplacement suivant le dernier élément d'une classe set.
equal_range	Retourne une paire d'itérateurs, respectivement, au premier élément d'une classe set possédant une clé supérieure à celle spécifiée, et au premier élément d'une classe set possédant une clé supérieure ou égale à la clé spécifiée.
erase	Supprime d'un emplacement spécifié un élément ou une plage d'éléments compris dans une classe set ou supprime les éléments qui correspondent à une clé spécifiée.
find	Retourne un itérateur qui traite le premier emplacement d'un élément d'une classe set possédant une clé équivalente à une clé spécifiée.
get_allocator	Retourne une copie de l'objet allocator utilisé pour construire la classe set.
insert	Insère un élément ou une plage d'éléments dans une classe set.
key_comp	Récupère une copie de l'objet de comparaison utilisé pour trier les clés au sein d'une classe set.
lower_bound	Retourne un itérateur au premier élément d'une classe set avec une valeur de clé supérieure ou égale à celle de la clé spécifiée.
max_size	Retourne la longueur maximale de la classe set.
rbegin	Retourne un itérateur qui traite le premier élément d'une classe set inversée.
rend	Retourne un itérateur qui traite l'emplacement suivant le dernier élément d'une classe set inversée.
size	Retourne le nombre d'éléments figurant dans le jeu.
échange	Échange les éléments de deux classes set.
upper_bound	Retourne un itérateur au premier élément d'une classe set avec une valeur de clé supérieure à celle de la clé spécifiée.
value_comp	Récupère une copie de l'objet de comparaison utilisé pour trier les valeurs d'éléments d'une classe set.