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

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

|

|

|

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

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

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

记得封装成一个对象

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

相关推荐
Hua-Jay18 分钟前
OpenCV联合C++/Qt 学习笔记(十七)----凸包检测、直线检测及点集拟合
c++·笔记·qt·opencv·学习·计算机视觉
是喵斯特ya43 分钟前
红日内网靶场1环境搭建
笔记
中屹指纹浏览器1 小时前
2026浏览器插件扩展安全风险溯源与环境隔离防护规范
经验分享·笔记
宵时待雨1 小时前
回溯算法专题1:递归
数据结构·c++·笔记·算法·leetcode·深度优先
今儿敲了吗2 小时前
面向对象(三)——设计模式
笔记·设计模式
是喵斯特ya2 小时前
红日内网靶场1渗透笔记
笔记·安全
一只机电自动化菜鸟2 小时前
一建机电备考笔记(34)焊接技术(设备与材料1)(含考频+题型)
笔记·学习·职场和发展·生活·学习方法
chushiyunen2 小时前
知识图谱笔记
人工智能·笔记·知识图谱
今儿敲了吗2 小时前
面向对象(二)——UML基础
笔记·uml
sheeta19982 小时前
Vue 前端基础笔记
前端·vue.js·笔记