list, classe

Article
06/09/2015

La classe de liste STL est une classe de modèle de conteneurs de séquences. Ces derniers conservent leurs éléments dans une disposition linéaire, et permettent des insertions et des suppressions efficaces à n'importe quel emplacement de la séquence. La séquence est stockée sous forme de liste liée bidirectionnelle d'éléments, chacun contenant un membre d'un type Type.

template <    class Type,     class Allocator=allocator<Type>  > class list

Paramètres

Type
Type de données d'élément à stocker dans la liste.
Allocator
Type qui représente l'objet allocateur stocké qui contient des informations sur l'allocation et la libération de mémoire de la liste. Cet argument est facultatif et sa valeur par défaut est allocator<Type>.

Notes

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 vecteurs doivent être le conteneur par défaut pour la gestion d'une séquence quand l'accès aléatoire à n'importe quel élément est primordial et que des insertions ou des suppressions d'éléments sont seulement nécessaires à la fin d'une séquence. Les performances du conteneur de classe deque sont supérieures quand l'accès aléatoire est nécessaire, et que les insertions et suppressions au début et à la fin d'une séquence sont cruciales.

Les fonctions membres de liste merge, reverse, unique, remove et remove_if ont été optimisées pour le traitement des objets de liste. En outre, elles offrent une alternative de haute performance à leurs homologues génériques.

La réallocation de liste se produit quand une fonction membre doit insérer ou effacer des éléments de la liste. Dans ce cas, seuls les itérateurs ou les références qui pointent vers les parties effacées de la séquence contrôlée deviennent non valides.

Incluez l'en-tête standard STL <list> pour définir la liste de classes de modèles du conteneur et plusieurs modèles de prise en charge.

Constructeurs

list	Construit une liste de taille spécifique ou contenant des éléments de valeurs spécifiques, ou contenant un allocator spécifique ou comme copie d'une autre liste.

Typedef

allocator_type	Type qui représente la classe allocator d'un objet list.
const_iterator	Type qui fournit un itérateur bidirectionnel capable de lire un élément const dans une liste.
const_pointer	Type qui fournit un pointeur vers un élément const dans une liste.
const_reference	Type qui fournit une référence à un élément const stocké dans une liste pour la lecture et l'exécution des opérations const.
const_reverse_iterator	Type qui fournit un itérateur bidirectionnel capable de lire un élément const dans une liste.
difference_type	Type qui fournit la différence entre deux itérateurs qui font référence aux éléments d'une même liste.
iterator	Type qui fournit un itérateur bidirectionnel capable de lire ou modifier un élément d'une liste.
pointer	Type qui fournit un pointeur vers un élément d'une liste.
référence	Type qui fournit une référence à un élément const stocké dans une liste pour la lecture et l'exécution des opérations const.
reverse_iterator	Type qui fournit un itérateur bidirectionnel pouvant lire ou modifier un élément d'une liste inversée.
type_taille	Type qui compte le nombre d'éléments dans une liste.
value_type	Type qui représente le type de données stocké dans une liste.

Fonctions membres

assign	Efface les éléments d'une liste et copie un nouvel ensemble d'éléments dans la liste cible.
back	Retourne une référence au dernier élément d'une liste.
begin	Retourne un itérateur qui traite le premier élément d'une liste.
list::cbegin	Retourne un itérateur const qui traite le premier élément d'une liste.
list::cend	Retourne un itérateur const qui traite l'emplacement situé après le dernier élément d'une liste.
list::clear	Efface tous les éléments d'une liste.
list::crbegin	Retourne un itérateur const qui traite le premier élément d'une liste inversée.
list::crend	Retourne un itérateur const qui traite l'emplacement qui suit le dernier élément d'une liste inversée.
list::emplace	Insère un élément construit en place dans une liste à la position spécifiée.
list::emplace_back	Ajoute un élément construit sur place à la fin d'une liste.
list::emplace_front	Ajoute un élément construit sur place au début d'une liste.
empty	Vérifie si une liste est vide.
end	Retourne un itérateur qui traite l'emplacement suivant le dernier élément d'une liste.
erase	Supprime un élément ou une plage d'éléments d'une liste aux emplacements spécifiés.
front	Retourne une référence au premier élément d'une liste.
get_allocator	Retourne une copie de l'objet allocator utilisé pour construire une liste.
insert	Insère un élément, un certain nombre d'éléments ou une plage d'éléments dans une liste à la position spécifiée.
max_size	Retourne la longueur maximale d'une liste.
merge	Supprime les éléments de la liste d'arguments, les insère dans la liste cible, puis classe le nouvel ensemble combiné d'éléments dans l'ordre croissant ou dans un autre ordre spécifique.
pop_back	Supprime l'élément à la fin d'une liste.
pop_front	Supprime l'élément au début d'une liste.
push_back	Ajoute un élément à la fin d'une liste.
push_front	Ajoute un élément au début d'une liste.
rbegin	Retourne un itérateur qui traite le premier élément d'une liste inversée.
remove	Efface les éléments d'une liste qui correspondent à la valeur spécifiée.
remove_if	Efface les éléments de la liste pour laquelle un prédicat spécifié est satisfait.
rend	Retourne un itérateur qui traite l'emplacement suivant le dernier élément d'une liste inversée.
resize	Spécifie une nouvelle taille pour une liste.
reverse	Inverse l'ordre dans lequel les éléments apparaissent dans une liste.
size	Retourne le nombre d'éléments d'une liste.
sort	Réorganise les éléments d'une liste dans l'ordre croissant ou en fonction d'une autre relation d'ordre.
splice	Supprime des éléments de la liste d'arguments et les insère dans la liste cible.
échange	Échange les éléments de deux listes.
unique	Supprime les doublons adjacents ou les éléments adjacents qui satisfont un autre prédicat binaire dans la liste.