[C++] 迭代器prefix form和postfix form 前加加与后加加区别 前++后++

2024-01-30 22:10

本文主要是介绍[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 前加加与后加加区别 前++后++的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/661703

相关文章

C++中unordered_set哈希集合的实现

《C++中unordered_set哈希集合的实现》std::unordered_set是C++标准库中的无序关联容器,基于哈希表实现,具有元素唯一性和无序性特点,本文就来详细的介绍一下unorder... 目录一、概述二、头文件与命名空间三、常用方法与示例1. 构造与析构2. 迭代器与遍历3. 容量相关4

C++中悬垂引用(Dangling Reference) 的实现

《C++中悬垂引用(DanglingReference)的实现》C++中的悬垂引用指引用绑定的对象被销毁后引用仍存在的情况,会导致访问无效内存,下面就来详细的介绍一下产生的原因以及如何避免,感兴趣... 目录悬垂引用的产生原因1. 引用绑定到局部变量,变量超出作用域后销毁2. 引用绑定到动态分配的对象,对象

Java集合之Iterator迭代器实现代码解析

《Java集合之Iterator迭代器实现代码解析》迭代器Iterator是Java集合框架中的一个核心接口,位于java.util包下,它定义了一种标准的元素访问机制,为各种集合类型提供了一种统一的... 目录一、什么是Iterator二、Iterator的核心方法三、基本使用示例四、Iterator的工

MySQL中VARCHAR和TEXT的区别小结

《MySQL中VARCHAR和TEXT的区别小结》MySQL中VARCHAR和TEXT用于存储字符串,VARCHAR可变长度存储在行内,适合短文本;TEXT存储在溢出页,适合大文本,下面就来具体的了解... 目录一、VARCHAR 和 TEXT 基本介绍1. VARCHAR2. TEXT二、VARCHAR

C++读写word文档(.docx)DuckX库的使用详解

《C++读写word文档(.docx)DuckX库的使用详解》DuckX是C++库,用于创建/编辑.docx文件,支持读取文档、添加段落/片段、编辑表格,解决中文乱码需更改编码方案,进阶功能含文本替换... 目录一、基本用法1. 读取文档3. 添加段落4. 添加片段3. 编辑表格二、进阶用法1. 文本替换2

C++中处理文本数据char与string的终极对比指南

《C++中处理文本数据char与string的终极对比指南》在C++编程中char和string是两种用于处理字符数据的类型,但它们在使用方式和功能上有显著的不同,:本文主要介绍C++中处理文本数... 目录1. 基本定义与本质2. 内存管理3. 操作与功能4. 性能特点5. 使用场景6. 相互转换核心区别

python中getsizeof和asizeof的区别小结

《python中getsizeof和asizeof的区别小结》本文详细的介绍了getsizeof和asizeof的区别,这两个函数都用于获取对象的内存占用大小,它们来自不同的库,下面就来详细的介绍一下... 目录sys.getsizeof (python 内置)pympler.asizeof.asizeof

C++右移运算符的一个小坑及解决

《C++右移运算符的一个小坑及解决》文章指出右移运算符处理负数时左侧补1导致死循环,与除法行为不同,强调需注意补码机制以正确统计二进制1的个数... 目录我遇到了这么一个www.chinasem.cn函数由此可以看到也很好理解总结我遇到了这么一个函数template<typename T>unsigned

Vue和React受控组件的区别小结

《Vue和React受控组件的区别小结》本文主要介绍了Vue和React受控组件的区别小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学... 目录背景React 的实现vue3 的实现写法一:直接修改事件参数写法二:通过ref引用 DOMVu

C++统计函数执行时间的最佳实践

《C++统计函数执行时间的最佳实践》在软件开发过程中,性能分析是优化程序的重要环节,了解函数的执行时间分布对于识别性能瓶颈至关重要,本文将分享一个C++函数执行时间统计工具,希望对大家有所帮助... 目录前言工具特性核心设计1. 数据结构设计2. 单例模式管理器3. RAII自动计时使用方法基本用法高级用法