set容器（c++黑马程序员笔记）

3.8 set/ multiset容器

3.8.1 set基本概念

简介:●所有元素都会在插入时自动被排序
本质:●set/multiset属于关联式容器，底层结构是用二叉树实现。
set和multiset区别:
●set不允许容器中有重复的元素
●multiset允许容器中有 重复的元素

3.8.2 set构造和赋值

功能描述:创建set容器以及赋值

示例：
#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容器
函数原型:

示例：
#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容器进行插入数据和删除数据
函数原型:

#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容器进行查找数据以及统计数据
函数原型:

 示例：
#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不会检测数据，因此可以插入重复数据

示例：
#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对组创建

功能描述: .
●成对出现的数据，利用对组可以返回两个数据
两种创建方式:

 示例：
#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容器默认排序规则为从小到大，掌握如何改变排序规则
主要技术点:
●利用仿函数，可以改变排序规则

示例：
#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; }

 

• « 上一篇：瑞吉外卖基于springboot+vue实现小程序点餐系统
• » 下一篇：【短期利率模型之Rendleman-Bartter模型】