多重映射累积值

Question

我有多重映射通过

typedef std::pair<int, int> comp_buf_pair; //pair<comp_t, dij> 
typedef std::pair<int, comp_buf_pair> node_buf_pair; 
typedef std::multimap<int, comp_buf_pair> buf_map; //key=PE, value = pair<comp_t, dij> 
typedef buf_map::iterator It_buf; 
int summ (int x, int y) {return x+y;} 


int total_buf_size = 0; 
std::cout << "\nUpdated buffer values" << std::endl; 
for(It_buf it = bufsz_map.begin(); it!= bufsz_map.end(); ++it) 
{ 
    comp_buf_pair it1 = it->second; 
    // max buffer size will be summ(it1.second) 
    //total_buf_size = std::accumulate(bufsz_map.begin(), bufsz_map.end(), &summ); //error?? 
    std::cout << "Total buffers required for this config = " << total_buf_size << std::endl; 
    std::cout << it->first << " : " << it1.first << " : " << it1.second << std::endl; 

} 

定义我想总结的it1.second 指向的所有值如何能的std ::累积函数访问第二个迭代器值？

Answer 1

你的问题是与summ功能，你实际上需要更好的东西比能够处理2个不匹配的类型。

如果你幸运的话，这可能是工作：

int summ(int x, buf_map::value_type const& v) { return x + v.second; } 

如果你运气不好（取决于accumulate是如何实现的），你总是可以：

struct Summer 
{ 
    typedef buf_map::value_type const& s_type; 
    int operator()(int x, s_type v) const { return x + v.second.first; } 
    int operator()(s_type v, int x) const { return x + v.second.first; } 
}; 

然后使用：

int result = std::accumulate(map.begin(), map.end(), 0, Summer()); 

Answer 2

我想你只需要改变你的summ函数来取代map_type_type。这完全没有经过测试，但它应该给出这个想法。

int summ (int x, const buf_map::value_type& y) 
{ 
    return x + y.second; 
} 

并调用它：

total_buf_size = std::accumulate(bufsz_map.begin(), bufsz_map.end(), 0, &summ);

Answer 3

Accumulate是求和的概括：它计算的init该范围内的总和（或一些其它的二进制运算），并且所有的元素的[first, last)。

...结果首先被初始化为init。然后，对于每个迭代器i在[first, last)中，按照从头到尾的顺序，它由result = result + *i（在第一个版本中）或result = binary_op(result, *i)（在第二个版本中）更新。

Sgi.com

你尝试既不是第一个或第二个版本，你错过了初始化部分

total_buf_size = std::accumulate(bufsz_map.begin(), bufsz_map.end(), 0, &summ); 

Answer 4

你为什么招惹含有对对？这太复杂了，你会失败。为什么不定义一个结构？