Bibliothèque d'itérateurs — cppreference.com

De cppreference.com

La bibliothèque d'itérateurs définit cinq catégories d'itérateurs ainsi qu'une classe d'itérateur "générique", des adaptateurs et des fonctions utilitaires.

Catégories d'itérateurs

Il existe cinq catégories d'itérateurs: InputIterator, OutputIterator, ForwardIterator, BidirectionalIterator et RandomAccessIterator .

Au lieu d'être définis par des types spécifiques, chaque catégorie d'itérateur est défini par les opérations qui peuvent être effectuées sur celui-ci (c'est à dire, des concepts). Cette définition signifie que n'importe quel type qui prend en charge les opérations nécessaires peut être utilisé comme un itérateur -- par exemple, un pointeur prend en charge toutes les opérations requises par RandomAccessIterator, donc un pointeur peut être utilisé partout où un RandomAccessIterator est attendu.

Quatre des cinq catégories d'itérateurs peuvent être organisés en une hiérarchie, où les catégories d'itérateurs plus puissants (par exemple RandomAccessIterator) supportent les opérations de catégories moins puissantes (par exemple InputIterator.

Si un itérateur est dans une de ces catégories et vérifie aussi les qualités requises d'un OutputIterator, alors il est appelé un itérateur mutable et supporte à la fois entrée et sortie. Les itérateurs immuables sont appelés itérateurs constants.

Catégories d'itérateurs				Opérations définies
`RandomAccessIterator`	`BidirectionalIterator`	`ForwardIterator`	`InputIterator`	lecture incrémentation (pas de passes multiples)
		`ForwardIterator`		incrémentation (avec passes multiples)
				décrémentation
				accès aléatoire
Les itérateurs de l'une des catégories ci-dessus qui respectent également le concept de `OutputIterator` sont appelés itérateurs mutable
`OutputIterator`				écriture incrémentation (pas de passes multiples)

Primitives d'itérateurs


iterator_traits	fournit une interface uniforme pour les propriétés d'un itérateur Original: provides uniform interface to the properties of an iterator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) [edit]

input_iterator_tag output_iterator_tag forward_iterator_tag bidirectional_iterator_tag random_access_iterator_tag	types de classes vides utilisés pour indiquer les catégories d'itérateurs Original: empty class types used to indicate iterator categories The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe) [edit]

iterator	l'itérateur de base Original: the basic iterator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) [edit]

Adaptateurs d'itérateurs


reverse_iterator	Adaptateur pour itérateur inverse-ordre Original: iterator adaptor for reverse-order traversal The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) [edit]

move_iterator (C++11)	Adaptateur itérateur qui déréférence à une référence rvalue Original: iterator adaptor which dereferences to an rvalue reference The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) [edit]

make_move_iterator (C++11)	crée un std::move_iterator de type inféré à partir de l'argument Original: creates a std::move_iterator of type inferred from the argument The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction générique) [edit]

back_insert_iterator	Adaptateur itérateur pour l'insertion à la fin d'un récipient Original: iterator adaptor for insertion at the end of a container The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) [edit]

back_inserter	crée un std::back_insert_iterator de type inféré à partir de l'argument Original: creates a std::back_insert_iterator of type inferred from the argument The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction générique) [edit]

front_insert_iterator	Adaptateur itérateur pour l'insertion à l'avant d'un conteneur Original: iterator adaptor for insertion at the front of a container The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) [edit]

front_inserter	crée un std::front_insert_iterator de type inféré à partir de l'argument Original: creates a std::front_insert_iterator of type inferred from the argument The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction générique) [edit]

insert_iterator	Adaptateur itérateur pour l'insertion dans un récipient Original: iterator adaptor for insertion into a container The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) [edit]

inserter	crée un std::insert_iterator de type inféré à partir de l'argument Original: creates a std::insert_iterator of type inferred from the argument The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction générique) [edit]

Itérateurs de flux


istream_iterator	itérateur d'entrée qui lit std::basic_istream Original: input iterator that reads from std::basic_istream The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) [edit]

ostream_iterator	itérateur de sortie qui écrit dans std::basic_ostream Original: output iterator that writes to std::basic_ostream The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) [edit]

istreambuf_iterator	itérateur d'entrée qui lit std::basic_streambuf Original: input iterator that reads from std::basic_streambuf The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) [edit]

ostreambuf_iterator	itérateur de sortie qui écrit dans std::basic_streambuf Original: output iterator that writes to std::basic_streambuf The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) [edit]

Opérations sur les itérateurs

Defined in header `<iterator>`

advance	avance un itérateur par distance donnée Original: advances an iterator by given distance The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction) [edit]

distance	renvoie la distance entre deux itérateurs Original: returns the distance between two iterators The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction) [edit]

next (C++11)	incrémenter un itérateur Original: increment an iterator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction) [edit]

prev (C++11)	décrémenter un itérateur Original: decrement an iterator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction) [edit]

Accès à des plages

Defined in header `<iterator>`

	retourne un itérateur pour le début d'un conteneur ou d'un tableau Original: returns an iterator to the beginning of a container or array The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction) [edit]

	retourne un itérateur à l'extrémité d'un conteneur ou d'un tableau Original: returns an iterator to the end of a container or array The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction) [edit]