摘要: 迭代器的功能分类 不同容器的迭代器,其功能强弱有所不同。容器的迭代器的功能强弱,决定了该容器是否支持 STL 中的某种算法。例如,排序算法需要通过随机访问迭代器来访问容器中的元素,因此有的容器就不支持排序算法。常用的迭代器按功能强弱分为输入、输出、正向、双向、随机访问五种,这里只介绍常用的三种。1) 阅读全文
posted @ 2019-09-12 14:29 valar、 阅读(858) 评论(0) 推荐(0) 编辑
摘要: 写++i、++j相比于写i++、j++,程序的执行速度更快。回顾++被重载成前置和后置运算符的例子如下: 后置++要多生成一个局部对象 tmp,因此执行速度比前置的慢。同理,迭代器是一个对象,STL 在重载迭代器的++运算符时,后置形式也比前置形式慢。在次数很多的循环中,++i和i++可能就会造成运 阅读全文
posted @ 2019-09-12 14:25 valar、 阅读(1564) 评论(0) 推荐(0) 编辑