最后一个自由支配的暑假，学一些自己感兴趣的部分，也算为大三作准备。
C++中set集合的使用
定义一个int类型的集合
set<int> s；
set<int>::iterator it;
基本操作有如下：
s.inert(10);//插入元素10
s.erase(10);//删除元素10
s.clear();//清空集合
s.size();//集合元素的个数
s.empty();//判断集合是否为空
it=s.find(10);//查找集合中是否有元素10，有的话返回10，没有返回s.end();
首先集合在数学的概念中就是互异性，不能有重复
需要注意的点：
1.是以中序遍历去遍历整个集合的，在插入的时候自动调整
2.遍历的时候需要判断一下集合是否为空；
3.插入的数默认从小到大排序 set<int>::iterator it;
4.如果要从大到小的话 set<int>::reverse_iterator rit;
for(rit=s.rbegin();rit!=s.rend();rit++)
{
cout<<*rit<<" ";
}
自定义比较函数，用到结构体
1 #include<set>
2
3 #include<string>
4
5 #include<iostream>
6
7 using namespace std; 8
9
10
11 struct Info 12
13 { 14
15 string name; 16
17 float score; 18
19 //重载 '<'操作符
20
21 bool operator < (const Info &a)const
22
23 { 24
25 //按照score从小到大排序 换为‘<’则为从大到小
26
27 return a.score>score; 28
29 } 30
31 }; 32
33 int main() 34
35 { 36
37 set<Info> s; 38
39 Info info; 40
41
42
43 info.name="Jack"; 44
45 info.score=99; 46
47 s.insert(info); 48
49
50
51 info.name="Tom"; 52
53 info.score=56; 54
55 s.insert(info); 56
57
58
59 info.name="Nacy"; 60
61 info.score=85; 62
63 s.insert(info); 64
65
66
67 info.name="Elano"; 68
69 info.score=100; 70
71 s.insert(info); 72
73
74
75 set<Info>::iterator it; 76
77 for(it=s.begin();it!=s.end();it++) 78
79 cout<<(*it).name<<" : "<<(*it).score<<endl; 80
81 return 0; 82
83
84
85 }
结果：
mutiset：多重集合 和set最大的区别就是，它可以插入重复的元素，
如果删除的话，相同的也一起删除了；
如果查找的话，返回该元素的迭代器的位置，若有相同，返回第一个元素的地址；
其他使用和set基本类似。
#include<set> #include<string> #include<iostream>
using namespace std; int main() { //多重集合对象
multiset<string> ms; ms.insert("abc"); ms.insert("123"); ms.insert("111") ; ms.insert("aaa"); ms.insert("123"); ms.insert("bbb"); multiset<string>::iterator it; for(it=ms.begin();it!=ms.end();it++) { cout<<*it<<endl; } cout<<endl<<"集合的大小:"<<ms.size()<<endl; it=ms.find("123"); if(it!=ms.end()) { cout<<*it<<endl; } else cout<<"not found"<<endl; it=ms.find("43"); if(it!=ms.end()) { cout<<*it<<endl; } else cout<<"not found"<<endl; int n=ms.erase("123"); cout<<"共删除:"<<n<<endl<<endl; for(it=ms.begin();it!=ms.end();it++) { cout<<*it<<endl; } return 0; }
