map和set

set

1. set是按照一定次序存储元素的容器

2. 在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的。

   set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。

3. 在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格弱排序准则进行

   排序。

4. set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对

   子集进行直接迭代。

5. set在底层是用二叉搜索树(红黑树)实现的

pair

pair中有两个成员，一个first，一个second。

 stl中关于pair的结构体 

set中的pair的first是迭代器，第二个是bool值

set的使用

insert

insert后进行排序可以直接按中序获得一个有序的数组

find

返回一个迭代器

erase

可以填写直接要删除的常量或者迭代器位置 

lower_bound和upper_bound

lower_bound返回>=val值的迭代器，upper_bound返回>val的迭代器,可以用来删除某一段区间

count

查找该值在不在，在就返回1，不在返回-1。

 

multset

equal_range 

删除某个重复值区间

假设要删除所有的2

map

1. map是关联容器，它按照特定的次序(按照key来比较)存储由键值key和值value组合而成的元 素。

2. 在map中，键值key通常用于排序和惟一地标识元素，而值value中存储与此键值key关联的 内容。键值key和值value的类型可能不同，并且在map的内部，key与value通过成员类型 value_type绑定在一起，为其取别名称为pair:

typedef pair<const key, T> value_type;

1. 在内部，map中的元素总是按照键值key进行比较排序的。

2. map中通过键值访问单个元素的速度通常比unordered_map容器慢，但map允许根据顺序

   对元素进行直接迭代(即对map中的元素进行迭代时，可以得到一个有序的序列)。

3. map支持下标访问符，即在[]中放入key，就可以找到与key对应的value。

4. map通常被实现为二叉搜索树(更准确的说:平衡二叉搜索树(红黑树))。

map的使用

insert 

 make_pair

make_pair是一种模版参数，可以自动将类型转换类型

 

遍历

 

operator[]

这里的call的意思是先调用insert看看该key存在不存在，存在的话就插入失败，不存在就插入成功，然后调用second，对second进行操作。

所以operator[]具有查找key、插入 key中value和修改value的功能。