Programmation en C ++: faire votre chemin à travers une liste
Le C ++ Les itération programmeur à travers un réseau en fournissant l'indice de chaque élément. Cependant, cette technique ne fonctionne pas pour les récipients, comme liste qui ne permettent pas pour l'accès aléatoire. On pourrait imaginer une solution fondée sur des méthodes telles que getFirst () et getNext ()- Cependant, les concepteurs de la Standard Template Library voulaient fournir une méthode commune pour traverser tout type de récipient.
Pour cela, la Standard Template Library définit l'itérateur.
Un iterator est un objet qui pointe vers les membres d'un conteneur. En général, chaque itération prend en charge les fonctions suivantes:
Une classe peut retourner un itérateur qui pointe vers le premier membre de la collection.
L'itérateur peut être déplacé d'un membre à l'autre.
L'itérateur renvoie une indication lorsqu'il atteint la fin de la liste.
Le programme peut récupérer l'élément pointé par l'itérateur.
Le Standard Template Library fournit également des itérateurs à rebours pour déplacer vers l'arrière dans les listes. Tout ici environ itérateurs applique également pour itérateurs à rebours.
Le code nécessaire pour itérer à travers un liste est différent de ce qui est nécessaire pour traverser une vecteur (pour ne citer que deux exemples). Cependant, l'itérateur cache ces détails.
La méthode commencer() Retourne un itérateur qui pointe vers le premier élément d'une liste. Le indirection operator * () récupère une référence à l'objet pointé par l'itérateur. La ++ opérateur déplace l'itérateur à l'élément suivant dans la liste.
Un programme continue à incrémenter son chemin à travers la liste jusqu'à ce que l'itérateur est égale à la valeur retournée par fin(). Le code suivant commence au début d'une liste des élèves et affiche chacun de leurs noms:
displayStudents vides (listeétudiants) {// allouer un itérateur qui pointe vers le premier élément // dans le ListeGroupe :: iterator iter = students.begin () - (! iter = students.end ()) // continuent à boucle à travers la liste jusqu'à ce que la // iterator arrive à la fin de l'listwhile {// récupérer l'étudiant les Points de iterator atStudent s = * iter-cout lt; lt; S.sname lt; lt; endl - // maintenant passer l'itérateur sur l'élément suivant // dans le listiter ++ -}}
Déclarations pour itérateurs peuvent devenir très complexe. Ceci est probablement la meilleure justification pour le auto déclaration introduite avec la norme '11:
pour (auto iter = students.begin () - iter = students.end (!) - iter ++) {cout lt; lt; ITER> sName lt; lt; endl-}Ceci déclare iter être un itérateur de tout type est retourné par la méthode liste
Comment développer un modèle de classe en C ++ Modèles de classe effectuent le gros des types de modèle. Vous utilisez un modèle de classe pour définir des objets de près de toute taille. Dans la plupart des cas, vous utilisez des classes pour représenter des objets complexes ou pour…
Comment obtenir des informations en C ++ en utilisant un itérateur à accès aléatoire La plupart des conteneurs vous permettent d'effectuer un accès aléatoire de données qu'ils contiennent. Par exemple, la Accès aléatoire exemple montre que vous pouvez créer une iterator puis ajouter ou soustraire du décalage actuel pour…
Comment utiliser un tableau en C ++ Un tableau est une séquence de variables en C ++ qui partage le même nom et qui est référencée à l'aide d'un index. Le programme suivant de C ++ en entrée une séquence de valeurs entières à partir du clavier jusqu'à ce que l'utilisateur…
Modèles en C ++ C ++ est un exemple d'un langage de programmation fortement typé. Il est cette-ness tapé fort qui permet aux fonctions d'être surchargés, comme le montre l'extrait de code suivant:Note void (étudiants) de grade -void (Land) fn -void (étudiants…
Les catégories de la bibliothèque standard C ++ La documentation bibliothèque standard utilise une approche formelle que vous allez trouver difficile à lire et encore plus difficile à comprendre. La meilleure façon de commencer est de briser la bibliothèque standard en petits morceaux. Vous…
Comment créer des listes à puces en HTML5 UN liste à puces contient un ou plusieurs articles chaque préfacé par un balle (souvent un gros point). Utilisez ce genre de liste sur votre page Web si l'ordre des articles est pas nécessaire pour la compréhension de l'information qu'il…
Comment utiliser des tableaux pour intégrer javascript avec html En javascript, unrrays sont une sorte de collection. Vous pouvez travailler avec des tableaux à intégrer javascript avec HTML. Chaque tableau contient zéro ou plus comme des articles que vous pouvez manipuler en tant que groupe.Comment…
Comment faire pour récupérer des éléments d'une liste chaînée en java Comme dans le cas ArrayList classe, vous pouvez utiliser la obtenir méthode pour récupérer un objet en Java basée sur son index. Si vous passez un numéro d'index non valide, le obtenir méthode lève l'décochée IndexOutOfBoundsException.Vous…
Arraylist classe Java La ArrayList package (paquet: java.util) En Java vous permet de créer et de maintenir un type spécial d'objet de collection: une liste de tableau. Un liste de tableau est similaire à un tableau, mais détourne nombre des problèmes les plus…
Méthodes et déclaration de méthode en java UN méthode Java est un bloc d'instructions qui a un nom et peut être exécutée en appelant (aussi appelé invocation) il d'un autre endroit dans votre programme. En plus des champs, des procédés sont l'un des deux éléments qui sont…
Étape à travers une collection dans le code java Certains programmes Java utilisés dans les applications Android utilisent un pour boucle avec index pour faire défiler une collection. Le code fait ce qu'il est censé faire, mais il est un peu maladroit. Lorsque vous êtes empiler des objets dans…
Comment extraire les résultats des tests de données avec r De nombreux tests en R renvoient une htest objet. Ce type d'objet est essentiellement une liste avec toutes les informations sur le test qui a été effectué. Tous ceux-ci htest objets contiennent au moins un élément statistique avec la valeur de…
Comment récupérer les données SQL à partir d'une seule rangée UN curseur SQL permet de récupérer (ou mettre à jour ou supprimer) une seule ligne à la fois de sorte que vous pouvez utiliser SQL en combinaison avec une application écrite dans l'une des langues populaires. Traitement curseurs est un…
Python pour les nuls La liste suivante vous montre comment effectuer les méthodes de cordes commun ou les actions sur une corde, en Python. Tapez la commande spécifique pour atteindre le résultat souhaité.SyntaxeActionS.count (sous-chaîne [, début [, fin]])Compter…