list Class

Article
03/26/2013

La classe de liste STL est une classe de modèle de conteneurs de séquence qui conservent leurs éléments dans un agencement linéaire et autoriser efficaces insertions et suppressions au niveau de n'importe quel endroit dans la séquence.La séquence est stockée comme une liste liée bidirectionnel d'éléments, chacun contenant un membre d'un type Type.

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

Paramètres

Tapez
Type de données d'élément doivent être stockées dans la liste.
Allocator
Le type qui représente l'objet allocateur stockée qui encapsule les détails sur l'allocation et la désallocation de mémoire de la liste.Cet argument est facultatif, et la valeur par défaut est allocateur<Type>.

Notes

Le choix du type de conteneur doit reposer en général du type de recherche et insertion requises par l'application.Vecteurs doivent être le conteneur par défaut pour gérer une séquence lors de l'accès aléatoire à n'importe quel élément est une préoccupation majeure et les insertions ou suppressions d'éléments sont uniquement nécessaires à la fin d'une séquence.Les performances de la classe deque container sont supérieure lors de l'accès aléatoire est nécessaire et les insertions et suppressions au début et la fin d'une séquence sont très importantes.

Les fonctions membres de liste fusion, inverse, unique, Supprimer, et remove_if ont été optimisés pour l'opération sur les objets de la liste et offrent une alternative hautes performances pour leurs équivalents génériques.

Réaffectation de la liste se produit lorsqu'une fonction membre doit insérer ou effacer des éléments de la liste.Dans ce cas, seuls les itérateurs ou références qui pointent à effacement des parties de la séquence contrôlée deviennent non valides.

Inclure l'en-tête standard STL <list> Pour définir la conteneur liste de classe de modèle et plusieurs modèles de prise en charge.

Constructeurs

list	Construit une liste d'une taille spécifique ou avec des éléments d'une valeur spécifique ou avec un spécifique allocator ou sous la forme d'une copie de certains autre liste.

Typedef

allocator_type	Un type qui représente le allocator classe pour un objet de liste.
const_iterator	Un type qui fournit un itérateur bidirectionnel qui pourrait lire une const élément dans une liste.
const_pointer	Un type qui fournit un pointeur vers un const élément dans une liste.
const_reference	Un type qui fournit une référence à une const élément stocké dans une liste de lecture et d'exécution const opérations.
const_reverse_iterator	Un type qui fournit un itérateur bidirectionnel pouvant lire les const élément dans une liste.
difference_type	Un type qui fournit la différence entre deux itérateurs qui font référence aux éléments dans la même liste.
itérateur	Un type qui fournit un itérateur bidirectionnel qui peut lire ou modifier n'importe quel élément dans une liste.
pointer	Un type qui fournit un pointeur vers un élément dans une liste.
Référence	Un type qui fournit une référence à une const élément stocké dans une liste de lecture et d'exécution const opérations.
reverse_iterator	Un type qui fournit un itérateur bidirectionnel qui peut lire ou modifier un élément dans une liste inversée.
size_type	Un type qui détermine le nombre d'éléments dans une liste.
Value_type	Un type qui représente le type de données stocké dans une liste.

Fonctions membres

assign	Efface les éléments dans une liste et copie d'un nouvel ensemble d'éléments dans la liste cible.
back	Renvoie une référence vers le dernier élément d'une liste.
begin	Retourne un itérateur le premier élément dans une liste d'adressage.
list::cbegin	Retourne un itérateur const au premier élément dans une liste d'adressage.
list::cend	Retourne un itérateur const qui répond à l'emplacement suivant le dernier élément dans une liste.
list::clear	Efface tous les éléments d'une liste.
list::crbegin	Retourne un itérateur const adressage au premier élément dans une liste inversée.
list::crend	Retourne un itérateur const qui répond à l'emplacement suivant le dernier élément d'une liste inversée.
list::emplace	Insère un élément construit en place dans une liste à une position spécifiée.
list::emplace_back	Ajoute un élément construit en place à la fin d'une liste.
list::emplace_front	Ajoute un élément construit en place au début d'une liste.
empty	Teste si une liste est vide.
end	Retourne un itérateur qui répond à l'emplacement suivant le dernier élément dans une liste.
Effacer	Supprime un élément ou une plage d'éléments dans une liste à partir de positions spécifiées.
front	Renvoie une référence au premier élément dans une liste.
get_allocator	Retourne une copie de la allocator objet utilisé pour construire une liste.
Insérer	Insère un élément ou un nombre d'éléments ou une plage d'éléments dans une liste à une 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 des cibles et trie le jeu de nouveau, combiné d'éléments dans l'ordre croissant ou dans un autre ordre donné.
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 adressage au premier élément dans une liste inversée.
remove	Efface les éléments dans une liste qui correspond à une valeur spécifiée.
remove_if	Efface les éléments dans la liste pour laquelle un prédicat spécifié est satisfait.
rend	Retourne un itérateur qui répond à l'emplacement suivant le dernier élément d'une liste inversée.
resize	Spécifie une nouvelle taille pour obtenir la liste.
inverse	Inverse l'ordre dans lequel les éléments apparaissent dans une liste.
taille	Renvoie le nombre d'éléments dans une liste.
sort	Organise les éléments d'une liste dans l'ordre croissant ou par rapport à certains autre relation d'ordre.
EPISSURE	Supprime les éléments de la liste d'arguments et les insère dans la liste cible.
swap	Échange les éléments des deux listes.
unique	Supprime des éléments adjacents en double ou qui répondent à certains autre prédicat binaire à partir de la liste des éléments adjacents.