set容器
发布日期:2021-11-20 10:17:57
浏览次数:10
分类:技术文章
本文共 1875 字,大约阅读时间需要 6 分钟。
1.基本概念:所有元素都会在插入时自动被排序
2.本质:set或multiset容器属于关联式容器,底层结构是用二叉树实现 3.set和multiset容器的区别:set不允许容器中有重复的元素,而multiset允许有重复的 4.set构造和赋值 和之前的一样//set容器构造和赋值void printset(set &s) { for (set ::iterator it = s.begin(); it != s.end(); it++) { cout << *it << endl; }}void test01() { set s1; //插入数据只有这个方式 s1.insert(10); s1.insert(20); s1.insert(30); s1.insert(40); //遍历容器,set容器的特点:所有元素插入时自动排序,不允许插重复的值 printset(s1); //拷贝构造 set s2(s1);}
5.set容器的大小和交换
size(): empty() swap()6.set的插入和删除
insert():插入元素 clear():清楚所有元素 erase():删除指定位置的元素7.set查找和统计
find():查找 count():统计元素个数8.pair对组创建
为成对出现的数据,利用对组可以返回两个数据 创建方式: 1.pair<type, type> p(value1,value2); 2.pair<type, type> p = make_pair(value1,value2);//对组创建void test02() { pairp("年龄", 20); cout << "姓名" << p.first << "年龄" << p.second << endl; pair p2 = make_pair("年龄", 20);}
9.set容器排序
set容器默认排序规则从小到大,掌握如何改变排序规则 主要技术点:利用仿函数,可以改变排序规则//set容器内置数据类型排序class compare { public: bool operator()(int v1, int v2) { return v1 > v2; }};void test03() { //指定排序规则从大到小 sets1; //插入数据只有这个方式 s1.insert(10); s1.insert(20); s1.insert(30); s1.insert(40); for (set ::iterator it = s1.begin(); it != s1.end(); it++) { cout << *it << endl; } }//set容器自定义数据类型排序class person { public: person(string name,int age) { this->m_name = name; this->m_age = age; } string m_name; string m_age;};class compare1 { public: bool operator()(const person &p1, const person &p2) { return p1.m_age > p2.m_age; }};void test04() { //自定义数据类型都要指定排序 set s3; person p1("aa", 10); person p2("bb", 20); person p3("cc", 30); person p4("dd", 40); s3.insert(p1); s3.insert(p2); s3.insert(p3); s3.insert(p4); for (set ::iterator it = s3.begin(); it != s3.end(); it++) { cout << "" << it->m_name << "" << it->m_age; }}
转载地址:https://blog.csdn.net/weixin_43223362/article/details/103265595 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月01日 23时15分08秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Jquery - Jquery 包装集
2021-06-30
python - 【用户、商品】【购买、浏览】数据处理
2021-06-30
python - sql + pandas 与 sqlite 结合
2021-06-30
python - 使用sql 分析(06 - 15)国内各省GDP
2021-06-30
python - 抓取汇率数据分析美元和欧元对RMB的变化曲线
2021-06-30
python 数据科学 - 【回归分析】 ☞ 线性回归(2)
2021-06-30
设计模式——工厂模式
2021-06-30
Unity中实现有限状态机FSM
2021-06-30
Unity中实现反弹
2021-06-30
U3D游戏开发框架(九)——事件序列
2021-06-30
Unity中解决“SetDestination“ can only be called on an active agent that has been placed on a NavMesh
2021-06-30
Unity中的刚体
2021-06-30
Unity中的坐标转换
2021-06-30
Unity中为什么不能对transform.position.x直接赋值?
2021-06-30
Unity中物体移动方法详解
2021-06-30
使用对象池优化性能
2021-06-30
Unity中的UI方案(基础版)
2021-06-30
Lua(一)——Lua介绍
2021-06-30
Lua(二)——环境安装
2021-06-30