C++ STL Set (collection)
présentation de set
collectionestC ++ Une partie de STL (bibliothèque de templates standard)La collection est un conteneur associatif de clés classées, où chaque clé est unique, qui peut être inséré ou supprimé mais ne peut pas être modifié.
Syntaxe
template < class T, // set::key_type/value_type
class Compare = less<T>, // set::key_compare/value_compare
class Alloc = allocator<T> // set::allocator_type
> class set;
Paramètres
T：Type d'élément stocké dans le conteneur de collection.
Compare：Une classe de comparaison qui accepte deux paramètres de type booléen et retourne une valeur. Ce paramètre est optionnel, le prédicat binaire less <T> est la valeur par défaut.
Alloc：Type d'allocateur d'objet, utilisé pour définir le modèle d'allocation de stockage.
Fonctions membres
Voici la liste de toutes les fonctions membres de set :
Constructeur/Destructeur
Itérateur
| Fonction | Description |
|---|
| begin | Retourne un itérateur vers le premier élément du set. |
| cbegin | Retourne un itérateur constant vers le premier élément du set. |
| end | Retourne un itérateur vers la fin. |
| cend | Retourne un itérateur constant en sens inverse vers la fin. |
| rbegin | Retourne un itérateur en sens inverse vers la fin. |
| rend | Retourne un itérateur en sens inverse vers le début. |
| crbegin | Retourne un itérateur constant en sens inverse vers la fin. |
| crend | Retourne un itérateur constant en sens inverse vers le début. |
Capacité
| Fonction | Description |
|---|
| empty | Retourne true si le set est vide. |
| size | Retourne le nombre d'éléments dans la collection. |
| max_size | Retourne la taille maximale de la collection. |
Modificateur
| Fonction | Description |
|---|
| insert | Insère un élément dans la collection. |
| erase | Efface l'élément de la collection. |
| swap | Échange le contenu de la collection. |
| clear | Supprime tous les éléments de la collection. |
| emplace | Construit un nouvel élément et l'insère dans la collection. |
| emplace_hint | Construit un nouvel élément via un avertissement et l'insère dans la collection. |
Comparaison observée
| Fonction | Description |
|---|
| key_comp | Retourne une fonction pour comparer les valeurs des éléments. |
| value_comp | Retourne une fonction pour comparer les valeurs des éléments. |
Opération de recherche
| Fonction | Description |
|---|
| find | Recherche d'éléments avec une clé donnée. |
| count | Obtient le nombre d'éléments correspondant à la clé donnée. |
| lower_bound | Retourne un itérateur vers le premier élément supérieur ou égal à la valeur donnée. |
| upper_bound | Retourne un itérateur de plus grand que la valeur donnée. |
| equal_range | Retourne deux itérateurs supérieurs et inférieurs égaux à la valeur donnée dans l'ensemble. |
Allocateur
| Fonction | Description |
|---|
| get_allocator | Retourne l'objet allocateur utilisé pour construire l'ensemble. |
Fonction surchargée de membre non membre
| Fonction | Description |
|---|
| opérateur == | Vérifier si deux groupes sont égaux. |
| opérateur != | Vérifier si deux groupes sont égaux. |
| opérateur < | Vérifier si le premier groupe est inférieur aux autres groupes. |
| opérateur <= | Vérifier si le premier groupe est inférieur ou égal aux autres. |
| opérateur > | Vérifier si le premier ensemble est supérieur aux autres ensembles. |
| opérateur >= | Vérifier si le premier ensemble est supérieur aux autres ensembles. |
| swap() | Échanger les éléments de deux groupes. |