Question

我只是想添加下面程序中定义的地图的值：

std::map<int, int> floor_plan;

const size_t distance = std::accumulate(std::begin(floor_plan), std::end(floor_plan), 0);

std::cout << "Total: " << distance;

我收到以下错误：

错误C2893：无法专门化功能模板＆＃39; unknown-type std :: plus :: operator（）（_ Ty1＆amp;＆amp;，_ Ty2＆amp;＆amp;）const＆＃39;

Answer 1

std::begin(floor_plan)为您提供了一个指向std::map<int, int>::value_type的{{1}}的迭代器。由于没有为此对类型和整数定义std::pair<const int, int>，因此您的代码无法编译。

选项＃1

如果你想总结来自operator+的所有映射值，你需要提供自己的二元运算符，它能够提取传入的解引用迭代器的第二个元素：

floor_plan

DEMO 1

选项＃2

或者，您可以利用 Boost.Iterator 库通过boost::make_transform_iterator动态提取对中的第二个元素：

std::accumulate(std::begin(floor_plan)
              , std::end(floor_plan)
              , 0
              , [] (int value, const std::map<int, int>::value_type& p)
                   { return value + p.second; }
               );

DEMO 2

选项＃3

另一种方法是使用 Boost.Range 库以及它自己的#include <boost/iterator/transform_iterator.hpp> #include <functional> auto second = std::mem_fn(&std::map<int, int>::value_type::second); std::accumulate(boost::make_transform_iterator(std::begin(floor_plan), second) , boost::make_transform_iterator(std::end(floor_plan), second) , 0);算法实现：

accumulate

DEMO 3

Answer 2

Piotr S.回答是对的，但如果这不是一次性任务，那么最好为这些任务做一个简单方便的算子：

struct AddValues
{
  template<class Value, class Pair> 
  Value operator()(Value value, const Pair& pair) const
  {
    return value + pair.second;
  }
};

const size_t distance = std::accumulate(plan.begin(), plan.end(), 0, AddValues());

感谢模板operator()您可以在代码中的任何map中使用此仿函数。这很像透明比较器，但这是透明的“summator”。

Answer 3

我不仅会向您展示其工作原理。

accumulate可能的实现方式如下（因为我们可能是从基本值中求和，所以有一个init值）：

template<class InputIt, class T, class BinaryOperation>
T accumulate(InputIt first, InputIt last, T init,
             BinaryOperation op)
{
    for (; first != last; ++first) {
        init = op(std::move(init), *first); // std::move since C++20
    }
    return init;
}

因此，当我们想要获得sum/product中的vector时，可能会这样：

vector<int> vec(5);
std::iota(vec.begin(), vec.end(), 1);

cout<<"vec: ";// output vec
std::copy(vec.begin(), vec.end(), std::ostream_iterator<int>(cout, ", "));
// vec: 1, 2, 3, 4, 5,

cout<<"\n vec sum is: "<<accumulate(vec.begin(), vec.end(), 0)<<endl;
// vec sum is: 15

cout<<"vec product is: "<<accumulate(vec.begin(), vec.end(), 1, std::multiplies<int>())<<endl;
// vec product is: 120

对于std::map，您想对map的第二个值求和，因此必须获取映射中的每个second item。因此，您应该在value_type中获得map，然后再获得第二项。 value_type中的map定义如下：

template <typename Key, typename Value, class Compare = std::less<Key>>
class map{
    // using re_tree to sort
    typedef Key    key_type;

    // rb_tree value type
    typedef std::pair<key_type, value_type> value_type;
};

例如，获取所有second/first值的总和：

typedef map<string, int> IdPrice;
IdPrice idPrice = {{"001", 100}, {"002", 300}, {"003", 500}};

int sum = accumulate(idPrice.begin(), idPrice.end(), 0, [](int v, const IdPrice::value_type& pair){
    return v + pair.second;
    // if we want to sum the first item, change it to 
    // return v + pair.first;
});
cout<<"price sum is: "<<sum<<endl; // price sum is: 900

上面v中的第lambda funtion段存储了tmp总和，其初始值为0。

使用std :: accumulate添加map的所有值

3 个答案:

选项＃1

选项＃2

选项＃3