第二十三模板 18.3.3 多重映射 multimaps

//第二十三模板 18.3.3 多重映射 multimaps
//多重映射Multimaps和maps映射很相似，但是MultiMaps允许重复的关键字，这使得nultimap在某些情下会更有用，比如说在电话簿中同一个人可以多个电话号码

//1 插入元素
//multimap模板类的insert方法为我们解决了插入的难题

//2 查找第一个与关键字相关联的值
//与map类似， multimap具备两个版本重载的find()成员函数

//3查找多个与同一个关键字相关联的值
//假如我们想要获得multimap容器中所有与要查找的关键字相关联的值，可以使用equal_range()函数
//pair equal_range(const key_type &key)

//4遍历元素
//Multimaps与maps的遍历相同
/*#include <iostream>
#include <map>
#include <string>
using namespace std;
typedef multimap<string,string>::value_type CIT;
typedef multimap<string,string>::const_iterator IT;
template<class T1, class T2>
void show(IT&it, multimap<T1,T2>&r)
{
	for(it=r.begin(); it!=r.end(); ++it){
		cout<<it->first<<"\t"<<it->second<<endl;
	}
}

int main()
{
    multimap<string,string>phone;
	phone.insert(CIT("朱然","01012345678"));
	phone.insert(CIT("朱然","8756697"));
	phone.insert(CIT("朱然","13811638358"));
	IT ii;
	cout<<"遍历并输出所有元素"<<endl;
	show(ii,phone);
	cout<<"查找关键字为'朱然'的所有数据"<<endl;
	ii = phone.find("朱然"); //这是只会返回一个值，

	cout<<ii->first<<"\t"<<ii->second<<endl;


	typedef pair<IT,IT> PAIR;
	PAIR p = phone.equal_range("朱然"); //这个是查找所有关键字的值
	for(IT i = p.first; i!=p.second; ++i)
	{
		cout<<i->first<<"\t"<<i->second<<endl;
	}
	system("pause");
	return 0;
}
*/
/*
begin()   返回指向第一个元素的迭代器
clear()   删除所有元素
count()   返回一个元素出现的次数
empty()   如果multimap为空由返回值
end()     返回一个指向multimap末尾的迭代器
equal_range() 返回指向元素的key为指定值的迭代器对
erase()   删除元素
find()    查找元素
get_allocator()  返回multmap的配置器
insert()   插入元素
key_comp() 返回比较key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size()    返因可容纳的最大元素的个数
rbegin()
rend()
size()
swap()
upper_bound()
value_comp()   返回比较元素value的函数size()
*/