Discussion :

[Le savant fou !]

Bonjour tout le monde !

J'ai vu que l'on pouvait manipuler des listes chainées avec la bibliothèque STL.
Cela m'interesse, donc j'ai fait quelques recherches sur le net mais je n'ai pas trouvé grand chose qui présente les fonctions mises à dispositions.

C'est pourquoi je me tourne vers vous !

Pour commencer, je voudrais savoir si STL gère les listes doublement chainées ?

Si non, connaissez-vous une bibliothèque qui permet leur manipulation ?
Si oui, j'ai quelques questions :

* Comment créer une ligne ?
* Comment ajouter un élément après le i-ème noeud ?
* Comment supprimer l'élément du i-ème noeud ?
* Comment supprimer la liste de la mémoire ?

Voilà, merci d'avance et si vous connaissez d'autres fonctions utiles au sujet des listes, n'hésitez pas !

[Médinoc]

À ma connaissance, le conteneur std::list<> est supposé être une liste doublement chaînée.

[yan]

salut
http://www.cplusplus.com/reference/stl/list/

[nikko34]

Je ne sais pas comment tu cherches, mais tape "C++ std::list reference" sur google et tu as tout ce qu'il te faut.

sinon une bonne référence :
http://www.sgi.com/tech/stl/List.html
( attention tout de même, tout ce qu'il y a décrit sur le site n'est pas présent dans le standard )

[Le savant fou !]

OK merci beaucoup !

Par contre j'ai une question dont je ne trouve pas la réponse dans les liens :
comment faire pour assigner au dernier élément de la liste une nouvelle valeur, sachant que j'ai une liste de string ?

J'ai éssayé ceci, mais cela ne marche pas :

Code :

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

liste.assign (liste.size (), ToString (liste.back) + "edit");

[coyotte507]

Code :

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

*(liste.end()) = "Ma Nouvelle valeur";

?