set_初探

set是一个自动去重的有序容器

PATA 1063是考察set的题目

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<set>
using namespace std;
int main()
{
	//set是内部自动有序且不含重复元素的容器
	//vector和set的end()是指向尾部的后一位
	set<int> st;
	//insert(x)将x插入到set中，O(logN)，N是set内元素个数 
	st.insert(3);
	st.insert(5);
	st.insert(2);
	st.insert(3);
	//set只能通过迭代器访问 
	for(set<int>::iterator it=st.begin();it!=st.end();it++)
		printf("%d",*it);
	//find(value)返回set中对应值为value的迭代器，O(logN)，N是set内元素个数
	//找不到value时返回set.end() 
	set<int> st_f;
	for(int i=0;i<=3;i++)
		st_f.insert(i);
	set<int>::iterator it=st_f.find(2);
	printf("\nuse find(2) *it= %d",*it);
	//erase()两个用法：删除单个元素，删除一个区间内所有元素
	//st.erase(it),it为所需要删除元素的迭代器，O(1),可以结合find()函数
	set<int> st_e;
	st_e.insert(100);
	st_e.insert(200);
	st_e.insert(100);
	st_e.insert(300);
	st_e.erase(st_e.find(100));//用find()找到100对应的迭代器，再用erase删除他
	st_e.erase(st_e.find(200));
	for(set<int>::iterator it=st_e.begin();it!=st_e.end();it++)
		printf("\nafter erase(100) and erase(200) by find(it) st_e=%d",*it);
	//st_e.erase(value)，value为所需要删除元素的值，O(logN)
	st_e.insert(100);
	st_e.insert(200);
	st_e.insert(100);
	st_e.insert(300);
	st_e.erase(100);
	printf("\nafter erase(100) st_e=");
	for(set<int>::iterator it=st_e.begin();it!=st_e.end();it++)
		printf("%d ",*it);
	//删除一个区间内的所有元素,O[first-last)，删除[first-last)
	//first为所需要删除区间的起始迭代器，last为删除区间的末尾迭代器的下一个地址 
	set<int> st_e_insection;
	st_e_insection.insert(10); 
	st_e_insection.insert(20);
	st_e_insection.insert(30);
	st_e_insection.insert(40);
	set<int>::iterator its=st_e_insection.find(30);
	st_e_insection.erase(its,st_e_insection.end());//删除30~set尾部，即30 40
	printf("\nafter erase[30,end) st_e_insection=");
	for(set<int>::iterator it=st_e_insection.begin();it!=st_e_insection.end();it++)
		printf("%d ",*it);
	//size()获得set内元素个数，O(1)
	set<int> sts;
	sts.insert(2);
	sts.insert(3);
	sts.insert(5);
	printf("\nsts.size=%d",sts.size());
	//clear()用来清楚set中所有元素,O(N)，N是set中元素个数
	sts.clear();
	printf("\nafter clear sts.size=%d",sts.size());
	return 0;
}