关于pair的问题
我现在定义了一个set
- C/C++ code
set<pair<int, int> > myset;myset.insert( make_pair(1, 2) );myset.insert( make_pair(1, 3) );myset.insert( make_pair(1, 4) );myset.insert( make_pair(2, 3) );myset.insert( make_pair(2, 4) );myset.insert( make_pair(2, 5) );
myset里的元素类型是pair,我现在想求具有相同键值的元素的实值的和,比如myset里具有键值1的元素的有三个,实值分别为2,3,4,那么结果和就是9,同样,键值为2的元素的实值和为3+4+5=12.
请问怎么写代码呢。
[解决办法]
- C/C++ code
#include <iostream>using namespace std;#include <set>int main(){ set<pair<int, int> > myset; int sum=0; myset.insert( make_pair(1, 2) ); myset.insert( make_pair(1, 3) ); myset.insert( make_pair(1, 4) ); myset.insert( make_pair(2, 3) ); myset.insert( make_pair(2, 4) ); myset.insert( make_pair(2, 5) ); for (set<pair<int,int>>::iterator it=myset.begin();it!=myset.end();it++) { if (it->first==1) { sum+=it->second; } } cout<<sum<<endl; getchar(); }
[解决办法]
为啥不直接用mutli_map
[解决办法]
mutli_map比较方便
[解决办法]
multimap就是用来干这个的