Discussion :

[icer]

Bonjour,

Je cherche une méthode efficace pour supprimer un ensemble d'éléments quelconques d'un std::vector. Je sais qu'il n'est pas conseillé de modifier un vector lorsqu'on le parcours avec une simple boucle incrémentant un indice ou un itérateurs (std::vector<T>::iterator).


Alors, quelles seraient vos stratégies ?

[Arzar]

Bonjour,
Globalement, tu as trois choix :

1) Si ton ensemble d'élément à effacer est en fait un intervalle contigu alors tu peux faire vector::erase(debutIntervalle, finIntervalle);

2) Si chaque élément de ton ensemble à effacer satisfait un certain critère alors tu peux faire un std::remove_if(critere) suivi de std::erase.

3) Si aucun des deux précédents alors il faut se rabbatre sur une boucle avec un itérateur et effacer les éléments de l'ensemble un par un, en suivant la méthode de la faq pour ne pas s'emmêler les pinceaux avec l'itérateur courant.

[icer]

Merci.

Dans mon cas, j'ai deux std::vector. Un qui contient tous les éléments, et l'autre, les indices des éléments à effacer. Je ne vois pas d'autre solution que de copier tous les éléments à ne pas effacer dans un autre vector, comme cela :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
std::vector<Objet> elements; 
 
// ...
 
std::vector<size_t> a_effacer = selection();
 
std::vector<Objet> elements_gardes;
 
for(size_t i =0; i < elements.size(); ++i)
{
   bool garder = true;
   for(size_t j =0; j < a_effacer.size(); ++j)
   {
        if( i == a_effacer[j])
        {
            garder = false;
            break;
        }
   }
 
   if(garder)
      element_gardes.push_back(elements[i]);
}

Mais je trouve ça un peu lourd, alors que mes éléments à effacer sont connus.

[3DArchi]

Si l'ordre des éléments de ton vecteur n'a pas d'importance, tu peux faire comme suit :
1/ trier le vecteur a_effacer ;
2/ Parcourir ce tableau dans le sens inverse (par valeur d'index décroissant) :
2.1/ échanger l'élément courant et le dernier ;
2.2/ diminuer la taille du tableau de 1 ;

Ce qui donnerait quelque chose comme ça :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
std::sort(a_effacer.begin(),a_effacer.end()); // a_efface[i]<a_effacer[j] <=> i<j
std::vector<Objet>::size_type last_item = element.size()-1;
for(
    std::vector<size_t>::const_reverse_iterator it = a_effacer.rbegin();
    it!=a_effacer.rend();
    ++it
)
{
    std::swap(element[*it],element[last_item]);
    --last_item;
}
element.resize(last_item+1);