[C++]vector, list

Discutez d'informatique ici !
principal
Messages: 9
Enregistré le: 29 Jan 2007, 11:53

[C++]vector, list

par principal » 04 Mar 2007, 15:21

Bonjour,

je ne connais pas très bien les vector et les list.
Est-ce que quelqu'un pourrait m'indiquer quand il faut préférer l'un des 2.
Pour un exemple, j'ai crée une liste d'entier avec un vector :
Code: Tout sélectionner
vector listeEntiers;
listeEntiers.push_back(1);
listeEntiers.push_back(2);
listeEntiers.push_back(3);

J'ai vu que pour supprimer un élément, il y avait les méthodes pop_back qui supprime le sommet de la pile et erase.
Ce que je voudrais, c'est pouvoir choisir de supprimer un élément de ma listeEntiers à une position donné. Par exemple à la position 1 : suppression de 2.

Quelle méthode utilisé pour faire ça avec vector ?
Si ce n'est pas possible, est-ce que la classe list fait ça et quelle est la méthode?

Merci



ghghgh
Membre Relatif
Messages: 305
Enregistré le: 04 Aoû 2006, 15:20

par ghghgh » 16 Mar 2007, 23:54

salut,
pour supprimer un élément à une position donnée avec un vector tu peux faire :

iterator erase(iterator pos)

pour plus d'info j'te conseil ce site de référence

voilà amuse toi bien ;)

bonne soirée

ghghgh
Membre Relatif
Messages: 305
Enregistré le: 04 Aoû 2006, 15:20

par ghghgh » 16 Mar 2007, 23:57

mais sinon ce que tu veux faire, tu peux le faire très facilement en C
quelques bases d'algorithmie te suffit amplement...

en gros un vecteur c'est un tableau amélioré donc un accès par indice surtout... bien que le vector est plus étendu

ensuite la liste, normalement t'as accès qu'à l'élément suivant (ou précédent), cependant tu peux faire plus d'opérations différentes sur les list de la STL...
donc si tu cherches un élément, il faut que tu parcours tout...

 

Retourner vers ϟ Informatique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 3 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite