c++ - 如何在具有相同键的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::multimap::equal_range
• 如何为关联容器应用 std::accumulate 算法？

Answer 2

你的累积函数不会那样工作，因为你的地图提供了第一和第二的迭代器，你只想总结它->第二。您必须编写自己的 sum 函数并将其传递给 accumlute。已经有一个主题对此进行了描述，请参阅Matthieu 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 的答案。但考虑到你的问题，这可能是矫枉过正。