set基本概念
简介:
所有元素都会自动在插入时自动被排序,set容器也叫集合容器
本质:
set/multiset属于关联式容器,底层结构是用二叉树排序
set和multiset区别:
1.set不允许容器中有重复的元素
2.multiset允许容器中有重复的元素
set构造和赋值
功能描述:
创建set容器以及赋值
函数原型:
代码如下:
#include <iostream>
using namespace std;
#include <set>
//set容器的构造和赋值、void printSet(set<int> &s) {for (set<int >::iterator it = s.begin(); it != s.end(); it++) {cout << *it << " ";}cout << endl;
}void test01() {set<int >s1;//插入数据 只有insert方式s1.insert(10);s1.insert(40);s1.insert(20);s1.insert(30);s1.insert(20);//遍历容器//set容器特点:所有元素插入时候自动被排序//set容器不允许插入重复值printSet(s1);//拷贝构造set<int >s2(s1);printSet(s2);//赋值操作set<int >s3;s3 = s2;printSet(s3);}int main() {test01();return 0;
}
结果:
set容器特点:所有元素插入时候自动被排序
set容器不允许插入重复值
总结:
1.set容器插入数据时用insert
2.set容器插入数据的数据会自动排序