Discussion :

[allisahmd09]

j'ai cree un vector en c++ des pointeurs sur des objets et je veus savoir comment retirer un objet de ce vector dont le rang est qq
veuillez m'aider!

Code :

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

1
2
3
4
5
6
vector<Joueur * > joueurs;
 
void Jeu::delPlayer(string )//un joueur est identifié par son nom dans le vecteur
 {
 
 }

[jabbounet]

la FAQ peu probablement t'aider
http://cpp.developpez.com/faq/cpp/?page=STL#STL_vector

[exe2bin]

Salut à toi :
la classe vector inclue la fonction erase() :
erase(position) : supprime l'élément désigné par position .
erase(début,fin): supprime les valeurs de l'intervalle [début,fin] .

ça répond à ta question ?

[allisahmd09]

oui cb merci c marche bien

[Invité]

Bonjour,

Voici une url , qui peut être utile :

http://www.cplusplus.com/reference/stl/vector/ (en anglais) .

[3DArchi]

Salut à toi :
la classe vector inclue la fonction erase() :
erase(position) : supprime l'élément désigné par position .
erase(début,fin): supprime les valeurs de l'intervalle [début,fin] .

ça répond à ta question ?

Salut,
Sur un vecteur de pointeur brut, ça va provoquer quelques surprises
Les pointeurs ne seront effectivement pas détruits

[Astraya]

Et sur un vecteur de taille importante ça demande beaucoup de ressources!
Un optimisation qui rend erase obselete est un std::swap() + vector::pop_back() Un gain considérable sur des gros std::vector.

[Mat007]

Salut,

Les pointeurs ne seront effectivement pas détruits

Techniquement les pointeurs seront bien détruits.
Tu voulais dire que les éléments pointés ne le seront pas, non ?

MAT.

[JolyLoic]

Et sur un vecteur de taille importante ça demande beaucoup de ressources!
Un optimisation qui rend erase obselete est un std::swap() + vector::pop_back() Un gain considérable sur des gros std::vector.

Sachant que tu ne conserves alors pas l'ordre relatif des éléments. Ce qui peut, ou pas, avoir un impact.

Je rappelle aussi l'idiome erase/remove (voir dans la faq), utile pour supprimer efficacement (en gardant l'ordre relatif) des éléments situés un peu partout dans un vecteur.

[allisahmd09]

s'est bien marche avec erase merci pour tous
mais JolyLoic et Astraya que fait la methode swap?

[Emmanuel Deloget]

s'est bien marche avec erase merci pour tous
mais JolyLoic et Astraya que fait la methode swap?

Elle échange deux éléments. Si tu échange l'élément à supprimer avec le dernier élément du tableau, tu peux ensuite simuler une suppression de l'élément indésirable en changeant la taille du vecteur - ce qui ne provoque pas d'autre changement dans le vecteur.

Voilà le contenu en mémoire d'un vecteur d'entiers:

Code :

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

1
2
3
4
 
[1 6 3 5 7 9]
 *         *
front    back

L'élément à supprimer : 6 (index = 1) :

std::swap(vecteur[1], vecteur.back());

Code :

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

1
2
3
4
 
[1 9 3 5 7 6]
 *         *
front    back

vecteur.pop_back();

Code :

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

1
2
3
4
 
[1 9 3 5 7 6]
 *       *
front  back

Le 6 est toujours dans le vecteur, mais le dernier élément pointe avant lui. Du coup, du point de vue de l'utilisateur, c'est comme si cet élément avait été supprimer du vecteur. Il n'y a pas de désallocation, pas de déplacement de donnée autre que le swap, etc. C'est rapide, mais le problème est que l'ordre des éléments est modifié. Si cet ordre est important - c'est souvent le cas, en fait - la technique ne peut pas être utilisée.

[jblecanard]

Si l'ordre est important et que tu as besoin d'ajouter ou de supprimer des éléments au milieu de la liste, utiliser std::list en lieu et place de std::vector peut être une solution.

[allisahmd09]

si jamais l'ordre est important on peud resoudre le pb: àpres un .swap() et un .pop_back() on fera .size()-index fois de swap() de chaque element avec son successeur dans le vecteur àpartir de index jusqu'à la fin.l'idee est donc de propager le dernier element deja echange avec vecteur[index] à sa position initial. ainsi on recupere eventuellent l'ordre. et la complexite sera probabalement idem que erase()

[Astraya]

si jamais l'ordre est important on peud resoudre le pb: àpres un .swap() et un .pop_back() on fera .size()-index fois de swap() de chaque element avec son successeur dans le vecteur àpartir de index jusqu'à la fin. ainsi on recupere l'ordre initial. et la complexite sera probabalement idem que erase()

Bas alors on fait un erase()

[allisahmd09]

tout à fait mais juste pour ne pas dire qu'il y a pas de solution pour le .swap()