如何对std :: map中的所有值求和?

时间:2012-12-28 18:15:31

标签: c++ map std

如何在不使用for循环的情况下对std::map<std::string, size_t>集合中的所有值求和?地图作为私有成员驻留在类中。累积在公共函数调用中执行。

我不想使用提升或其他第三方。

2 个答案:

答案 0 :(得分:18)

您可以使用lambda和std::accumulate执行此操作。请注意,您需要一个最新的编译器(至少MSVC 2010,Clang 3.1或GCC 4.6):

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

int main()
{
    const std::map<std::string, std::size_t> bla = {{"a", 1}, {"b", 3}};
    const std::size_t result = std::accumulate(std::begin(bla), std::end(bla), 0,
                                          [](const std::size_t previous, const std::pair<const std::string, std::size_t>& p)
                                          { return previous + p.second; });
    std::cout << result << "\n";
}

Live example here

如果您使用C ++ 14,则可以通过使用通用lambda来提高lambda的可读性:

[](const std::size_t previous, const auto& element)
{ return previous + element.second; }

答案 1 :(得分:5)

使用std :: accumulate。但它很可能会在幕后使用循环。