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

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

|

|

|

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

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

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

记得封装成一个对象

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

相关推荐
LuminousCPP42 分钟前
数据结构-二叉树(六):BFS层序遍历与完全二叉树判断|复用链式队列 + (N_0=N_2+1) 性质证明
c语言·数据结构·笔记·算法·二叉树·宽度优先
一条破秋裤3 小时前
STM32 学习笔记:PWM 驱动 LED 呼吸灯与舵机代码
笔记·stm32·学习
kyrie_sakura5 小时前
python学习笔记11 -- 进程和线程
笔记·python·学习
自小吃多5 小时前
PCB Editor软件差分对添加与设置笔记
笔记·嵌入式硬件
Capricorn19886 小时前
防编造架构实战:对比 Gemini Notebook 解析知芽 Notebook Skill 的工程实现
人工智能·笔记·elasticsearch·架构·知识图谱·论文笔记
Shell运维手记6 小时前
Linux mdadm 软 RAID + LVM 完整综合笔记
linux·运维·笔记·5g
疯狂打码的少年6 小时前
【数据库技术】SQL数据查询(SELECT基本语法)
数据库·笔记·sql·oracle
Made in Haven7127 小时前
HTML课程笔记补2
前端·笔记·html
夕除7 小时前
redis--010
笔记·分布式·学习
ouynagda7 小时前
HTTP协议与Socket网络编程笔记
网络·笔记·http