3.8 set/ multiset容器
3.8.1 set基本概念
简介:●所有元素都会在插入时自动被排序
本质:●set/multiset属于关联式容器,底层结构是用二叉树实现。
set和multiset区别:
●set不允许容器中有重复的元素
●multiset允许容器中有 重复的元素
功能描述:创建set容器以及赋值
示例:
#include#include using namespace std; void printset(set &s) { for(set ::iterator it=s.begin();it!=s.end();it++) cout<<*it<<" "; cout< s1; //插入数据 只有insert方式 s1.insert(10); s1.insert(40); s1.insert(30); s1.insert(30); s1.insert(20);//set容器所有插入元素自动排序,没有重复 //遍历容器 printset(s1); //拷贝构造 set s2(s1); printset(s2); //赋值 set s3; s3=s2; printset(s3); } int main() { test (); return 0; }
总结:
●set容器插入数据时用insert
. set容器播入数据的数据会自动排序
功能描述: .
●统计set容器大小以及交换set容器
函数原型:
示例:
#include#include using namespace std; void printset(set &s) { for(set ::iterator it=s.begin();it!=s.end();it++) cout<<*it<<" "; cout< s1; //插入数据 s1.insert(10); s1.insert(20); s1.insert(30); s1.insert(40); //打印容器 printset(s1); //判断是否为空 if(s1.empty()) { cout<<"s1为空"< s1; //插入数据 s1.insert(10); s1.insert(20); s1.insert(30); s1.insert(40); set s2; //插入数据 s2.insert(100); s2.insert(200); s2.insert(300); s2.insert(400); cout<<"交换前:"< 总结:
3.8.4 set插入和删除
●统计大小- size
判断是否为空-- empty
●交换容器一swap功能描述: .
●set容器进行插入数据和删除数据
函数原型:#include#include using namespace std; void printset(set &s) { for(set ::iterator it=s.begin();it!=s.end();it++) cout<<*it<<" "; cout< 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; } 总结:
3.8.5 set查找和统计
●插入--- insert
●删除--- erase
●清空--- clear功能描述:
●对set容器进行查找数据以及统计数据
函数原型:示例:
#include#include using namespace std; void printset(set &s) { for(set ::iterator it=s.begin();it!=s.end();it++) cout<<*it<<" "; cout< s1; //插入数据 s1.insert(10); s1.insert(20); s1.insert(30); s1.insert(40); //打印容器 printset(s1); //查找 set ::iterator pos=s1.find(30); if(pos!=s1.end()) { cout<<"找到元素:"<<*pos< 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="< 总结:
3.8.6 set和multiset区别
●查找- find(返回的是迭代器)
●统计-- count (对于set,结果为0或者1)
学习目标:
●掌握setmultiset的区别
区别:
●set不可以插入重复数据,而multiset可以
●set插入数据的同时会返回插入結果,表示插入是否成功
●multiset不会检测数据,因此可以插入重复数据示例:
#include#include using namespace std; void printset(set & s) { for (set ::iterator it = s.begin(); it != s.end(); it++) cout << *it << " "; cout << endl; } void test() { set s1; pair ::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 ms; //允许插入重复值 ms.insert(10); ms.insert(10); ms.insert(10); ms.insert(10); for (multiset ::iterator it = ms.begin(); it != ms.end(); it++) { cout << *it << " "; } cout << endl; } int main() { test(); return 0; } 总结:
●如果不允许插入重复数据可以利用set
3.8.7 pair对组创建
.如果需要插入重复故据利用multiset功能描述: .
●成对出现的数据,利用对组可以返回两个数据
两种创建方式:示例:
#include#include using namespace std; void test() { //pair对组创建 //第一种创建 pair p("Tom", 20); cout << "姓名:" << p.first << "年龄:" << p.second << endl; //第二种方式创建 pair p2 = make_pair("Jarry", 30); cout << "姓名:" << p2.first << "年龄:" << p2.second << endl; } int main() { test(); return 0; } 总结:
3.8.8 set容器排序
两种方式都可以创建对组,记住一种即可
学习目标:
●set容器默认排序规则为从小到大,掌握如何改变排序规则
主要技术点:
●利用仿函数,可以改变排序规则示例:
#include#include using namespace std; //set容器排序 class compare1 { public: bool operator ()(int v1, int v2)const { return v1 < v2; } }; void printset(set & s) { for (set ::iterator it = s.begin(); it != s.end(); it++) cout << *it << " "; cout << endl; } void test() { set s; //允许插入重复值 s.insert(10); s.insert(20); s.insert(40); s.insert(30); s.insert(50); printset(s); set s1; //允许插入重复值 s1.insert(10); s1.insert(20); s1.insert(40); s1.insert(30); s1.insert(50); for (set ::iterator it = s.begin(); it != s.end(); it++) cout << *it << " "; cout << endl; } int main() { test(); return 0; }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)