multiMap遍历方法

 /*

     multimap中的三种遍历方法

     multimap中如果没有查找到相应元素，则返回的迭代器是依据该元素的排列顺序该键应该插入的位置

     如果找不到，则方法一和方法二返回的两个迭代器应该相等

 */

 #include <iostream>

 #include <map>

 #include <string>

 #include <utility>

 using namespace std;

 int main()

 {

     multimap<string, string> mulMap;

     mulMap.insert(make_pair("鲁迅", "朝花夕拾"));

     mulMap.insert(make_pair("鲁迅", "阿Q正传"));

     mulMap.insert(make_pair("鲁迅", "野草"));

     mulMap.insert(make_pair("罗贯中", "三国演义"));

     mulMap.insert(make_pair("罗贯中", "隋唐志传"));

     mulMap.insert(make_pair("琼瑶", "还珠格格"));

     mulMap.insert(make_pair("琼瑶", "情深深雨蒙蒙"));

     typedef multimap<string, string>::iterator multiMapItor;

     //方法一：推荐

     string author("鲁迅");

     cout << author << "的书籍有：" << endl;

     pair<multiMapItor, multiMapItor> pos = mulMap.equal_range(author);

     while(pos.first != pos.second)

     {

         cout << pos.first->second << endl;

         ++pos.first;

     }

     cout << endl;

     //方法二：

     author.assign("罗贯中");

     cout << author << "的书籍有：" << endl;

     multiMapItor beg = mulMap.lower_bound(author);

     multiMapItor end = mulMap.upper_bound(author);

     while(beg != end)

     {

         cout << beg->second << endl;

         ++beg;

     }

     cout << endl;

     //方法三：不推荐

     author.assign("琼瑶");

     cout << author << "的书籍有：" << endl;

     typedef multimap<string, string>::size_type sz_type;

     sz_type entries = mulMap.count(author);

     multiMapItor itor = mulMap.find(author);

     for(sz_type cnt = ; cnt != entries; ++cnt)

         cout << (itor++)->second << endl;

     system("pause");

     return ;

 }