首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

multi地图中的搜索

2012-11-16 
multimap中的搜索 multimapstring, int mm mm.insert(make_pair(aa, 1)) mm.insert(make_pair(bb,

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; }

热点排行