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

零、STL目录

　　1、容器之map

　　2、容器之vector

　　3、容器之set

 

一、前言

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

 

二、用途与特性

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

 

三、功能

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

 

　　set同样可以遍历，具体方法和操作类似于map，也不进行叙述了。