multimap使用lower_bound、 upper_bound、 equal_range进行特定key的遍历

/**
 * multimap 操作lower_bound、 upper_bound、 equal_range
 */


#include <map>
#include <iostream>
#include <string>


using namespace std;


int main()
{
    //定义 multimap 对象 author
    multimap<string, string> author; //第一个string 表示作者，第二个string 表示作者所著书名


    //添加作者author1 写的3本书 book11~book13 ,3种添加方式
    author.insert(
            multimap<string, string>::value_type(string("author1"),
                    string("book11")));
    author.insert(multimap<string, string>::value_type("author1", "book12"));
    author.insert(make_pair(string("author1"), string("book13")));


    //添加作者author2 写的2本书 book21~book22
    author.insert(multimap<string, string>::value_type("author2", "book21"));
    author.insert(make_pair(string("author2"), string("book22")));


    //给出author 的键author1，查找此键关联的所有值
    string search_item("author1");


    //multimap_size 表示 作者著书 数量
    multimap<string, string>::size_type multimap_size;


    //返回 search_item 的记录数，如果不存在返回0
    multimap_size = author.count(search_item);
    cout << "multimap_size : " << multimap_size << "\n";


    //定义迭代器 it ,
    multimap<string, string>::iterator it;


    //用 find 查找
    it = author.find(search_item); //如果存在指针指向键关联的第一个值
    multimap<string, string>::size_type st;
    //it、multimap_size 配合使用，操作键关联的所有值
    for (st = 0; st != multimap_size; st++, it++)
        cout << it->first << "  " << it->second << "\n";


    //用 lower_bound,upper_bound 操作键关联的值
    cout << "use lower_bound and upper_bound function :\n";
    //如果 author 中存在键search_item ,begin指向第一个匹配的元素
    multimap<string, string>::iterator begin = author.lower_bound(search_item);
    //如果 author 中存在键search_item ,end指向最后一个匹配的元素的下一位置
    multimap<string, string>::iterator end = author.upper_bound(search_item);
    while (begin != end)
    {
        cout << begin->first << " " << begin->second << "\n";
        begin++;
    }


    //用 equal_range 操作键关联的值
    cout << "use equal_range function : \n";
    //定义pair 对象position; pair数据类型是 2个 multimap<string,string>::iterator 指针。
    pair<multimap<string, string>::iterator, multimap<string, string>::iterator> position;
    //如果键存在，函数返回2个指针，第一个指针指向键第一个匹配的元素
    //第二个指针指向键最后一个匹配的元素的下一位置
    position = author.equal_range(search_item);
    while (position.first != position.second)
    {
        cout << position.first->first << "  " << position.first->second << "\n";
        position.first++;
    }
    cout << endl;


    return 0;

}

// 输出

multimap_size : 3
author1  book11
author1  book12
author1  book13
use lower_bound and upper_bound function :
author1 book11
author1 book12
author1 book13
use equal_range function : 
author1  book11
author1  book12
author1  book13