multimap 操作lower_bound、 upper_bound、 equal_range

/**

 * 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