Discussion :

[DJM400]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Arzar]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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...

[camboui]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[DJM400]

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

[Arzar]

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

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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;
}

[Nogane]

Sinon, avec boost:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[koala01]

Salut,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[camboui]

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

[Goten]

Pas avec advance. Il se passera rien tout cours .