【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

相关文章

如何使用Java实现请求deepseek

《如何使用Java实现请求deepseek》这篇文章主要为大家详细介绍了如何使用Java实现请求deepseek功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1.deepseek的api创建2.Java实现请求deepseek2.1 pom文件2.2 json转化文件2.2

Java调用DeepSeek API的最佳实践及详细代码示例

《Java调用DeepSeekAPI的最佳实践及详细代码示例》:本文主要介绍如何使用Java调用DeepSeekAPI,包括获取API密钥、添加HTTP客户端依赖、创建HTTP请求、处理响应、... 目录1. 获取API密钥2. 添加HTTP客户端依赖3. 创建HTTP请求4. 处理响应5. 错误处理6.

python使用fastapi实现多语言国际化的操作指南

《python使用fastapi实现多语言国际化的操作指南》本文介绍了使用Python和FastAPI实现多语言国际化的操作指南,包括多语言架构技术栈、翻译管理、前端本地化、语言切换机制以及常见陷阱和... 目录多语言国际化实现指南项目多语言架构技术栈目录结构翻译工作流1. 翻译数据存储2. 翻译生成脚本

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化(推荐方式)1.2、初始化部分列表1.3、使用std::

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没

如何通过Python实现一个消息队列

《如何通过Python实现一个消息队列》这篇文章主要为大家详细介绍了如何通过Python实现一个简单的消息队列,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录如何通过 python 实现消息队列如何把 http 请求放在队列中执行1. 使用 queue.Queue 和 reque

Python如何实现PDF隐私信息检测

《Python如何实现PDF隐私信息检测》随着越来越多的个人信息以电子形式存储和传输,确保这些信息的安全至关重要,本文将介绍如何使用Python检测PDF文件中的隐私信息,需要的可以参考下... 目录项目背景技术栈代码解析功能说明运行结php果在当今,数据隐私保护变得尤为重要。随着越来越多的个人信息以电子形

使用 sql-research-assistant进行 SQL 数据库研究的实战指南(代码实现演示)

《使用sql-research-assistant进行SQL数据库研究的实战指南(代码实现演示)》本文介绍了sql-research-assistant工具,该工具基于LangChain框架,集... 目录技术背景介绍核心原理解析代码实现演示安装和配置项目集成LangSmith 配置(可选)启动服务应用场景

使用Python快速实现链接转word文档

《使用Python快速实现链接转word文档》这篇文章主要为大家详细介绍了如何使用Python快速实现链接转word文档功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 演示代码展示from newspaper import Articlefrom docx import

前端原生js实现拖拽排课效果实例

《前端原生js实现拖拽排课效果实例》:本文主要介绍如何实现一个简单的课程表拖拽功能,通过HTML、CSS和JavaScript的配合,我们实现了课程项的拖拽、放置和显示功能,文中通过实例代码介绍的... 目录1. 效果展示2. 效果分析2.1 关键点2.2 实现方法3. 代码实现3.1 html部分3.2