当前位置: 首页 > news >正文

【合集】自定义结构体 vector priority_queue set map 的构建一网打尽!(C++干货)

 结构体 vector 的 sort 排序实现

struct Node{int a, b;bool operator<(const Node& other)const{return a < other.a;//升序:从小到大//return a < other.a;//降序:从大到小}
};
vector<Node>vc;
sort(vc.begin(), vc.end());

结构体 set 构建

struct Node{int x;int y;bool operator<(const Node& other) const{if(x == other.x) return y < other.y;else return x < other.x;}
};
set<Node>st;
Node t_node;
st.insert(t_node);
//只有t_node的x,y值与set中已有元素完全相等时,才不会被插入

结构体 priority_queue 的构建

struct Node{int x;int y;bool operator<(const Node& other)const{//首先按x值来排序if(x != other.x) return x < other.x;//如果x值相等再比较yelse return y < other.y;}
};
priority_queue<Node>pq;

 结构体 map 的构建(键是自定义结构体)

struct MyKey {  int x;  int y;  bool operator<(const MyKey& other) const {  if (x == other.x) {  return y < other.y; // 若 x 相同,则比较 y  }  return x < other.x; // 否则比较 x  }  
};  
map<MyKey, string> myMap; //map一定是根据键来排序的

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • 理解栈(Stack)及其在 C++ 中的应用【栈、数据结构】
  • 每日算法2024/08/12
  • windows和office微软官方免费激活教程
  • 选择江苏G口大带宽服务器租用的优势有哪些?
  • 简单了解一下 git cherry-pick
  • 2024专业音乐创作必备Guitar Pro8永久破解版激活码
  • 关于android中的各种尺寸与计算
  • javascript逻辑运算符
  • Ecovadis辅导是什么?哪些企业需要做Ecovadis辅导?
  • IO进程----标准IO
  • Redis-哨兵监控(sentinel)
  • (限时免费)震惊!流落人间的haproxy宝典被找到了!一切玄妙尽在此处!
  • 非对称加密算法-ECDHE
  • git cherry-pick
  • 第二十天的学习(2024.8.8)Vue拓展
  • 【译】JS基础算法脚本:字符串结尾
  • (ckeditor+ckfinder用法)Jquery,js获取ckeditor值
  • JavaScript创建对象的四种方式
  • Laravel5.4 Queues队列学习
  • Laravel深入学习6 - 应用体系结构:解耦事件处理器
  • Meteor的表单提交:Form
  • spark本地环境的搭建到运行第一个spark程序
  • SpiderData 2019年2月13日 DApp数据排行榜
  • yii2中session跨域名的问题
  • 闭包--闭包作用之保存(一)
  • 官方解决所有 npm 全局安装权限问题
  • 基于MaxCompute打造轻盈的人人车移动端数据平台
  • 计算机常识 - 收藏集 - 掘金
  • 蓝海存储开关机注意事项总结
  • 猫头鹰的深夜翻译:JDK9 NotNullOrElse方法
  • 删除表内多余的重复数据
  • 赢得Docker挑战最佳实践
  • linux 淘宝开源监控工具tsar
  • 国内开源镜像站点
  • 如何正确理解,内页权重高于首页?
  • ​1:1公有云能力整体输出,腾讯云“七剑”下云端
  • ​Benvista PhotoZoom Pro 9.0.4新功能介绍
  • ​软考-高级-系统架构设计师教程(清华第2版)【第20章 系统架构设计师论文写作要点(P717~728)-思维导图】​
  • $.ajax,axios,fetch三种ajax请求的区别
  • (html转换)StringEscapeUtils类的转义与反转义方法
  • (iPhone/iPad开发)在UIWebView中自定义菜单栏
  • (层次遍历)104. 二叉树的最大深度
  • (实战)静默dbca安装创建数据库 --参数说明+举例
  • ... fatal error LINK1120:1个无法解析的外部命令 的解决办法
  • .NET Core跨平台微服务学习资源
  • .net经典笔试题
  • .NET文档生成工具ADB使用图文教程
  • [2008][note]腔内级联拉曼发射的,二极管泵浦多频调Q laser——
  • [BROADCASTING]tensor的扩散机制
  • [C#] 我的log4net使用手册
  • [C++]使用yolov10的onnx模型结合onnxruntime和bytetrack实现目标追踪
  • [C++打怪升级]--学习总目录
  • [EULAR文摘] 利用蛋白组学技术开发一项蛋白评分用于预测TNFi疗效
  • [HNOI2008]水平可见直线
  • [JavaWeb学习] tomcat简介、安装及项目部署