[知识点]C++中STL容器之set

零、STL目录

　　一、容器之map

　　二、容器之vector

　　三、容器之set

 

1、前言

　　继上期的vector以后，咱们又迎来了另外一个类数组的STL容器——set。

 

2、用途与特性

　　set，顾名思义，集合，由数学知识可知，其内部每一个元素最多出现一次。同时，系统可以根据元素的值自动进行排序。和set同样，multiset、map和multimap等关联容器均经过红黑树实现。他们均有一个特性——插入删除效率比其余序列容器高，由于全部元素以节点的形式存储，结构和链表相似，大幅提升了效率。

 

3、功能

　　构造与其余STL容器差很少，此处不赘述。涵盖的函数亦大同小异，先给出列表：

 

　　set一样能够遍历，具体方法和操做相似于map，也不进行叙述了。