STL--------Set的常见用法

Set的常见用法

1.set容器内元素的访问

#include<stdio.h>
#include<set>
using namespace std;
int main(){
	set<int> st;
	st.insert(3);//插入3 
	st.insert(5);//插入5 
	st.insert(2);//插入2 
	st.insert(3);//插入3； 
	for(set<int>::iterator it = st.begin();it!=st.end();it++){
		printf("%d ",*it);//输出2 3 5 
	}
	return 0;
}

可以发现，set内的元素自动递增排序，且自动去除了重复元素。

2.find()

find(value)返回set中对应值为value的迭代器，时间复杂度为O(logN)，N为set内的元素个数。
示例如下：

#include<stdio.h>
#include<set>
using namespace std;
int main(){
	set<int> st;
	for(int i=1;i<=3;i++){
		st.insert(i);
	}
	set<int>::iterator it = st.find(2);//在set中查找2，返回其迭代器 
	printf("%d\n",*it);//输出2 
	return 0;
}

3.erase()
删除单个元素。
删除单个元素有两种方法：
st.erase(it),it为所需要删除元素的迭代器。时间复杂度为O(1)。可以结合find()函数使用。
示例如下：

#include<stdio.h>
#include<set>
using namespace std;
int main(){
	set<int> st;
	st.insert(100);
	st.insert(200);
	st.insert(100);
	st.insert(300);
	st.erase(st.find(100));//利用find()寻找到100，然后利用erase()删除它 
	st.erase(st.find(200));//利用find()寻找到200，然后利用erase()删除它 
	for(set<int>::iterator it = st.begin();it!=st.end();it++){
		printf("%d\n",*it);//输出300； 
	}
	return 0;
}

st.erase(value),value为所需要删除的元素的值。时间复杂度为O(logN)，N为set内的元素个数。
示例如下：

#include<stdio.h>
#include<set>
using namespace std;
int main(){
	st.insert(100);
	st.insert(500);
	st.insert(200);
	st.erase(100);//删除元素100；
	for(set<int>::iterator it = st.begin();it != st.end();it++){
		printf("%d\n",*it);
	}
	return 0;
}

删除一个区间内的所有元素

st.erase(first,end)可以删除一个区间 内的所有元素，其中first为所需要删除区间的起始迭代器，而end则为所需要删除区间的末尾迭代器的下一个地址，也即为删除(first,end)。时间复杂度为O(end-first)。
示例如下：

#include<stdio.h>
#include<set>
using namespace std;
int main(){
	set<int> st;
	st.insert(20);
	st.insert(30);
	st.insert(50);
	st.insert(40);
	st.insert(10); 
	set<int>::iterator it = st.find(30);
	st.erase(it,st.end());//删除元素30至set末尾之间的元素，即删除30，40和50; 
	for(it=st.begin();it!=st.end();it++){
		printf("%d ",*it);//输出10 20 
	}
	
	return 0;
}

4.size()
size()用来获得set内元素个数，时间复杂度为O(1).
示例如下：

#include<stdio.h>
#include<set>
using namespace std;
int main(){
	 set<int> st;
	 st.insert(1);
	 st.insert(4);
	 st.insert(6);//set内有1，4，6三个元素。
	 printf("%d\n",st.size());//输出set内元素个数     3；
	 return 0; 
}

5.clear()
clear()用来清空set中的所有元素，复杂度O(N)，其中N为set内元素的个数。
示例如下：

#include<stdio.h>
#include<set>
using namespace std;
int main(){
	 set<int> st;
	 st.insert(1);
	 st.insert(4);
	 st.insert(6);
	 st.clear();//清空set 
	 printf("%d\n",st.size());//输出set内元素个数     0；
	 return 0; 
}

Set的常见用途

set的最主要的作用是自动去重并按升序排序，因此碰到需要去重但是不方便直接开数组的情况，可以直接尝试使用set解决。

完结。