C++旅程第17站——Set

这是她

Kites rise highest against the wind,not with it.
                                     Set
set:所有元素都会在插入时自动被排序

set/multiset属于关联式容器，底层结构是用二叉树实现。

set和multiset区别：
set不允许容器中重复的元素——插入数据的同时会返回插入的结果，表示插入是否成功
multiset允许容器中有重复的元素——不会检测结果

1. #include<iostream>
   
2. #include<set>
   
3. 
   
4. using namespace std;
   
5. 
   
6. class Setcompare
   
7. {
   
8.         public:
   
9.                 bool operator()(int v1,int v2)
   
10.                 {
    
11.                         return v1 > v2;
    
12.                 }
    
13. };
    
14. 
    
15. void printset(set<int>&s)
    
16. {
    
17.         for(set<int>::iterator it = s.begin(); it != s.end(); it++)
    
18.         {
    
19.                 cout << *it << " ";
    
20.         }
    
21.         cout << endl;
    
22. }
    
23. 
    
24. void test1()
    
25. {
    
26.         set<int> s1;
    
27.        
    
28.         s1.insert(10);
    
29.         s1.insert(49);
    
30.         s1.insert(57);
    
31.         s1.insert(20);
    
32.        
    
33.         //set元素插入时会自动排序，不允许插入重复值
    
34.         printset(s1);
    
35.        
    
36.         //拷贝构造
    
37.         set<int> s2(s1);
    
38.         printset(s2);
    
39.        
    
40.         //赋值
    
41.         set<int> s3;
    
42.         s3 = s2;
    
43.         printset(s3);
    
44. }
    
45. 
    
46. void test2()
    
47. {
    
48.         set<int> s1;
    
49.        
    
50.         s1.insert(10);
    
51.         s1.insert(50);
    
52.         s1.insert(30);
    
53.         s1.insert(83);
    
54.        
    
55.         if ( s1.empty() )
    
56.         {
    
57.                 cout << "s1为空！！！！！！！" << endl;
    
58.         }
    
59.         else
    
60.         {
    
61.                 cout << "s1不为空!!!!!!!!!!" << endl;
    
62.                 cout << "s1的大小为： " << s1.size() << endl;
    
63.         }
    
64.        
    
65.         set<int> s2;
    
66.        
    
67.         s2.insert(56);
    
68.         s2.insert(27);
    
69.         s2.insert(47);
    
70.         s2.insert(83);
    
71.        
    
72.         cout << "交换前！！！！！！！！！！" << endl;
    
73.         printset(s1);
    
74.         printset(s2);
    
75.        
    
76.         cout << "交换后！！！！！！！！！！！！" << endl;
    
77.         s1.swap(s2);
    
78.         printset(s1);
    
79.         printset(s2);
    
80.          
    
81. }
    
82. 
    
83. void test3()
    
84. {
    
85.         set<int>s1;
    
86.        
    
87.         s1.insert(22);
    
88.         s1.insert(10);
    
89.         s1.insert(48);
    
90.         s1.insert(33);
    
91.        
    
92.         printset(s1);
    
93.        
    
94.         //删除
    
95.         s1.erase(s1.begin());//在这里一定要注意一点，他这里删除的是最小的，因为是在排序的基础上在删除的
    
96.         printset(s1);
    
97.        
    
98.         s1.erase(33);
    
99.         printset(s1);
    
100.        
     
101.         //清空
     
102.         s1.erase(s1.begin(),s1.end());
     
103.         s1.clear();
     
104.         printset(s1);
     
105.          
     
106. }
     
107. 
     
108. void test4()
     
109. {
     
110.         set<int> s1;
     
111.        
     
112.         s1.insert(11);
     
113.         s1.insert(52);
     
114.         s1.insert(39);
     
115.         s1.insert(65);
     
116.        
     
117.         set<int>::iterator a = s1.find(11);
     
118.        
     
119.         if ( a != s1.end())
     
120.         {
     
121.                 cout << "找到元素： " << *a << endl;
     
122.         }
     
123.         else
     
124.         {
     
125.                 cout << "未找到元素！！！！！！ " << endl;
     
126.         }
     
127.        
     
128.         int num = s1.count(52);
     
129.         cout << "num =  " << num << endl;
     
130.        
     
131.         s1.insert(52);
     
132.         s1.insert(52);
     
133.        
     
134.         num = s1.count(52);
     
135.         cout << "num = " << num << endl;
     
136.         //在set中，没有重复的数字，所以统计出来的结果不是0就是1
     
137. }
     
138. 
     
139. void test5()
     
140. {
     
141.         set<int> s1;
     
142.        
     
143.         s1.insert(80);
     
144.         s1.insert(20);
     
145.         s1.insert(76);
     
146.         s1.insert(33);
     
147.        
     
148.         //默认升序
     
149.         printset(s1);
     
150.        
     
151.         set<int,Setcompare>s2;
     
152.        
     
153.         s2.insert(65);
     
154.         s2.insert(75);
     
155.         s2.insert(28);
     
156.         s2.insert(47);
     
157.        
     
158.         //降序
     
159.         for(set<int>::iterator it = s2.begin(); it != s2.end(); it++)
     
160.         {
     
161.                 cout << *it << " ";
     
162.         }
     
163.         cout << endl;
     
164. }
     
165. 
     
166. int main()
     
167. {
     
168.         test1();//set构造和赋值
     
169.        
     
170.         test2();//set大小和交换
     
171.        
     
172.         test3();//set插入和删除
     
173.        
     
174.         test4();//set查找和统计
     
175.        
     
176.         test5();//set排序
     
177.        
     
178.         return 0;
     
179. }

复制代码