概述
stl中的遍历可以是一下两种之一
for(iterator it =begin(); it != end(); ++it)
或者
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来进行元素遍历的,不管是源代码还是教材中都是如此。
用户定义类型对操作符的重载应与内置操作符的行为相似,而且后自增/减往往是引用前自增/减来作为其实行的一个副本。
标准库源码
测试代码
最后
以上就是清秀电脑为你收集整理的C++ iterator 前++ 后++ 效率区别的全部内容,希望文章能够帮你解决C++ iterator 前++ 后++ 效率区别所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复