定义:
set容器是一种关联容器,底层结构通过二叉树来实现。
当你在set容器里面存储东西时,容器会将你存储的数据进行排列。但是要注意,set容器不能允许有重复数据插入。如果重复插入了,容器只会保留一个。
声明:
和其他数据结构类似,声明set容器的方法主要有三种,但在这之前,我们需要先导入set头文件
#include<set>
第一种声明方法,用set关键字后加<数据类型>再加容器名称来声明,像这样:
set<int> s1;
第二种声明方法,用拷贝构造函数来进行数据的拷贝,像这样:
set<int> s2(s1);
第三种声明方法,直接用=号连接,像这样:
set<int> s3=s2;
数据存储:
set容器的存储需要运用insert()函数来完成,注意插入后的顺序不是按照插入的先后顺序,而是按照排序后的顺序。
#include<iostream>
#include<set>
using namespace std;
int main(){
set<int>