Discussion :

[Chop_chop]

Bonjour,

j'aimerai savoir si il est possible d'accéder à la n-ième valeur d'une list sans iterator.

Pour la première valeur, l'accès se fais par malist.front(), pour la dernière, ça se fait par malist.back()
mais pour accéder à une valeur qui n'est, ni au début , ni à la fin , existe-t-il une procédure ???

MErci

[smashy]

sans la doc STL sous les yeux, j aurais tendance a dire non car :

la STL evite de proposer des services qui ne sont pas optimum pour un container donnees ...

si tu a besoin de faire du random acces alors il faut eviter la list<>. !!

[Laurent Gomila]

Cette question revient au moins une fois tous les mois.

La réponse est toujours la même : std::list ne prévoit pas une telle fonctionnalité les listes chaînées ne sont pas prévues pour ça. Et puis même si une telle fonction existait, il ne faut pas rêver, elle serait implémentée avec un parcours séquentiel.

Si tu tiens tout de même à le faire :

Code :

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

1
2
std::list<x>::iterator it = l.begin();
std::advance(it, 5);

[Chop_chop]

Merci pour la réponse.
J'avais déjà lu les topics existants et étais tombé sur un ou tu expliquait cela :

Code :

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

1
2
std::list<x>::iterator it = l.begin();
std::advance(it, 5);

Je m'en servirais donc si il n'y a pas d'autres solutions !

Merci

[Laurent Gomila]

Je m'en servirais donc si il n'y a pas d'autres solutions !

Il n'y en n'a pas, à moins de coder les choses différemment en amont. Si ton indice vient d'un parcours alors utilise directement un itérateur. Si ton indice provient d'une recherche alors pareil, il faut manipuler uniquement des itérateurs. En fait je ne vois pas comment tu peux en venir à manipuler un indice sur une liste ?

[koala01]

Salut,

Et n'oublie quand meme pas qu'aux niveaux des performances, un code du genre de

Code :

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

1
2
std::list<x>::iterator it = l.begin();
std::advance(it, 5);

sera de toutes façons identique à un code

Code :

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

1
2
3
std::list<x>::iterator it = l.begin();
for(int i=0;i<5;i++)
    it++;

Le seul conteneur qui permette l'acces aléatoire aux élément est le std::vector, simplement, pour une question de sémantique: un tableau permet l'acces aléatoire, alors qu'une pile, une file, une liste ou un arbre binaire ne permettent que des acces séquentiels...

[FabaCoeur]

Cela dit si tu as un besoin récurrent d'accèder à une n-ième valeur de ta liste, tu as tout interet à utiliser un vecteur à ce compte là.