零、STL目录
1、容器之map
3、容器之set
一、前言
继上期的vector之后，我们又迎来了另一个类数组的STL容器——set。
二、用途与特性
set，顾名思义，集合，由数学知识可知，其内部每个元素最多出现一次。同时，系统能够根据元素的值自动进行排序。和set一样，multiset、map和multimap等关联容器均通过红黑树实现。他们均有一个特性——插入删除效率比其他序列容器高，因为所有元素以节点的形式存储，结构和链表类似，大幅提高了效率。
三、功能
构造与其他STL容器差不多，此处不赘述。涵盖的函数亦大同小异，先给出列表：
set同样可以遍历，具体方法和操作类似于map，也不进行叙述了。