【C++17 之 .base() 函数实现正向和反向迭代器之间的交换,原理及代码展示】接上一p

本文主要是介绍【C++17 之 .base() 函数实现正向和反向迭代器之间的交换,原理及代码展示】接上一p,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

在 C++17 之前,如果你有一个反向迭代器(std::reverse_iterator)并希望获取其对应的正向迭代器,你通常需要做一些额外的转换或维护额外的正向迭代器。然而,从 C++17 开始,std::reverse_iterator 提供了一个 .base() 成员函数,使得从反向迭代器获取其基础的正向迭代器变得更加直接。

std::reverse_iterator 的 .base() 成员函数返回的是反向迭代器“指向”的元素在正向迭代器中的前一个迭代器。换句话说,如果 rit 是一个反向迭代器,并且它“指向”容器中的某个元素,那么 rit.base() 返回的正向迭代器指向的是该元素在正向遍历中的前一个元素(或者,如果 rit 指向容器的第一个元素,则 .base() 可能返回容器的 end())。

这是其工作原理的简化说明:由于反向迭代器在逻辑上是“反向”遍历容器的,因此当你有一个反向迭代器并想知道它在正向迭代器中的位置时,你需要找到它实际上“指向”的元素在正向遍历中的前一个位置。.base() 函数为你提供了这个信息。

下面是一个代码示例,展示了如何使用 .base() 函数从反向迭代器获取基础的正向迭代器:
#include <iostream>  
#include <vector>  
#include <iterator>  int main() {  std::vector<int> v = {1, 2, 3, 4, 5};  // 获取反向迭代器,指向容器的最后一个元素  std::vector<int>::reverse_iterator rit = v.rbegin();  // 使用 .base() 获取基础的正向迭代器  // 注意:这通常指向 rit 指向元素的前一个元素(或 end() 如果 rit 是 rbegin())  std::vector<int>::iterator it = rit.base();  // 但因为 rit 指向容器的最后一个元素,所以 it 实际上是 end() 的前一个迭代器  // 我们可以通过递减 it 来获取 rit 指向的元素  if (it != v.end()) {  --it; // 递减以获取 rit 指向的元素  std::cout << "The element rit points to is: " << *it << std::endl;  }  // 注意:如果 rit 是 rbegin(),则 it 可能是 end(),此时递减 it 是未定义行为  return 0;  
}

这个示例中,我们创建了一个包含整数的向量,并获取了一个指向其最后一个元素的反向迭代器。然后,我们使用 .base() 函数获取了基础的正向迭代器,并注意到它实际上指向了反向迭代器所指向元素的前一个位置。因此,我们递减了正向迭代器以获取与反向迭代器相同的元素。

不绕口的描述:反向迭代器指向的是其对应的正向迭代器的下一个位置(这里将参照物更换为正向迭代器),所以当我们通过正向迭代器接收反向迭代器时,需要通过- -操作(上一个位置-这里将参照物更换为正向迭代器)来获取这个反向迭代器的正向迭代器。

注意参照物的作用。大多数人习惯一直以反向迭代器为参照物,但与代码不吻合,所以我将参照物切换为与代码吻合的正向迭代器。

关于原理方面(会发现这一篇基本上都加黑,请仔细阅读消化)

我前期看过一位博主的关于正向迭代器和反向迭代器的图解描述,至今仍印象深刻,稍后我找到了会更新链接,方便大家理解。

这篇关于【C++17 之 .base() 函数实现正向和反向迭代器之间的交换,原理及代码展示】接上一p的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

使用Redis快速实现共享Session登录的详细步骤

《使用Redis快速实现共享Session登录的详细步骤》在Web开发中,Session通常用于存储用户的会话信息,允许用户在多个页面之间保持登录状态,Redis是一个开源的高性能键值数据库,广泛用于... 目录前言实现原理:步骤:使用Redis实现共享Session登录1. 引入Redis依赖2. 配置R

SpringBoot实现RSA+AES自动接口解密的实战指南

《SpringBoot实现RSA+AES自动接口解密的实战指南》在当今数据泄露频发的网络环境中,接口安全已成为开发者不可忽视的核心议题,RSA+AES混合加密方案因其安全性高、性能优越而被广泛采用,本... 目录一、项目依赖与环境准备1.1 Maven依赖配置1.2 密钥生成与配置二、加密工具类实现2.1

在Java中实现线程之间的数据共享的几种方式总结

《在Java中实现线程之间的数据共享的几种方式总结》在Java中实现线程间数据共享是并发编程的核心需求,但需要谨慎处理同步问题以避免竞态条件,本文通过代码示例给大家介绍了几种主要实现方式及其最佳实践,... 目录1. 共享变量与同步机制2. 轻量级通信机制3. 线程安全容器4. 线程局部变量(ThreadL

Django中的函数视图和类视图以及路由的定义方式

《Django中的函数视图和类视图以及路由的定义方式》Django视图分函数视图和类视图,前者用函数处理请求,后者继承View类定义方法,路由使用path()、re_path()或url(),通过in... 目录函数视图类视图路由总路由函数视图的路由类视图定义路由总结Django允许接收的请求方法http

python使用Akshare与Streamlit实现股票估值分析教程(图文代码)

《python使用Akshare与Streamlit实现股票估值分析教程(图文代码)》入职测试中的一道题,要求:从Akshare下载某一个股票近十年的财务报表包括,资产负债表,利润表,现金流量表,保存... 目录一、前言二、核心知识点梳理1、Akshare数据获取2、Pandas数据处理3、Matplotl

Django开发时如何避免频繁发送短信验证码(python图文代码)

《Django开发时如何避免频繁发送短信验证码(python图文代码)》Django开发时,为防止频繁发送验证码,后端需用Redis限制请求频率,结合管道技术提升效率,通过生产者消费者模式解耦业务逻辑... 目录避免频繁发送 验证码1. www.chinasem.cn避免频繁发送 验证码逻辑分析2. 避免频繁

分布式锁在Spring Boot应用中的实现过程

《分布式锁在SpringBoot应用中的实现过程》文章介绍在SpringBoot中通过自定义Lock注解、LockAspect切面和RedisLockUtils工具类实现分布式锁,确保多实例并发操作... 目录Lock注解LockASPect切面RedisLockUtils工具类总结在现代微服务架构中,分布

Java使用Thumbnailator库实现图片处理与压缩功能

《Java使用Thumbnailator库实现图片处理与压缩功能》Thumbnailator是高性能Java图像处理库,支持缩放、旋转、水印添加、裁剪及格式转换,提供易用API和性能优化,适合Web应... 目录1. 图片处理库Thumbnailator介绍2. 基本和指定大小图片缩放功能2.1 图片缩放的

精选20个好玩又实用的的Python实战项目(有图文代码)

《精选20个好玩又实用的的Python实战项目(有图文代码)》文章介绍了20个实用Python项目,涵盖游戏开发、工具应用、图像处理、机器学习等,使用Tkinter、PIL、OpenCV、Kivy等库... 目录① 猜字游戏② 闹钟③ 骰子模拟器④ 二维码⑤ 语言检测⑥ 加密和解密⑦ URL缩短⑧ 音乐播放

Python使用Tenacity一行代码实现自动重试详解

《Python使用Tenacity一行代码实现自动重试详解》tenacity是一个专为Python设计的通用重试库,它的核心理念就是用简单、清晰的方式,为任何可能失败的操作添加重试能力,下面我们就来看... 目录一切始于一个简单的 API 调用Tenacity 入门:一行代码实现优雅重试精细控制:让重试按我