Itérateur sur l'avant-dernier élément d'une liste

Bonsoir à tous,

Je me pose la question suivante :
Puis-je faire en sorte de parcourir une liste grâce à un itérateur jusqu'à son avant-dernier élément ?

Un code du genre suivant ne fonctionne pas :

Code:

---

1 2	for(list<int>::iterator it = maliste.begin() ; it != maliste.end()-1 ; it++)

---

Merci beaucoup pour votre aide ;)

EDIT: résolu : il faut faire :

Code:

---

1 2	for(list<int>::iterator it = maliste.begin() ; it != --(maliste.end()) ; it++)

---

Bonjour,
Le problème est "maliste.end()-1"
Un itérateur de liste ne possède pas d'opérateur d'addition ou de soustraction, en raison des propriétés fondamentales des listes.

Car, dans une liste doublement chainée, chaque maillon connait :
le maillon suivant : iterator++ (ou ++iterator) est possible.
le maillon précédent : iterator-- (ou --iterator) est possible
Mais pas les autres maillons : iterator + N (ou iterator - N) est impossible

Il faut donc plutôt partir sur qqchose comme :

Code:

---

std::list<int>::iterator avant_dernier = --liste.end();

---

Mais ça sera surement probablement plus compliqué, car "avant-dernier" n'est pas vraiment bien défini pour les listes à 0 et à 1 élément... :mrgreen:

Pourtant on peut faire std::advance(it,N), N étant un entier signé quelconque.
Autre solution donc

Code:

---

1 2	std::list<int>::iterator avant_dernier = liste.end(); std::advance(avant_dernier,-1);

---

;)

Merci bien camboui,
ça me sera utile dans le futur.

Oui c'est vrai, DJM400, je n'y avais pas pensé, mais std::advance est probablement la meilleure solution, vu que cette fonction choisie automatiquement la bonne manière d'itérer en fonction du type d'itérateur :ccool:

Avec Visual, si l'itérateur est un itérateur de vecteur, on tombe sur :

Code:

---

1 2 3 4 5 6

template<class _RI, class _Diff> inline void _Advance(_RI& _Where, _Diff _Off, random_access_iterator_tag) { // increment iterator by offset, random-access iterators _Where += _Off; }

---

mais si c'est une liste...

Code:

---

1 2 3 4 5 6 7 8

template<class _BI, class _Diff> inline void _Advance(_BI& _Where, _Diff _Off, bidirectional_iterator_tag) { // increment iterator by offset, bidirectional iterators for (; 0 < _Off; --_Off) ++_Where; for (; _Off < 0; ++_Off) --_Where; }

---

Sinon, avec boost:

Code:

---

std::list<int>::iterator avant_dernier = prior(liste.end());

---

Salut,

Citation:

---

Envoyé par camboui

Pourtant on peut faire std::advance(it,N), N étant un entier signé quelconque.
Autre solution donc

Code:

---

1 2	std::list<int>::iterator avant_dernier = liste.end(); std::advance(avant_dernier,-1);

---

;)

---

Si ce n'est que l'itérateur renvoyé par end() pointe, non pas sur le dernier élément de la liste, mais sur... ce qui le suit...

Cela implique que tu n'accède pas à l'avant dernier élément dans le cas présent, mais... au dernier élément ;)

Pour accéder à l'avant dernier élément de la lsite, ce serait plutôt

Code:

---

1 2	std::list<int>::iterator avant_dernier = liste.end(); std::advance(avant_dernier,-2);

---

;)

Une autre solution pourrait être de prendre la liste "à l'envers" et d'utiliser un reverse_iterator et rbegin(), qui nous donne un itérateur le premier élément en commençant par sa fin...

Nous pouvons donc accéder à l'avant dernier élément avec un

Code:

---

1 2	std::list<int>::/*const_*/reverse_iterator it = laliste.rbegin(); //dernier itérateur ++it; // sautons à l'avant dernier

---

Tu as raison... parce que tu as sorti le code de son contexte ;)
En reprenant le contexte du tout premier post, il s'agit bien de faire "-1" dans une boucle.
Mais quitte à être pragmatique, si le container est vide on aura un joli crash :P

Pas avec advance. Il se passera rien tout cours :).