对容器中所有元素的成员函数结果求和的最佳方法是什么？

Question

假设我有以下对象：

struct Foo
{
    int size() { return 2; }
};

获取 vector 中所有对象的总 size 的最佳方法（最可维护、可读等）是什么？我会发布我的解决方案，但我对更好的想法感兴趣。

更新：

到目前为止，我们有：

• std::accumulate 和函子
• std::accumulate 和 lambda 表达式
• 普通 ol' for 循环

还有其他可行的解决方案吗？您可以使用 boost::bind 或 std::bind1st/2nd 使某些内容可维护吗？

Answer 1

除了您自己的建议之外，如果您的编译器支持 C++0x lambda 表达式，您可以使用这个较短的版本：

std::vector<Foo> vf;

// do something to populate vf


int totalSize = std::accumulate(vf.begin(),
                                vf.end(),
                                0, 
                                [](int sum, const Foo& elem){ return sum + elem.size();});

Answer 2

使用 std::accumulate 和函子。

#include <functional>
#include <numeric>

struct SumSizes : public std::binary_function<int, Foo, int>
{
    int operator()(int total, const Foo& elem) const
    {
        return total + elem.size();
    }
};

std::vector<Foo> vf;

// do something to populate vf

int totalSize = std::accumulate(vf.begin(),
                                vf.end(),
                                0, 
                                SumSizes());

Answer 3

我发现 Boost 迭代器很优雅，尽管它们可能有点冗长（基于范围的算法会让这更好）。在这种情况下 转换迭代器 可以执行以下操作：作业：

#include <boost/iterator/transform_iterator.hpp>
//...

int totalSize = std::accumulate(
    boost::make_transform_iterator(vf.begin(), std::mem_fn(&Foo::size)),
    boost::make_transform_iterator(vf.end(), std::mem_fn(&Foo::size)),0);

编辑：将“boost::bind(&Foo::size,_1)”替换为“std::mem_fn(&Foo::size)”

编辑：我刚刚发现 Boost.Range 库已更新以引入范围算法！这是同一解决方案的新版本：

#include <boost/range/distance.hpp> // numeric.hpp needs it (a bug?)
#include <boost/range/numeric.hpp> // accumulate
#include <boost/range/adaptor/transformed.hpp> // transformed
//...
int totalSize = boost::accumulate(
    vf | boost::adaptors::transformed(std::mem_fn(Foo::size)), 0);

注意：性能大致相同（请参阅我的评论）：在内部，transformed 使用 transorm_iterator。

Answer 4

使用 C++11（及更高版本）基于范围的 for 循环

std::vector<Foo> vFoo;
// populate vFoo with some values...
int totalSize = 0;
for (const auto& element: vFoo) {
    totalSize += element.size();
}

Answer 5

这是实际的解决方案：

typedef std::vector<Foo> FooVector;
FooVector vf;
int totalSize = 0;
for (FooVector::const_iterator it = vf.begin(); it != vf.end(); ++it) {
  totalSize += it->size();
}