如何在multimap中将struct作为值类型进行累积?

时间:2012-09-28 19:25:22

标签: c++ c++11 std multimap accumulate

我有一个多字符串,字符串为键,Cnode结构为值:

struct Cnode
{
    Cnode() : wtA(0), wtC(0), wtG(0), wtT(0) { }
    Cnode(int newA, int newC, int newG, int newT)
      : wtA(newA), wtC(newC), wtG(newG), wtT(newT)
    { }

    int wtA, wtC, wtG, wtT;
};

Cnode combine_valuesA(const myFast map, const string& key)
{
    return std::accumulate(
        map.equal_range(key).first,
        map.equal_range(key).second,
        0,
        [](int sumA, int sumC, int sumG, int sumT, myFast::value_type p) //error
        {
            return Cnode(
                sumA + p.second.wtA,
                sumC + p.second.wtC,
                sumG + p.second.wtG,
                sumT + p.second.wtT);
        }
    );
}

我需要在Cnode中为multimap上的重复键添加所有内容。这是我得到的错误:

没有可行的从'int'转换为'Cnode'

1 个答案:

答案 0 :(得分:3)

这似乎有你正在寻找的语义:

struct Cnode
{
    Cnode() : wtA(), wtC(), wtG(), wtT() { }
    Cnode(int a, int c, int g, int t)
      : wtA(a), wtC(c), wtG(g), wtT(t)
    { }

    int wtA, wtC, wtG, wtT;
};
typedef std::multimap<std::string, Cnode> myFast;

myFast::mapped_type combine_valuesA(myFast const& map, std::string const& key)
{
    auto range = map.equal_range(key);
    return std::accumulate(
        range.first, range.second, myFast::mapped_type(),
        [](myFast::mapped_type const& node, myFast::value_type const& p)
        {
            return myFast::mapped_type(
                node.wtA + p.second.wtA,
                node.wtC + p.second.wtC,
                node.wtG + p.second.wtG,
                node.wtT + p.second.wtT
            );
        }
    );
}

请注意Cnode可以简单地替换为std::valarray<int>std::array<int, 4>std::tuple<int, int, int, int>以简化代码;这是使用第一个看起来的样子:

typedef std::multimap<std::string, std::valarray<int>> myFast;

myFast::mapped_type combine_valuesA(myFast const& map, std::string const& key)
{
    auto range = map.equal_range(key);
    return std::accumulate(
        range.first, range.second, myFast::mapped_type(4),
        [](myFast::mapped_type const& node, myFast::value_type const& p)
        {
            return node + p.second;
        }
    );
}