基础知识
1、set是一个自动有序且不含重复元素的容器,内部使用红黑树的平衡二叉索引树的数据结构来实现。向set中插入新元素时,会自动调节二叉树的排列,将元素放到合适的位置。multiset与set不同的地方在于,set内相同数值的元素只能出现一次,multiset内相同数值的元素可以出现多次。
2、向set/multiset中插入元素时,set/multiset会自动按升序进行排列,不能在set/multiset的指定位置插入元素。向set中插入重复元素时,会被忽略,multiset中则允许插入重复元素。
3、使用set和multiset前,需要先包含其头文件。
#include <set>
using namespace std;
set和multiset容器提供的主要接口可以参看下表。
接口 |
备注 |
size() |
返回set/multiset中的元素个数 |
empty()文章来源:https://www.toymoban.com/news/detail-421377.html |
判断set/multiset是否为空,为空返回tr文章来源地址https://www.toymoban.com/news/detail-421377.html |
到了这里,关于19 标准模板库STL之set和multiset的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!