Types de itérateur : Sortie vs d'Entrée contre l'Avant vs Random Access Itérateur
Combien de types d'itérateurs sont là en C++ STL? Maintenant, je sais de ces:
- Sortie Itérateur
- Itérateur D'Entrée
- Avant Itérateur
- Accès Aléatoire Itérateur
- Il plus? Quelles sont les différences entre eux? Quelles sont les limites et les caractéristiques de chacun? Le type est utilisé quand?
Vous devez vous connecter pour publier un commentaire.
Si vous le pouvez, de trouver et de lire "Le C++ Standard Library: Un Tutoriel et de Référence". Ce livre contient un chapitre entier sur les STL itérateurs.
Voici un petit quelque chose du livre:
forward_list
,unordered_set
,unordered_multiset
,unordered_map
etunordered_multimap
.La norme C++ dispose également d'un Itérateur Bidirectionnel concept, qui est un Avant Itérateur qui peut aussi revenir en arrière (avec
operator--
). Ensemble, ces cinq constituent l'intégralité de l'itérateur de la hiérarchie dans le paragraphe 24.2 de la norme C++.L'ancien STL avait aussi le concept de Trivial Itérateur. Voir son Itérateur aperçu pour plus de détails concernant les différents itérateurs.
Stimuler les concepteurs Abrahams, Siek et de Witt ont présenté beaucoup plus fine ensemble de concepts d'itérateur.
Je soupçonne que vous connaissez la réponse assez bien, mais de toute façon, ces cartes sont très utiles pour faire le tri dans ce