Partager via


forward_list, classe

Décrit un objet qui contrôle une séquence de la longueur variée d'éléments. La séquence est signalée comme une seule liste liée de nœuds, chacun contenant un membre de type Type.

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

Paramètres

Paramètre

Description

Type

Type de données d'élément à stocker dans forward_list..

Allocator

L'objet d'allocation stocké qui encapsule des détails sur l'allocation de forward_list et la libération de la mémoire. Ce paramètre est optionnel. La valeur par défaut est allocator<Type>.

Notes

Un objet forward_list alloue et libère le stockage pour la séquence qu'il contrôle via un objet stocké de la classe Allocator basé sur le allocator, classe (souvent appelé std::allocator). Pour plus d'informations, consultez Allocateurs. Un objet d'allocation doit avoir la même interface externe qu'un objet de classe de modèle allocator.

Notes

L'objet d'allocation stocké n'est pas copié lorsque l'objet conteneur est assigné.

Les itérateurs, les pointeurs et les références peuvent devenir valides lorsque des éléments de leur séquence contrôlée sont effacés via forward_list. La directive et les épissures exécutées sur la séquence contrôlée par forward_list n'invalident pas les itérateurs.

Les ajouts à la séquence contrôlée peuvent se produire par des appels à forward_list::insert_after, seule fonction membre qui appelle le constructeur Type(const _Type&). forward_list peut également appeler des constructeurs de déplacement. Si cette expression lève une exception, l'objet conteneur n'insère de nouveaux éléments et rejettent l'exception. Ainsi, un objet de classe de modèle forward_list est laissé dans un état connu lors de ces exceptions se produisent.

Constructeurs

forward_list

Construit un objet de type forward_list.

Typedef

allocator_type

Un type qui représente la classe d'allocateur pour un objet de forward_list.

const_iterator

Type qui fournit un itérateur constant pour forward_list.

const_pointer

Type qui fournit un pointeur vers un élément const d'une forward_list.

const_reference

Type qui fournit une référence constante à un élément stocké dans la forward_list.

difference_type

Un type d'entier signé qui peut être utilisé pour représenter le nombre d'éléments d'une forward list dans une plage entre les éléments indiqués par des itérateurs.

itérateur

Type qui fournit un itérateur pour la forward list.

pointer

Type qui fournit un pointeur vers un élément de forward_list.

référence

Type qui fournit une référence à un élément stocké dans la forward list..

type_taille

Un type qui représente la distance non signée entre deux éléments.

type valeur

Un type qui représente le type d'élément stocké dans une forward list..

Fonctions membres

assign

Efface les éléments de la forward list. et copie un nouveau set d'éléments vers la forward_list cible.

before_begin

Retourne un itérateur adressant la position avant le premier élément d'une forward_list.

begin

Retourne un itérateur traitant le premier élément de la forward_list.

cbefore_begin

Retourne un itérateur constant adressant la position avant le premier élément d'une forward_list.

cbegin

Retourne un itérateur constant traitant le premier élément de la forward_list.

cend

Retourne un itérateur const concernant l'emplacement réussissant le dernier élément d'une forward_list.

clear

Efface tous les éléments d'une liste en avant.

emplace_after

Le mouvement construit un nouvel élément après un emplacement spécifié.

emplace_front

Ajoute un élément construit en place au début de la liste.

empty

Teste si la forward list est vide.

end

Retourne un itérateur concernant l'emplacement réussissant le dernier élément d'une forward_list

erase_after

Supprime les éléments de la forward_list après un emplacement spécifié.

front

Retourne une référence au premier élément dans une forward_list.

get_allocator

Retourne une copie de l'objet d'allocation utilisé pour construire une forward_list

insert_after

Ajoute des éléments à la liste en avant après un emplacement spécifié.

max_size

Retourne la longueur maximale d'une forward_list.

merge

Supprime les éléments de la liste d'arguments, les insère dans la forward_list cible, et commande le nouveau, jeu d'éléments dans l'ordre croissant ou dans un autre ordre spécifié.

pop_front

Supprime l'élément au début d'une forward_list.

push_front

Ajoute un élément au début d'une forward_list.

remove

Efface les éléments dans une forward_list qui correspond à une valeur spécifiée.

remove_if

Efface les éléments d'une forward_list pour lesquels un prédicat spécifié est satisfait.

resize

Spécifie une nouvelle taille pour une forward_list.

reverse

Inverse l'ordre dans lequel les éléments se trouvent dans une forward_list.

sort

Organise les éléments dans l'ordre croissant ou avec un ordre spécifié par un prédicat.

splice_after

Liens de Restitches entre les nœuds.

échange

Échange les éléments de deux forward_lists

unique

Supprime les éléments adjacents qui réussissent un test spécifié.

Opérateurs

operator=

Remplace les éléments de la forward list par une copie d'une autre forward list.

Configuration requise

En-tête : <forward_list>

Espace de noms : std

Voir aussi

Référence

<forward_list>

Autres ressources

<forward_list> membres