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

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐