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