les vector en c++

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:

---

1 2 3 4 5 6

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

---

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

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 ?

oui cb merci c marche bien

Bonjour,

Voici une url , qui peut être utile :

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

Citation:

---

Envoyé par 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 ?

---

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

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.

Salut,

Citation:

---

Envoyé par 3DArchi

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.

Citation:

---

Envoyé par 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.

---

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.

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

Citation:

---

Envoyé par allisahmd09

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:

---

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:

---

1 2 3 4

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

---

vecteur.pop_back();

Code:

---

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.

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.

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()

Citation:

---

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() :aie:

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