读书人

multi地图中的搜索

发布时间: 2012-11-16 14:12:15 作者: rapoo

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

读书人网 >编程

热点推荐