Как бы я использовал for_each для удаления каждого значения в карте STL? - PullRequest
Новая
       7

Как бы я использовал for_each для удаления каждого значения в карте STL?

7 голосов
/ 17 марта 2010

Предположим, у меня есть карта STL, где значения являются указателями, и я хочу удалить их все. Как бы я представлял следующий код, но используя std :: for_each? Я рад за решения использовать Boost. 

for( stdext::hash_map<int, Foo *>::iterator ir = myMap.begin();
     ir != myMap.end();
     ++ir )
{
  delete ir->second; // delete all the (Foo *) values.
}

(Я нашел Boost's checked_delete, но я не уверен, как применить это к pair<int, Foo *>, который представляет итератор).

(Кроме того, для целей этого вопроса игнорируйте тот факт, что хранение необработанных указателей, которые необходимо удалить в контейнере STL, не очень разумно).

Примечание: я впоследствии нашел и перечислил однострочный ответ ниже ... но код довольно ужасен, поэтому я принял более здравый ответ GMan.

Ответы [ 4 ]

14 голосов
/ 17 марта 2010

Вы должны сделать функциональный объект: 

struct second_deleter
{
    template <typename T>
    void operator()(const T& pX) const
    {
        delete pX.second;
    }
};

std::for_each(myMap.begin(), myMap.end(), second_deleter());

Если вы используете boost, вы также можете использовать библиотеку lambda: 

namespace bl = boost::lambda;
std::for_each(myMap.begin(), myMap.end(), second_deleter(),
                bl::bind(bl::delete_ptr(), 
                bl::bind(std::select2nd<myMap::value_type>(), _1));

Но вы можете попробовать библиотеку указателей , которая делает это автоматически.

Обратите внимание, что вы используете не карту, а hash_map. Я рекомендую вам переключиться на усиление unordered_map, которое является более актуальным. Однако, похоже, что нет ptr_unordered_map.

В целях безопасности вам следует обернуть эту вещь. Например: 

template <typename T, typename Deleter>
struct wrapped_container
{
    typedef T container_type;
    typedef Deleter deleter_type;

    wrapped_container(const T& pContainer) :
    container(pContainer)
    {}

    ~wrapped_container(void)
    {
        std::for_each(container.begin(), container.end(), deleter_type());
    }

    T container;
};

И используйте это как: 

typedef wrapped_container<
            boost::unordered_map<int, Foo*>, second_deleter> my_container;

my_container.container./* ... */

Это гарантирует, что, несмотря ни на что, ваш контейнер будет повторяться с удалением. (Для исключений, например.)

Сравните: 

std::vector<int*> v;
v.push_back(new int);

throw "leaks!"; // nothing in vector is deleted

wrapped_container<std::vector<int*> > v;
v.container.push_back(new int);

throw "no leaks!"; // wrapped_container destructs, deletes elements
3 голосов
/ 17 марта 2010

Вы пробовали использовать BOOST_FOREACH? Это должно позволить вам сделать это в строке, не создавая собственный функтор.

Я не тестировал следующий код, но он должен выглядеть примерно так (если не совсем): 

typedef stdext::hash_map<int, Foo *> MyMapType; //see comment.
BOOST_FOREACH( MyMapType::value_type& p, myMap )
{
    delete p.second;
}

Ну, это больше, чем 1 строка, из-за typedef:)

0 голосов
/ 18 марта 2010

Хорошо, я узнал, как сделать это в одну строку ... но я не думаю, что я когда-либо на самом деле делал бы следующее в реальном коде! 

std::for_each( mayMap.begin()
             , myMap.end()
             , boost::bind( &boost::checked_delete<Foo>
                          , boost::bind( &stdext::hash_map<int, Foo *>::value_type::second, _1 ) ) );

Однако я собираюсь принять ответ GMan, потому что мне нравится его идея обернутого контейнера, и мой ответ, несмотря на то, что он запрошен на одну строку, просто противный.

0 голосов
/ 17 марта 2010

Если это вообще возможно, вы должны использовать умные указатели на вашей карте.

Использование интеллектуальных указателей здесь устраняет необходимость рефакторинга и отладки удаления элемента. Еще меньше управления памятью, чтобы беспокоиться о будущем. Каждый раз, когда я использую new / delete, я очень серьезно думаю о том, нужно ли это. Личный «кодовый запах» (по словам Мартина Фаулера), если хотите.

Конечно, если ваш старый код возвращает карту, то подход for_each, вероятно, является лучшим выбором, но если бы у вас была какая-то рука в создании карты, я бы рекомендовал использовать умные указатели.

...