我将如何使用 for_each 删除 STL 映射中的每个值？

Question

假设我有一个 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 的 checked_delete，但我不确定如何将其应用于迭代器所代表的 pair<int, Foo *>）。

（另外，出于这个问题的目的，忽略在 STL 容器中存储需要删除的原始指针不是很明智的事实）。

注意：我随后在下面找到并列出了一个单行答案......但代码非常糟糕，所以我接受了 GMan 的更理智的答案。

Answer 1

你必须创建一个函数对象：

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

但您可以尝试使用自动执行此操作的 pointer containers 库。

请注意，您使用的不是地图，而是hash_map。我建议你切换到 boost 的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

Answer 2

您是否尝试过使用 BOOST_FOREACH ？这应该允许您在不创建自己的函子的情况下连续执行此操作。

我还没有测试过以下代码，但它应该看起来像这样（如果不完全一样的话）：

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

由于 typedef，这不止 1 行 :)

Answer 3

好的，我发现了如何在一行中做到这一点......但我认为我不会在实际代码中实际执行以下操作！

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 的回答，因为我喜欢他关于包装容器的想法，而我的回答，尽管是按要求写的一行，但很讨厌。

Answer 4

如果可能，您应该在地图中使用智能指针。

这里使用智能指针消除了重构和调试成员删除的需要。少了一个内存管理来担心前进。每当我使用 new/delete 时，我都会认真考虑是否需要这样做。个人的“代码味道”（Martin Fowler），如果你愿意的话。

当然，如果您的旧代码返回地图，那么 for_each 方法可能是您的最佳选择 - 但如果您参与创建地图，我建议您使用智能指针。