Discussion :

[Core8]

Bonjour � tous,

Voil� j'aurais voulu savoir si en C++ il est possible avec des list (ou vector, queue, ...) de faire ce que les m�thodes suivantes font en Java avec le type List :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
E get(int index) // retourne l'élément à la position index 
et
E remove(int index) // enlève l'élément à la position index, rechaîne la liste et retourne l'élément supprimé

En C++, j'ai vu qu'il faut passer par des iterators mais je n'ai pas r�ussi � acc�der directement � un �l�ment de la liste (comme le fait la m�thode get) sans la parcourir et de m�me pour supprimer un �l�ment.

Merci d'avance pour vos r�ponses

[loacast]

Avec les vector tu y acc�des comme avec un tableau :

monVector[i] = ...;

[Core8]

Avec les vector tu y acc�des comme avec un tableau :

monVector[i] = ...;

Oui, j'avais vu �a mais j'ai toujours le probl�me pour retirer un �l�ment � une position donn�e et recha�ner le vector.

[Tijee]

Ca se fait tout seul via la m�thode erase(iterator)...

Exemple :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
for(vector<le_type_des_objets_de_ton_vector>::iterator it = ton_vector.begin() ; it != ton_vector.end() ; ++it) {
     if(ta_condition_pour_que_ton_objet_soit_supprimé) {
          ton_vector.erase(it);
     }
}

[Laurent Gomila]

Ce qu'il faut savoir c'est que tu pourras toujours obtenir un it�rateur tr�s facilement � partir d'un indice :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
std::vector<xxx> v;
std::vector<xxx>::iterator it = v.begin() + 5;
v.erase(it);

Mais les suppressions al�atoires dans un vecteur ne sont pas ce qu'il y a de plus rapide, en g�n�ral on pr�f�re les listes pour �a. Enfin bon �a d�pend du contexte.

[Luc Hermitte]

Et quand tu envisages des retraits, il ne faut pas r�fl�chir en termes d'indices -- surtout dans les listes (qui sont cha�n�es).

Identifies l'�l�ment qui t'int�resse par son it�rateur (d'autant que toutes les fonctions de recherche renvoient des it�rateurs, et non des indices), et s�vis.

[Core8]

Ce qu'il faut savoir c'est que tu pourras toujours obtenir un it�rateur tr�s facilement � partir d'un indice :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
std::vector<xxx> v;
std::vector<xxx>::iterator it = v.begin() + 5;
v.erase(it);

Mais les suppressions al�atoires dans un vecteur ne sont pas ce qu'il y a de plus rapide, en g�n�ral on pr�f�re les listes pour �a. Enfin bon �a d�pend du contexte.

Tout d'abord, merci � tous pour vos r�ponses.

Sinon, Laurent (Gomila) le code que tu m'as donn� pour les vector ne marche pas pour les list. Est-ce qu'il est possible de faire la m�me chose avec des list ou pas.