iterator 前++ 后++区别
for(iterator it = begin(); it != end(); ++it) 此处的 begin()《==》this->begin()
或者
for(iterator it = begin(); it != end(); it++)
区别是什么呢??
对于两种方式来说:
for(iterator it = begin(); it != end(); ++it)
{
return it->second;
}
for(iterator it = begin(); it != end(); it++)
{
return it->second;
}
每一次返回的结果是否相同??
两种方式iterator遍历的次数是相同的,但在STL中效率不同,前++返回引用,后++返回一个临时对象,因为iterator是类模板,使用
it++这种形式要返回一个无用的临时对象,而it++是函数重载,所以编译器无法对其进行优化,所以每遍历一个元素,你就创建并销毁了一个无用的临时对
象。
可以去看看C++的标准库,还有符合标准C++的教材,除了特殊需要和对内置类型外,基本都是使用++it来进行元素遍历的,不管是源代码还是教材中都是如此。
用户定义类型对操作符的重载应与内置操作符的行为相似,而且后自增/减往往是引用前自增/减来作为其实行的一个副本。
比如通常都是这种形式:
class foo
{
public:
foo& operator ++ (){return ++bar;}
foo operator ++ (int)
{
foo tmp = *this; // 创建临时对象 ★
++*this; // 调用前自增
return tmp; // 返回临时对象 ★
}
private:
int bar;
}
以上标★号的2个步骤有时是多余的,比如用STL中用iterator遍历容器,这样就造成了不必要的程序效率的损失。这也是被一些从C移植到C++的程序员所频频忽视的细节,所以它们被称为从C带到C++中的编程恶习。
最新文章
- iOS中空字符串报错
- 安装linxu6.4
- 扒皮下GitHub 404的图片层次轴动特效
- PCB板简易流程
- iOS10 配置须知-b
- Linux开启服务器问题(李蕾问题)
- RHEL6彻底禁用ip6的方法
- Scala学习笔记之:tuple、array、Map
- php 二维数组按照某value值求出最大值最小值
- Swift 委托/代理设计模式
- css布局-双飞翼布局
- linux 分析java 线程状态
- RESTful相关理解
- Python工资高还是Java?
- tomcat apr
- 微信小程序介绍
- mysql非主键自增长
- Ubuntu的常识使用了解2
- 给vim安装YouCompleteMe
- 转载: Flex 布局教程
热门文章
- win10开机自启
- [hdu7033]Typing Contest
- 7.3 自定义镜像-运行nginx与tomcat并结合PV/PVC/NFS以实现动静分离示例
- 学Web前端开发,选择培训学校是关键--青岛思途
- Codeforces 547E - Mike and Friends(AC 自动机+树状数组)
- 洛谷 P5470 - [NOI2019] 序列(反悔贪心)
- 如何使用csapp文件
- [云原生]Docker - 简介
- A Child's History of England.21
- add more