C++set容器-构造和赋值

Posted 2023-01-19 唐火

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容器插入数据的数据会自动排序