C++ primer 关联容器

关联容器通过键（key）来存储和读取元素，顺序容器通过位置顺序存储和访问元素
两个基本的关联容器类型是set和map

关联容器共享大部分顺序容器的操作，不提供 front , push_front , pop_front , back ,push_back , pop_back 操作

map类型
map类型是键值对的集合，可以理解为关联数组，可使用键作为下标来获取一个值
使用map对象，不需包含map头文件，指明键和值的类型

对于键类型唯一的要求就是支持 < 操作符

对迭代器进行解引用将会获得一个引用，指向容器的一个value_type类型的值，对于map容器，其value_type类型是 pair 类型，它的first成员存放键，为const ,second成员存放值
键是不能修改的，只能改变值

给map添加元素
用下标访问不存在的元素会给map容器添加一个新的元素，它的键即为该下标值
下标操作符返回一个 mapped_type 类型的值

map < string ,int > word_count;
word_count["豆子"] =1 ；

word_count.insert(map< string int >::value_type("douzi",1))
//简化传递给insert的实参
word_count.insert(make_pair("douzi",1))

查找并取用map中的元素
使用下标，但是使用下标比较危险，如果该键不在map容器中，那么下标操作会插入一个具有该键的新元素

从map中删除元素