STL 中++iter和iter++的区别

最新推荐文章于 2024-09-03 09:29:35 发布

转载最新推荐文章于 2024-09-03 09:29:35 发布 · 2.3k 阅读

文章标签：

#c++ #stl

c++ 专栏收录该内容

3 篇文章

订阅专栏

本文探讨了在STL中使用前置递增（++it）与后置递增（it++）遍历容器的区别。前置递增返回引用，而后置递增返回临时对象，导致效率差异。通常推荐使用前置递增进行遍历。

对于两种方式来说：
for(iterator it = begin(); it != end(); ++it)
{
return it->second;
}

for(iterator it = begin(); it != end(); it++)
{
return it->second;
}
每一次返回的结果是否相同？？

提问者： lemonbox - 试用期一级

最佳答案

两种方式iterator遍历的次数是相同的，但在STL中效率不同，前++--返回引用，后++--返回一个临时对象，因为iterator是类模板，使用it++这种形式要返回一个无用的临时对象，而it++是函数重载，所以编译器无法对其进行优化，所以每遍历一个元素，你就创建并销毁了一个无用的临时对象。

不信的话你可以去看看C++的标准库，还有符合标准C++的教材，除了特殊需要和对内置类型外，基本都是使用++it来进行元素遍历的，不管是源代码还是教材中都是如此。

来源于： http://blog.youkuaiyun.com/skyremember/article/details/2925963