multimap中的搜索

 multimap<string, int> mm;
 mm.insert(make_pair("aa", 1));
 mm.insert(make_pair("bb", 2));
 mm.insert(make_pair("aa", 3));
 int n =0;
 
 //方法1 使用count和find
 int ncount = mm.count("aa");
 multimap<string, int>::iterator itr = mm.find("aa");
 for (int i=0; i<ncount; i++, ++itr)
 {
 	n = itr->second;
 }
 
 //方法2 使用lower_bound和upper_bound
 multimap<string, int>::iterator itrBg = mm.lower_bound("aa"), itrEd=mm.upper_bound("aa");
 for (;itrBg!=itrEd;++itrBg)
 {
 	n = itrBg->second;
 }
 
 //方法3 使用equal_range
 pair<multimap<string, int>::iterator, multimap<string, int>::iterator> pp = mm.equal_range("aa");
 for (;pp.first!=pp.second;++pp.first)
 {
 	n = pp.first->second;
 }

你可能感兴趣的:(multimap中的搜索)