使用std::accumulate计算平均值失败

Question

我正在尝试使用以下代码(用g++ mean.cc -std=c++0x编译)来计算doubles向量的平均值：

// mean.cc

#include <algorithm>
#include <iostream>
#include <vector>

struct Mean {
  unsigned int n;
  Mean(unsigned int n) : n(n) {}
  double operator()(double sum, double x) {
    return sum + x/n;
  }
};

int main () {
  std::vector<double> v = {1,2,3,4,5,6};
  Mean mean(v.size());
  std::cout << "mean: " << std::accumulate(v.begin(), v.end(), 0, mean) << "\n";
  return 0;
}

我认为平均值应该是3.5。但是，该程序会打印mean: 1。

如果在我的operator()中删除除以n，那么元素的总和将按预期计算。我在这里做错了什么？

Answer 1

看来，gcc用的不是accumulate<vector<double>::iterator,double>，而是accumulate<vector<double>::iterator,int>。如果您使用特定的模板值，它将起作用：

cout << "mean: " << accumulate<vector<double>::iterator,double>(v.begin(), v.end(), 0, mean) << endl;

编辑：这是因为template< class InputIterator, class T > T accumulate中的T类型是由初始值0定义的，它是一个整数。所以使用上面的代码或者

cout << "mean: " << accumulate(v.begin(), v.end(), 0.0, mean) << endl;

参考文献

• http://en.cppreference.com/w/cpp/algorithm/accumulate
• http://www.cplusplus.com/reference/std/numeric/accumulate/