本文主要是介绍[C++] 迭代器prefix form和postfix form 前加加与后加加区别 前++后++,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
list容器的迭代器,存在两个++(–同理)
迭代器底层代码
// 括号中有参数为后++
self operator++(int)
{self temp=*this; // 1、记录原值 ++*this; // 2、进行操作return temp; // 3、返回原值
}
后加加第一步记录原值(通过迭代器的拷贝构造),然后第二步会调用前++,第三步返回第一步记录的初始值
// // 括号中无参数为前++
self& operator++()
{node=(link_type)((*node).next);// 1、将当前迭代器所指向的结点的next链域赋值给当前迭代器=>迭代器向后移动return *this; // 2、返回最终迭代器所指向的data数据
}
前加加先智能的移动当前迭代器,然后返回最终迭代器所指向结点的data数据
迭代器的前后++同C++自带数据类型的前后++一样,迭代器post++返回值类型self无引用,pre++返回值类型self有引用,c++中允许++++i出现,但不允许i++++出现,所以++(++i) => pre++只有返回引用类型,才可以链式改变元素值,(i++)++为了同c++标准一致,不允许链式后加加,所以返回值类型为无引用self。
附加结论:迭代器效率 pre++>post++
原因:
1、迭代器post++会开辟一个temp空间用来存放原始值
2、迭代器post++在第二步操作的时候,会调用pre++
开辟temp耗时且耗费资源,调用前++也是耗时操作,故前++效率更高。
这篇关于[C++] 迭代器prefix form和postfix form 前加加与后加加区别 前++后++的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!