librairie STD:enlever un élément d'un vectorRésolu

Question

Bonjour,
je cherche le moyen d'enlever un &#233;l&#233;ment d'un vector dans les librairies STD.
Je veux par exemple enlever le 3i&#232;me &#233;l&#233;ment. Je suppose qu'il existe une m&#233;thode.
Merci d'avance

Hylvenir · Accepted Answer

Salut,
en effet pas tr&#232;s efficace de supprimer au milieu d'un vector,
mais si tu veux garder l'ordre de ton tableau, tu peux utiliser vector::erase par exemple

vector v; 
// populate v
v.erase( v.begin() + 3 );

mais bon faut vraiment le vouloir.
Pour un traitement par "lot" tu peux utiliser std::remove

//Ma participation &#224; la saturation du net:
http://hylvenir.free.fr

luhtor · Answer

Un vector est un tableau donc enlever un element, c'est pas terrible.
Enfin, ce qui se fait, c'est de remplacer le 3eme &#233;lement par le
dernier "ton_vector.back()" puis de supprimer le dernier element :
"ton_vector.pop_back".

luhtor · Answer

Oui si tu veux, mais en interne, il doit tout d&#233;caler. Donc ca ne doit
pas etre efficace comme fonction. Enfin ca d&#233;pend dans quel contexte tu
en as besoin.

Hylvenir · Answer

Oui, c'&#233;tait ce que je voulais dire, et j'&#233;tais d'accord avec toi.
Le contexte est important (imagine un vector tri&#233; utilis&#233; avec un binary_search par exemple). Mais en effet, le vector ne sont pas fait pour &#234;tre "taill&#233;" par un autre endroit que la fin.  (un deque devrait mieux convenir, ou une liste si [] n'est pas n&#233;cessaire)

Librairie STD:enlever un élément d'un vector

4 réponses

Votre réponse

Discussions similaires