-
Les listes avec la STL
Bonjour tout le monde ! :P
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 ! :mrgreen:
Pour commencer, je voudrais savoir si STL gère les listes doublement chainées ? :D
Si non, connaissez-vous une bibliothèque qui permet leur manipulation ? 8O
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 ! :king:
-
À ma connaissance, le conteneur std::list<> est supposé être une liste doublement chaînée.
-
-
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 )
-
OK merci beaucoup ! :king:
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 ? 8O
J'ai éssayé ceci, mais cela ne marche pas : :(
Code:
liste.assign (liste.size (), ToString (liste.back) + "edit");
:help:
-
Code:
*(liste.end()) = "Ma Nouvelle valeur";
?
-
Citation:
Envoyé par
coyotte507
Code:
*(liste.end()) = "Ma Nouvelle valeur";
?
Ca me fait mal de te dire ça, mais liste.end() ne pointe sur rien de valide.
liste.back() correspond plus. Par contre il faut être sûr d'avoir au moins un éléemnt.
-
