Nettoyer une liste STL / vecteur de pointeurs

Question

Quel est le plus petit morceau de C ++ que vous pouvez créer pour nettoyer en toute sécurité un vecteur ou une liste de pointeurs? (en supposant que vous deviez appeler delete sur les pointeurs?)

 list<Foo*> foo_list;
 

Je préfère ne pas utiliser Boost ou envelopper mes pointeurs avec des pointeurs intelligents.

Answer 1

Pour std::list<T*> usage:

 while(!foo.empty()) delete foo.front(), foo.pop_front();
 

Pour std::vector<T*> usage:

 while(!bar.empty()) delete bar.back(), bar.pop_back();
 

Je ne sais pas pourquoi j'ai pris front au lieu de back pour std::list ci-dessus. Je suppose que c'est le sentiment que c'est plus rapide. Mais en réalité, les deux sont du temps constant :). Quoi qu'il en soit, envelopper une fonction et amusez-vous:

 template<typename Container>
void delete_them(Container& c) { while(!c.empty()) delete c.back(), c.pop_back(); }
 

Answer 2

Puisque nous jetons le gant ici ... "Le plus petit morceau de C ++"

 static bool deleteAll( Foo * theElement ) { delete theElement; return true; }

foo_list . remove_if ( deleteAll );
 

Je pense que nous pouvons faire confiance aux personnes qui ont mis au point STL pour avoir des algorithmes efficaces. Pourquoi réinventer la roue?

Answer 3

for(list<Foo*>::const_iterator it = foo_list.begin(); it != foo_list.end(); it++)
{
    delete *it;
} 
foo_list.clear();

Answer 4

Si vous autorisez C ++11, vous pouvez créer une version très courte de la réponse de Douglas Leeder:

 for(auto &it:foo_list) delete it; foo_list.clear();
 

Answer 5

Il est très dangereux de s’appuyer sur du code situé en dehors du conteneur pour supprimer vos pointeurs. Que se passe-t-il lorsque le conteneur est détruit en raison d'une exception levée, par exemple?

Je sais que vous avez dit que vous n'aimiez pas le boost, mais pensez aux conteneurs de pointeur de boost