算法课程笔记——pair的使用

先思考,为什么 STL 中的容器和算法都是用的左闭右开区间?

|

|

|

这样迭代器只需要支持++和!=(或者<或者==)操作就可以方便的进行区间遍历了。

其它区间设置的话,要么得支持<=操作,要么得在循环体内,++操作之前进行!=判定。

换而言之,左闭右开区间的遍历,只需要迭代器支持最少的操作符。

记得封装成一个对象

变量名应该填入first,second,而不是具体名称

相关推荐
zhangrelay1 小时前
ROS 2 Lyrical 第4章 URDF机器人建模与Gazebo Garden仿真
linux·笔记·学习·ubuntu·机器人·ros2
疯狂打码的少年1 小时前
【数据结构】串的模式匹配:KMP算法(重点)
数据结构·笔记·算法
一米阳光86611 小时前
软考(中级)软件设计师核心笔记(8)数据结构——线性结构、数组、矩阵
数据结构·笔记·职场发展·软考·软件设计师·中级职称
疯狂打码的少年3 小时前
【数据结构】树的基本概念与二叉树定义
java·数据结构·笔记·算法
马上去吃汉堡王3 小时前
Windows11安装Geant4
笔记
气泡水。3 小时前
RHCSA笔记实记
linux·笔记
祈禾4 小时前
Redis三大特殊数据类型
运维·服务器·数据库·redis·笔记·缓存
祈禾4 小时前
计算机组成原理之编译、汇编、链接、解释
开发语言·汇编·笔记·学习
s1ckrain6 小时前
XR笔记-Extended Reality核心概念总结
笔记·xr·具身智能
GlueNa2SiO37 小时前
10-Docker生产环境部署与K8s入门
笔记·学习·docker·容器·kubernetes