C++STL中set的使用策略(详解)编程语言

set的英文意思是“集合”， 集合都不陌生吧，集合的特点有唯一性，即：每一个元素只有一个，所以set可以用来“去重”操作，set还有默认的排序。

 1、头文件—— set

 2、定义——set int

 3、输入（插入）——insert(x);

 4、有序输出

 set int ::iterator it;

 for(it = Q.begin(); it != Q.end(); it++)

 cout *it endl;

 5、删除制定元素——erase(x);

 6、清空——clear();

 7、判空——empty();

 8、大小——size();

 9、二分查找——Q.lower_bound(x);

Pat上的一个题目，用set完美的解决了。

 1 #include bits/stdc++.h 

 2 using namespace std; 

 3 int main() 

 4 { 

 5 int i,j,k,n,x; 

 6 set int //定义一个名为s的集合 

 7 while(cin n) 

 8 { 

 9 for(int i=0;i i++) 

10 { 

11 cin x; 

12 if(s.empty())//判断集合s是否是空集 

13 { 

14 s.insert(x);//是的话向集合s插入一个元素x 

15 } 

16 else 

17 { 

18 set int ::iterator it;//定义一个set型的迭代器 

19 it=s.lower_bound(x);//进行二分查找 

20 if(it==s.end()) 

21 { 

22 s.insert(x);//插入一个元素x 

23 } 

24 else 

25 { 

26 s.erase(it);//删除制定元素it 

27 s.insert(x);//插入一个元素x 

28 } 

29 } 

30 } 

31 int t=s.size();//集合s的大小 

32 cout t endl; 

33 } 

34 return 0; 

35 }

11859.html