您现在的位置是：首页 >其他 >19 标准模板库STL之set和multiset网站首页其他

19 标准模板库STL之set和multiset

hope_wisdom 2023-04-23 22:30:02
简介19 标准模板库STL之set和multiset

基础知识

        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()

判断set/multiset是否为空，为空返回tr
风语者！平时喜欢研究各种技术，目前在从事后端开发工作，热爱生活、热爱工作。

站长推荐