set集合笔记

头文件#include<set>

集合具有确定性，互异性，无序性的特点

1.创建
set<Type>name;
2.添加元素
name.insert();
3.删除元素
name.earse();
4.判断元素是否存在
name.count();
5.遍历
set<Type>::iterator it;  //迭代器
for (it = name.begin(); it != name.end(); it++)
{
	cout << *it << " ";
}
遍历时是有序的

#include<iostream>
#include<set>
using namespace std;
int main()
{
	int temp[] = { 1,2,2,3,3,4,56,7,1,2,3 };
	int sz = sizeof(temp) / sizeof(temp[0]); //求数组大小
	set<int>arr; //创建arr集合
	for (int i = 0; i < sz; i++)
	{
		arr.insert(temp[i]);  //将数组元素插入arr集合中
	}
	set<int>::iterator it;  //迭代器
	for (it = arr.begin(); it != arr.end(); it++)
	{
		cout << *it << " ";
	}
	return 0;
}