3.8 set/ multiset容器
3.8.1 set基本概念
简介:●所有元素都会在插入时自动被排序
本质:●set/multiset属于关联式容器，底层结构是用二叉树实现。
set和multiset区别:
●set不允许容器中有重复的元素
●multiset允许容器中有 重复的元素
3.8.2 set构造和赋值
功能描述:创建set容器以及赋值
示例：
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36#include <iostream> #include <set> using namespace std; void printset(set<int>&s) { for(set<int>::iterator it=s.begin();it!=s.end();it++) cout<<*it<<" "; cout<<endl; } void test() { set<int>s1; //插入数据 只有insert方式 s1.insert(10); s1.insert(40); s1.insert(30); s1.insert(30); s1.insert(20);//set容器所有插入元素自动排序，没有重复 //遍历容器 printset(s1); //拷贝构造 set<int>s2(s1); printset(s2); //赋值 set<int>s3; s3=s2; printset(s3); } int main() { test (); return 0; }
总结:
●set容器插入数据时用insert
. set容器播入数据的数据会自动排序
3.8.3 set大小和交换
功能描述: .
●统计set容器大小以及交换set容器
函数原型:
示例：
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66#include <iostream> #include <set> using namespace std; void printset(set<int>&s) { for(set<int>::iterator it=s.begin();it!=s.end();it++) cout<<*it<<" "; cout<<endl; } void test() { set<int>s1; //插入数据 s1.insert(10); s1.insert(20); s1.insert(30); s1.insert(40); //打印容器 printset(s1); //判断是否为空 if(s1.empty()) { cout<<"s1为空"<<endl; } else { cout<<"s1不为空"<<endl; cout<<"s1的大小为："<<s1.size()<<endl; } } void test02() { set<int>s1; //插入数据 s1.insert(10); s1.insert(20); s1.insert(30); s1.insert(40); set<int>s2; //插入数据 s2.insert(100); s2.insert(200); s2.insert(300); s2.insert(400); cout<<"交换前："<<endl; printset(s1); printset(s2); cout<<"交换后："<<endl; s1.swap(s2); printset(s1); printset(s2); } int main() { test02 (); return 0; }
总结:
●统计大小- size
判断是否为空-- empty
●交换容器一swap
3.8.4 set插入和删除
功能描述: .
●set容器进行插入数据和删除数据
函数原型:
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42#include <iostream> #include <set> using namespace std; void printset(set<int>&s) { for(set<int>::iterator it=s.begin();it!=s.end();it++) cout<<*it<<" "; cout<<endl; } void test() { set<int>s1; //插入数据 s1.insert(10); s1.insert(20); s1.insert(30); s1.insert(40); //打印容器 printset(s1); //删除 s1.erase(s1.begin()); printset(s1); //删除重载版本 s1.erase(30); printset(s1); //清空 //s1.erase(s1.begin(),s1.end()); s1.clear(); printset(s1); } int main() { test (); return 0; }
总结:
●插入--- insert
●删除--- erase
●清空--- clear
3.8.5 set查找和统计
功能描述:
●对set容器进行查找数据以及统计数据
函数原型:
示例：
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50#include <iostream> #include <set> using namespace std; void printset(set<int>&s) { for(set<int>::iterator it=s.begin();it!=s.end();it++) cout<<*it<<" "; cout<<endl; } void test() { set<int>s1; //插入数据 s1.insert(10); s1.insert(20); s1.insert(30); s1.insert(40); //打印容器 printset(s1); //查找 set<int>::iterator pos=s1.find(30); if(pos!=s1.end()) { cout<<"找到元素："<<*pos<<endl; } else { cout<<"未找到元素：" <<endl; } } void test02(){ //查找 set<int>s1; //插入数据 s1.insert(10); s1.insert(20); s1.insert(30); s1.insert(40); s1.insert(30); //统计30的个数 int num=s1.count(30);//对于set而言要么是1要么是0 cout<<"num="<<num<<endl; } int main() { test02 (); return 0; }
总结:
●查找- find(返回的是迭代器)
●统计-- count (对于set,结果为0或者1)
3.8.6 set和multiset区别
学习目标:
●掌握setmultiset的区别
区别:
●set不可以插入重复数据，而multiset可以
●set插入数据的同时会返回插入結果，表示插入是否成功
●multiset不会检测数据，因此可以插入重复数据
示例：
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49#include <iostream> #include <set> using namespace std; void printset(set<int>& s) { for (set<int>::iterator it = s.begin(); it != s.end(); it++) cout << *it << " "; cout << endl; } void test() { set<int>s1; pair<set<int>::iterator, bool>ret = s1.insert(10); if (ret.second) { cout << "第一次插入成功" << endl; } else { cout << "第一次插入失败" << endl; } ret = s1.insert(10); if (ret.second) { cout << "第二次插入成功" << endl; } else { cout << "第二次插入失败" << endl; } multiset<int>ms; //允许插入重复值 ms.insert(10); ms.insert(10); ms.insert(10); ms.insert(10); for (multiset<int>::iterator it = ms.begin(); it != ms.end(); it++) { cout << *it << " "; } cout << endl; } int main() { test(); return 0; }
总结：
●如果不允许插入重复数据可以利用set
.如果需要插入重复故据利用multiset
3.8.7 pair对组创建
功能描述: .
●成对出现的数据，利用对组可以返回两个数据
两种创建方式:
示例：
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22#include <iostream> #include <string> using namespace std; void test() { //pair对组创建 //第一种创建 pair<string, int>p("Tom", 20); cout << "姓名：" << p.first << "年龄：" << p.second << endl; //第二种方式创建 pair<string, int>p2 = make_pair("Jarry", 30); cout << "姓名：" << p2.first << "年龄：" << p2.second << endl; } int main() { test(); return 0; }
总结:
两种方式都可以创建对组，记住一种即可
3.8.8 set容器排序
学习目标:
●set容器默认排序规则为从小到大，掌握如何改变排序规则
主要技术点:
●利用仿函数，可以改变排序规则
示例：
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49#include <iostream> #include <set> using namespace std; //set容器排序 class compare1 { public: bool operator ()(int v1, int v2)const { return v1 < v2; } }; void printset(set<int>& s) { for (set<int>::iterator it = s.begin(); it != s.end(); it++) cout << *it << " "; cout << endl; } void test() { set<int>s; //允许插入重复值 s.insert(10); s.insert(20); s.insert(40); s.insert(30); s.insert(50); printset(s); set<int,compare1>s1; //允许插入重复值 s1.insert(10); s1.insert(20); s1.insert(40); s1.insert(30); s1.insert(50); for (set<int,compare1>::iterator it = s.begin(); it != s.end(); it++) cout << *it << " "; cout << endl; } int main() { test(); return 0; }
最后
以上就是慈祥钢笔最近收集整理的关于set容器（c++黑马程序员笔记）的全部内容，更多相关set容器（c++黑马程序员笔记）内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复