二、STL之set常见用法

一、set简介

• set译为集合，是一个内部自动有序且不含重复元素的容器。
• 头文件

#include <set>
using namespace std;

• 常见用途
  • 主要作用是自动去重并按升序排序，碰到要去重但不方便直接开数组的情况可以使用set解决。

二、set的定义

• 定义

set<typename> name;

set<node> name;//node为结构体

set<int> a[100];//其中每一个元素都是一个set容器

三、set容器内元素的访问

• set只能通过迭代器(iterator)访问

#include<stdio.h>
#include<set>
using namespace std;

int main(){
	set<int> st;
	st.insert(3);
	st.insert(-1);
	st.insert(2);
	//除了vector和string之外的STL容器都不支持*(it + i)的访问方式
	//不支持it<st.end()的写法
	for(set<int>::operator it = st.begin(); it != st.end(); it++){
		printf("%d", *it);
	}
	//输出结果为-1、2、3
	return 0;
}

四、set常用函数

• insert():将x插入到容器中，并自动递增排序去重，时间复杂度O(logn)
• find():find(value)返回set中对应值为value的迭代器，时间复杂度为O(logn)
• erase()：删除元素
  • 删除单个元素
    • st.earse(it),it为所需要删除元素的迭代器。时间复杂度为O(1),可结合find()函数来使用。
    • st.earse(value),value为所需删除元素的值。时间复杂度为O(logn)
  • 删除一个区间内的所有元素
    • st.earse(first,last)可以删除一个区间内的所有元素，其中first为所需要删除区间的其实迭代器，last为所需要删除区间的末尾迭代器的下一个地址，即删除[first, last)。
    • 时间复杂度为O(last - first)
• size():获取set内元素的个数，时间复杂度为O(1)
• clear():清空set中的所有元素，复杂度为O(n)
• 示例

#include<stdio.h>
#include<set>
using namespace std;
int main(){
	set<int> st;
	for(int i=1 ; i<=5; i++)
		st.insert(i);
	
	set<int>::iterator it = st.find(2); //在set中查找2，返回其迭代器

	st.erase(st.find(2));//用find找到2,然后删除它
	st.erase(3);//删除set中值为三的元素
	//此时set中有1、4、5
	st.erase(st.find(4), st.end());//删除4、5

	printf("%d\n", st.size());//输出1
	it = st.begin();
	printf("%d\n",*it);//输出1
	st.clear();
	printf("%d\n", st.size());//输出0
	return 0;
}