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

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

|

|

|

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

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

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

记得封装成一个对象

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

相关推荐
chnyi6_ya3 小时前
论文阅读笔记 | The Script is All You Need: 对话到电影级视频生成的 Agentic 框架
论文阅读·笔记
听雨入夜4 小时前
CMake构建学习笔记-libxml库的构建
笔记·学习
iiiiii114 小时前
【论文阅读笔记】Reparameterization Proximal Policy Optimization (RPO):将PPO的稳定性引入可微分强化学习
论文阅读·人工智能·笔记·深度学习·机器学习·机器人·具身智能
鱼子星_5 小时前
【C++】深入剖析list:list及其双向迭代器实现
开发语言·数据结构·c++·笔记·stl·list
砚凝霜6 小时前
软考网络工程师|第 4 章 WLAN MAC 机制、Ad Hoc、无线安全、WPAN 蓝牙 ZigBee 完整备考笔记
网络·笔记·安全
江屿风6 小时前
【C++笔记】【二叉搜索树】流食般投喂
开发语言·数据结构·c++·笔记
疯狂打码的少年6 小时前
【面向对象】UML行为图:用例图(参与者/用例/关系)
笔记
xqqxqxxq8 小时前
AI智能旅游规划系统 - 前端技术笔记
前端·笔记·旅游
摇滚侠15 小时前
《RocketMQ 官网》阅读笔记 RocketMQ 普通消息 延时消息 顺序消息 事务消息
笔记·rocketmq