[系统运维]＜找工作＞关联容器

一、map

1、pair

（1）创建与初始化：

????????pair<T1, T2> P;

????????pair<T1, T2> P(v1,v2);

（2）pair对象的操作

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

make_pair(first, second)生成pair对象

2、初始化

????????C<T> c

????????C<T> c1(c2)

????????C<T> c(b,e)

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

3、map定义的类型

????????map<k,v>::key_type 键的类型

????????map<k,v>::mapped_type 键关联的值的类型

map<k,v>::value_type pair类型

4、map添加元素

? ? ? ? （1）下标访问map对象

? ? ? ? ? ? ? ? map<string, int> 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容器不提供下标操作符