【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

相关文章

Nginx 配置跨域的实现及常见问题解决

《Nginx配置跨域的实现及常见问题解决》本文主要介绍了Nginx配置跨域的实现及常见问题解决,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来... 目录1. 跨域1.1 同源策略1.2 跨域资源共享(CORS)2. Nginx 配置跨域的场景2.1

Python中提取文件名扩展名的多种方法实现

《Python中提取文件名扩展名的多种方法实现》在Python编程中,经常会遇到需要从文件名中提取扩展名的场景,Python提供了多种方法来实现这一功能,不同方法适用于不同的场景和需求,包括os.pa... 目录技术背景实现步骤方法一:使用os.path.splitext方法二:使用pathlib模块方法三

CSS实现元素撑满剩余空间的五种方法

《CSS实现元素撑满剩余空间的五种方法》在日常开发中,我们经常需要让某个元素占据容器的剩余空间,本文将介绍5种不同的方法来实现这个需求,并分析各种方法的优缺点,感兴趣的朋友一起看看吧... css实现元素撑满剩余空间的5种方法 在日常开发中,我们经常需要让某个元素占据容器的剩余空间。这是一个常见的布局需求

HTML5 getUserMedia API网页录音实现指南示例小结

《HTML5getUserMediaAPI网页录音实现指南示例小结》本教程将指导你如何利用这一API,结合WebAudioAPI,实现网页录音功能,从获取音频流到处理和保存录音,整个过程将逐步... 目录1. html5 getUserMedia API简介1.1 API概念与历史1.2 功能与优势1.3

Java实现删除文件中的指定内容

《Java实现删除文件中的指定内容》在日常开发中,经常需要对文本文件进行批量处理,其中,删除文件中指定内容是最常见的需求之一,下面我们就来看看如何使用java实现删除文件中的指定内容吧... 目录1. 项目背景详细介绍2. 项目需求详细介绍2.1 功能需求2.2 非功能需求3. 相关技术详细介绍3.1 Ja

使用Python和OpenCV库实现实时颜色识别系统

《使用Python和OpenCV库实现实时颜色识别系统》:本文主要介绍使用Python和OpenCV库实现的实时颜色识别系统,这个系统能够通过摄像头捕捉视频流,并在视频中指定区域内识别主要颜色(红... 目录一、引言二、系统概述三、代码解析1. 导入库2. 颜色识别函数3. 主程序循环四、HSV色彩空间详解

Windows下C++使用SQLitede的操作过程

《Windows下C++使用SQLitede的操作过程》本文介绍了Windows下C++使用SQLite的安装配置、CppSQLite库封装优势、核心功能(如数据库连接、事务管理)、跨平台支持及性能优... 目录Windows下C++使用SQLite1、安装2、代码示例CppSQLite:C++轻松操作SQ

PostgreSQL中MVCC 机制的实现

《PostgreSQL中MVCC机制的实现》本文主要介绍了PostgreSQL中MVCC机制的实现,通过多版本数据存储、快照隔离和事务ID管理实现高并发读写,具有一定的参考价值,感兴趣的可以了解一下... 目录一 MVCC 基本原理python1.1 MVCC 核心概念1.2 与传统锁机制对比二 Postg

SpringBoot整合Flowable实现工作流的详细流程

《SpringBoot整合Flowable实现工作流的详细流程》Flowable是一个使用Java编写的轻量级业务流程引擎,Flowable流程引擎可用于部署BPMN2.0流程定义,创建这些流程定义的... 目录1、流程引擎介绍2、创建项目3、画流程图4、开发接口4.1 Java 类梳理4.2 查看流程图4

C++中RAII资源获取即初始化

《C++中RAII资源获取即初始化》RAII通过构造/析构自动管理资源生命周期,确保安全释放,本文就来介绍一下C++中的RAII技术及其应用,具有一定的参考价值,感兴趣的可以了解一下... 目录一、核心原理与机制二、标准库中的RAII实现三、自定义RAII类设计原则四、常见应用场景1. 内存管理2. 文件操