[系统运维]STL中set容器的简单使用笔记

**头文件**#include<set>(使用万能头文件include<bits/stdc++>的除外)。

简单的特点：

???????1.在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序（默认从小到大）

? ? ? ?2.set中数元素的值不能直接被改变

? ? ? ?3.set中数元素的值不能直接被改变

? ? ? ?4.当对容器中的元素进行插入或者删除时，操作之前的所有迭代器在操作之后依然有效。

? ? ? ? 5.set容器内所有元素都是以节点的方式来存储，其节点结构和链表差不多，指向父节点和子节点。

定义一个容器;

• 1：using namespace std；
• 2：直接set<成员类型>成员名

例如：定义一个整型的set容器叫做s，直接set<int> s就行了。

set中常用的方法? ：

erase(it)? ? ? ? ? ? ? ? ?删除迭代器指针it处元素

????????s.erase(s.begin()) 删除s.begin()的元素

begin()???? 　　 ,返回set容器的第一个元素的地址（想返回值注意加*）

????????s.begin()?或 ?*s.begin()?即可

end() 　　　　 ,返回set容器的最后一个元素的地址（想返回值注意加*）

?????????s.end()??或 *s.end()即可

clear()?? 　　??? ?,删除set容器中的所有的元素

• step1：将你的set容器清空。

例如：将刚才定义的s清空，则为：s.clear()即可。

empty() 　　　,判断set容器是否为空

• step1：判断你的容器是否为空。

例如：判断s是否为空，只需 if(s.empty())? 即可，判断是否非空，只需if (!s.empty())。

size() 　　　　 ,返回当前set容器中的元素个数

??? ?例如：询问s的大小，只需 printf("%d\n",s.size())即可。

特别的，size返回的是非重复元素，而不是所有元素。

例如：

s里面有{1 2 3 4 5 6 7 8} 8个元素，那么他的返回值是8；

s里面有{1 1 1 1 1 1 1 1} 8个元素，那么他的返回值是1；

s里面有{1 1 1 2 2 2? 2? 8} 8个元素，那么他的返回值是3。

insert()? ? ? ? ? ? ? ,向容器中插入一个元素

????作用：往你定义的set里面加上一个数。

• step1：定义一个辅助变量tmp；
• step2：输入tmp；
• step3：将tmp放进你定义的set容器里面。

例如：往刚定义的s里面放个8，那么直接：s.insert(8)即可。

列子

#include<set>
#include<iostream>
using namespace std;
int main() {
	set<int>s;
	int a[105], n;
	cin >> n;//输入的袁术的个数
	for (int i = 0; i < n; i++) {
		cin >> a[i];
		s.insert(a[i]);
	}
	cout << s.size() << endl;
	while (!s.empty()) {
		cout << *s.begin() << '\t';
		s.erase(s.begin());
	}
	return 0;
}