STL-关联容器

5. 关联容器
（1）关联容器的特点
（1）容器需要存放对象和key值，key值与对象之间是一种映射关系。

（2）每个对象被存入到关联容器中时，会对key进行排序，进过比较后找到合适的
	位置后存放。因此key的数据类型需要提供排序方法，可以通过提供orerator<()
	或者Compare这两个函数进行比较。


（3）map只支持双向迭代器，因此不支持随机访问，虽然map支持[key]的方式访问对象，
	但是这并不是随机访问。



（2）关联容器分类
（1）map类：不允许key重复
（2）multimap类：map的特例，允许key重复
（3）set类：对象本身就是key值，不允许重复
（4）multiset类：set的特例，允许重复
	

（3）map的模板
前面的vector和list模板原本需要两个模板参数，但是实际上我们基本都只
指定第一个模板参数。

map类的模板参数比较多，总共有四个模板参数，map的类模板定义如下：
template < class Key, class T, class Compare = less,
       class Allocator = allocator > > class map;

（1）模板参数1：key值的类型
（2）模板参数2：key对应数据的类型
（3）模板参数3：用于排序时进行比较的函数对象类型
（4）模板参数4：用于在map中分配存储空间的函数类型

一般情况下，我们只需要指定前两个模板参数即可。

（4）定义一个map
（1）定义一个空的map
	std::map stumap;
	
	调用map的默认构造函数，定义一个空的map对象，第一个模板类型参数
	string表示key值的类型为string，第二个Student表示需要存储的对象
	是Student类型。

	但是实际上key和存放的对象的类型可以使任何类型。

（2）定义一个map，利用另一个map的袁元素进行初始化
	std::map stumap; 
	
	使用另一个map的[iter1, iter2)之间的元素初始化map。


（4）如何构建键值对
将key和对应对象构建成为键值对的方法有三个：
（1）std::make_pair("123", stu)
（2）std::map :: value_type("111",stu)
（3）std::pair("222",stu)

这三个函数在调用insert()插入新的键值对时很重要，比如：
enumMap.insert(map :: value_type("111", stu))
enumMap.insert(pair("222", stu));	



（5）访问map
（1）使用[]
	（1）作为右值：Student stu = stumap["111"];
		如果"111"对应的对象比更不存在，便会使用Student的默认构造函数创
		建一个Student对象。实际上只有确保"111"对应的对象存在才有意义。


	（2）作为左值：Stumap["222"] = stu;	
		作为左值时，如果"222"对应的键值对不存在，就创建一个新的键值对，
		然后将内容赋值为stu，利用这样的方式可以实现插入新键值对的操作，
		当然还可以使用insert()成员函数实现插入操作。		
	
		不管是作为左值还是右值，提前确定键值对是否存在非常关键，所以我
		们可以使用find成员函数先查找该key值对应的对象是否存在，存在就返
		回指向该位置的迭代器，然后使用该迭代器进行操作，否者就不操作。
	
	
（2）迭代器遍历
	（1）使用的是双向迭代器，不支持随机访问
	（2）正向迭代器需要用到begin()和end()函数
	（3）逆向迭代器rbegin()函数和rend()函数。
	（4）通过iter->second成员和iter->first成员就可以获取数据和键值key，
		second成员中存放的是数据，first存放的是键值。
		这里只能使用->，不能使用*和.操作。

（3）例子
	#include 
	#include 
	#include
	#include
	#include
	#include
	#include