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

零、STL目录

  1、容器之map

  2、容器之vector

  3、容器之set

 

一、前言

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

 

二、用途与特性

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

 

三、功能

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

 

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

猜你喜欢

转载自www.cnblogs.com/jinkun113/p/10720081.html
0条评论
添加一条新回复