概念

set的底层是红黑树（也就是平衡二叉搜索树），是一种关联式容器，它的作用主要进行搜索，搜索效率为logn，它的特性只有一个键值key，set不允许出现两个元素是键值。其中的键值我们是不能被修改，因为修改key就会破坏set的结构，所以它的key值被设置为const。

?insert接口
pair<iterator,bool> insert (const value_type& val);
?返回值是一个pair类型，在set中，该val值不存在，则插入成功，则返回的pair值第一个值是插入该节点的迭代器，第二个值为true，如果该val存在，则插入失败，则返回pair的第一个值是已存在val节点的迭代器，第二个值是false。

?????????

?set测试：

输出结果?

?1.set遍历方式有两种，一种是迭代器，一种是范围for，这两种方式的遍历都是中序遍历，我们看到set中的值都是独一无二的，相同的值是不会插入到set中。

?2.find查找set中的某个值，找到返回该值的迭代器，找不到返回end（）；

判断单词是否在set中。?

测试：

?????????

总结：

1.set中的节点中只有一个值key，且每个key值是独一无二的

2.set插入值的同时，可以通过bool值判断该值是否在set中。

3.pair是一个类模板

template <class T1, class T2> struct pair;
在pair中存储两个值，一个是T1类型的值为first，另一个是T2类型的值为second。

pair模板中还存在一个make_pair成员函数，直接返回pair的匿名对象，这个在map中会经常用到。
template <class T1,class T2> 
pair<T1,T2> make_pair (T1 x, T2 y)

  {

    return ( pair<T1,T2>(x,y) );

  }

multiset

multiset中的特性以及用法是与set是完全相同的，唯一的差别是它允许键值重复，它的底层也是红黑树。

测试：

?multiset允许key冗余，并且multiset中的find是按中序遍历的查找的第一个1.

map

key: 键值对中 key 的类型

T ：键值对中 value 的类型

Compare: 比较器的类型， map 中的元素是按照 key 来比较的，缺省情况下按照小于来比较，一般情况下( 内置类型元素 ) 该参数不需要传递，如果无法比较时 ( 自定义类型 ) ，需要用户自己显式传递比较规则 (一般情况下按照函数指针或者仿函数来传递）

概念：

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

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

3.key值和value是不能直接插入到map容器中，需要将这两个值存到pair变量中，才能插入到map中。

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

pair<iterator,bool> insert (const value_type& val);
如果map不存在val这个值的节点，那么就将该值的节点插入到map，并且返回的pair中的iterator是指向新插入该节点的迭代器，bool是true，如果存在该val这个值的节点，那么就不再插入，则返回已存在节点的iterator的迭代器，bool是false。

map的函数重载[]的实现如下，
mapped_type& operator[] (const key_type& k)
{
?? ?typedef pair< key_type, mapped_type> e;
?? ?pair<e, bool> it = this->insert(make_pair(k, mapped_type());
?? ?return (*it).first)).second;
}
如果map不存在k这个节点，那么这个节点就会被插入到map中，并且返回该节点的second引用，如果map存在k这个节点，那么这个节点就不会插入到map中，直接返回该节点的second。

?测试：

统计单词次数：

统计次数一：