C++进阶-3-5-set/multiset容器

C++进阶-3-5-set/multiset容器

  1 #include<iostream>
  2 #include<set>
  3 using namespace std;
  4
  5 // set/multiset容器
  6
  7 void printSet(set<int>& s) {
  8
  9     for (set<int>::iterator it = s.begin(); it != s.end(); it++)
 10     {
 11         cout << *it << " ";
 12     }
 13     cout << endl;
 14 }
 15
 16 // 1.构造和赋值
 17 void test01() {
 18
 19     set<int> s1;
 20
 21     // 插入数据，只有insert
 22     s1.insert(10);
 23     s1.insert(40);
 24     s1.insert(30);
 25     s1.insert(20);
 26     s1.insert(30);
 27
 28     // 元素插入，自动排序，且不运行有重复数据
 29     printSet(s1);
 30
 31     // 拷贝构造
 32     set<int>s2(s1);
 33     printSet(s2);
 34
 35     // 赋值
 36     set<int>s3;
 37     s3 = s2;
 38     printSet(s3);
 39
 40 }
 41
 42 // 2.大小和交换
 43 void test02() {
 44
 45     set<int> s1;
 46
 47     s1.insert(10);
 48     s1.insert(30);
 49     s1.insert(20);
 50     s1.insert(40);
 51
 52     printSet(s1);
 53
 54     // 判断是否为空
 55     if (s1.empty()) {
 56         cout << "s1为空" << endl;
 57     }
 58     else {
 59         cout << "s1不为空" << endl;
 60         cout << "s1的大小为：" << s1.size() << endl;
 61     }
 62
 63     // 交换
 64     set<int> s2;
 65
 66     s2.insert(100);
 67     s2.insert(300);
 68     s2.insert(200);
 69     s2.insert(400);
 70
 71     cout << "交换前：" << endl;
 72     printSet(s1);
 73     printSet(s2);
 74
 75     cout << "交换后：" << endl;
 76     s1.swap(s2);
 77     printSet(s1);
 78     printSet(s2);
 79
 80 }
 81
 82 // 3.插入和删除
 83 void test03() {
 84
 85     set<int> s1;
 86
 87     // 插入
 88     s1.insert(10);
 89     s1.insert(30);
 90     s1.insert(20);
 91     s1.insert(40);
 92
 93     // 遍历
 94     printSet(s1);
 95
 96     // 删除
 97     s1.erase(s1.begin());
 98     printSet(s1);
 99
100     // 删除重载版本
101     s1.erase(30);
102     printSet(s1);
103
104     // 清空
105     //s1.erase(s1.begin(), s1.end())
106     s1.clear();
107     printSet(s1);
108
109 }
110
111 // 4.查找和统计
112 void test04() {
113
114     set<int> s1;
115
116     s1.insert(10);
117     s1.insert(30);
118     s1.insert(20);
119     s1.insert(40);
120
121     printSet(s1);
122
123     // 查找
124     // 存在，返回该元素的迭代器，不存在，返回set.end();
125
126     set<int>::iterator pos = s1.find(30);
127     if (pos != s1.end()) {
128         cout << "找到元素" << endl;
129     }
130     else
131     {
132         cout << "未找到元素" << endl;
133     }
134
135     // 统计
136     int num = s1.count(40);  // 统计40的个数
137     cout << "num = " << num << endl;
138     // 对于set而言，统计结果，要么是0， 要么是1
139
140 }
141
142 // 5. set和multiset区别
143 void test05() {
144
145     set<int> s;
146
147     // set插入数据的同时还会返回插入的结果，表示插入是否成功
148     pair<set<int>::iterator, bool>set = s.insert(10);
149
150     if (set.second) {
151         cout << "第一次插入成功！" << endl;
152     }
153     else
154     {
155         cout << "第一次插入失败！" << endl;
156     }
157
158     set = s.insert(10);
159
160     if (set.second) {
161         cout << "第二次插入成功！" << endl;
162     }
163     else
164     {
165         cout << "第二次插入失败！" << endl;
166     }
167
168
169     // multiset允许插入重复值
170     multiset<int>ms;
171     ms.insert(10);
172     ms.insert(10);
173     ms.insert(10);
174
175     for (multiset<int>::iterator it = ms.begin(); it != ms.end(); it++) {
176         cout << *it << " ";
177     }
178     cout << endl;
179 }
180
181
182 // 6.pair对组创建
183 void test06() {
184
185     // pair对组，成对出现的数据，利用对组可以返回两个数据
186
187     // 第一种方式
188     pair<string, int>p(string("Tom"), 20);
189     cout << "姓名：" << p.first << " 年龄：" << p.second << endl;
190
191     // 第二种数据
192     pair<string, int>p2 = make_pair("Jerry", 30);
193     cout << "姓名：" << p2.first << " 年龄：" << p2.second << endl;
194
195 }
196
197 // 7.set容器排序
198
199 class MyCompare {
200 public:
201     // 仿函数，重写()，类似于函数
202     bool operator()(int v1, int v2) {
203         return v1 > v2;
204     }
205 };
206
207 void test07() {
208
209     // set排序是由小到大的升序
210     // 利用仿函数，可以改变排序规则
211
212     set<int> s1;
213
214     s1.insert(10);
215     s1.insert(30);
216     s1.insert(20);
217     s1.insert(40);
218
219     printSet(s1);
220
221     // 改为从大到小，在插入之前操作
222
223     set<int, MyCompare> s2;
224
225     s2.insert(10);
226     s2.insert(30);
227     s2.insert(20);
228     s2.insert(40);
229
230     for (set<int, MyCompare>::iterator it = s2.begin(); it != s2.end(); it++)
231     {
232         cout << *it << " ";
233     }
234     cout << endl;
235 }
236
237
238 int main() {
239
240     // 1.构造和赋值
241     //test01();
242
243     // 2.大小和交换
244     //test02();
245
246     // 3.插入和删除
247     //test03();
248
249     // 4.查找和统计
250     //test04();
251
252     // 5. set和multiset区别
253     //test05();
254
255     // 6.pair对组创建
256     //test06();
257
258     // 7.set容器排序--内置数据类型
259     //test07();
260
261     system("pause");
262
263     return 0;
264 }
265
266 // 总结
267 //
268 // set/multiset容器
269 //
270 // 简介：所有元素都会在插入时自动排序
271 //
272 // 本质：set/multiset属于关联式容器，底层结构是二叉树实现
273 //
274 // set/multiset区别：
275 //    1.set不允许容器中有重复的元素
276 //    2.multiset允许容器中有重复的元素
277 //    3.set插入数据的同时还会返回插入的结果，表示插入是否成功
278 //    4.multiset不会检测数据，因此可以插入重复数据
279 //