＜找工作＞关联容器

一、map

1、pair

（1）创建与初始化：

        pair P;

        pair P(v1,v2);

（2）pair对象的操作

        可以直接访问pair类的成员，其成员都是公有的，分别命名为first、second

make_pair(first, second)生成pair对象

2、初始化

        C c

        C c1(c2)

        C c(b,e)

关联容器初始化不能通过容器大小，因为无法知道键对应的值。键不但需要类型，还有一个相关的比较函数。容器元素根据键的次序排列。

3、map定义的类型

        map::key_type 键的类型

        map::mapped_type 键关联的值的类型

map::value_type pair类型

4、map添加元素

        （1）下标访问map对象

                map p;

                p["AA"] = 1;

        过程：

                在p中查找AA的键，没有找到。

                将新的键值对AA插入到p中，键为AA，值采用值初始化为0。

                读取新插入的元素，并将它的值赋值为1。

        使用下标访问map不存在的元素将导致在map中添加一个新的元素。

        （2）insert

                m.insert(e) e为value_type类型

                m.insert(beg,end)

                m.insert(iter, e) e为value_type类型，如果键e.first不在m中，则创建新元素

5、查找Map中元素

        m.count(k)返回m中k出现的次数

        m.find(k)如果m中存在按k索引的元素，则返回指向该元素的迭代器。如果不存在，则返回超出末端迭代器

6、从map对象删除元素

        m.erase(k)删除m中键为k的元素，返回size_type类型值，表示删除元素的个数

        m.erase(p)删除迭代器p指向的元素

        m.erase(b, e)

二、set容器

        set容器是单纯的键的集合

        set容器的每个键都只能对应一个元素

        set容器不提供下标操作符