1

我有一个指向对象的指针容器。指针是一个基类，层次结构实现了一个虚函数count()。我想计算count()容器中的总和。

我目前for_each使用 lambda 函数来执行此操作：

size_t sum = 0;
std::for_each(ptrs_.begin(), ptrs_.end(), [&sum](ptr const *p) {
    expr += p->count();
});
return sum;

谁能帮我用boost::bindandstd::accumulate或其他 std 算法重新实现它？

4

1 回答 1

3 
auto getcount = std::mem_fun(&Base::count); // nothing to bind, we just need a functor

size_t sum = std::accumulate(
    boost::make_transform_iterator(ptrs_.begin(), getcount),
    boost::make_transform_iterator(ptrs_.end(), getcount),
    (size_t)0
);

如果你不喜欢auto，或者如果你的编译器不喜欢，那么当然你可以粘贴两次，或者去寻找返回类型mem_fun，或者使用函数模板捕获它：

template <typename IT, typename FUNC, typename T>
T transform_accumulate(IT first, IT last, T init, FUNC func) {
    return std::accumulate(
        boost::make_transform_iterator(first, func),
        boost::make_transform_iterator(last, func),
        init
    );
}

然后将其称为：

transform_accumulate(ptrs_.begin(), ptrs_.end(), size_t(), std::mem_fun(&Base::count));

或者，使用std::accumulate采用二元仿函数的形式：

struct AddCount {
    size_t operator()(size_t result, Base *p) const {
        return result + p->count();
    }
};

size_t sum = std::accumulate(ptrs_.begin(), ptrs_.end(), size_t(), AddCount());

AddCount您当然可以使用 lambda 表达式，而不是编写。我希望你也可以使用里面的东西来构建它<functional>，但我不会。

我还没有测试过这些代码，所以让错误发现开始吧！

于 2012-05-31T09:30:01.307 回答