如何在具有相同键的c ++中总结多图中的所有元素

Question

请帮忙！ 如何在具有相同键的 C++ 中总结多图中的所有元素。我有以下多张地图：

multimap <string,int> mymap;

我想对特定字符串的所有值求和。 任何方法都将不胜感激。

Answer 1

这样的事情可能对你有用：

#include <string>
#include <map>
#include <numeric>
#include <functional>
#include <iostream>

struct plus2nd {
    template <typename T1, typename T2>
    inline T1 operator()(T1 t1, const T2 &t2) const {
        return t1 + t2.second;
    }
};

template <typename Map, typename Key, typename Value>
Value accumulate_range(const Map & map, const Key & key, Value init)
{
    typedef typename Map::const_iterator const_iterator;
    typedef typename Map::value_type value_type;
    std::pair<const_iterator, const_iterator> range = map.equal_range(key);
    return std::accumulate(range.first, range.second, init, plus2nd());
}

int main()
{
    std::multimap<std::string, int> mymap;
    mymap.insert(std::multimap<std::string, int>::value_type("A", 1));
    mymap.insert(std::multimap<std::string, int>::value_type("B", 3));
    mymap.insert(std::multimap<std::string, int>::value_type("A", 4));
    mymap.insert(std::multimap<std::string, int>::value_type("B", 4));
    std::cout << "Sum of A: " << accumulate_range(mymap, "A", 0) << std::endl;
    std::cout << "Sum of B: " << accumulate_range(mymap, "B", 0) << std::endl;
}

另见：

• std::accumulate
• std::multimap::equal_range
• How to apply std::accumulate algorithm for associative containers?

Answer 2

你的累积函数不会那样工作，因为你的地图提供了第一个和第二个迭代器，你只想总结它->第二个。您必须编写自己的 sum 函数并将其传递给 accumlute。已经有话题描述了这个，请看multimap accumulate valuesMatthieu M 的回答。

编辑：以下应该可以解决您的问题。

int map_acc(int lhs, const std::pair<std::string, int> & rhs)
{
  return lhs + rhs.second;
}

std::pair<std::multimap<std::string,int>::const_iterator, std::multimap<std::string,int>::const_iterator> range = mymap.equal_range("somekey");
int result = std::accumulate(range.first, range.second, 0, &map_acc);

编辑 2：如果您想要更通用的方法，请选择 Vlad Lazarenko 的答案。但考虑到你的问题，这可能有点矫枉过正。