【C++11 之rbegin()、rend() 反向迭代器原理介绍及 重点-限制情况】与正向迭代器对比(互换放在下一p)

C++11 引入了许多新特性,其中包括对 STL(Standard Template Library)的改进。在 STL 容器中,rbegin() 和 rend() 是两个新的成员函数,它们分别返回指向容器最后一个元素的反向迭代器(reverse iterator)和指向容器"理论上的前一个元素"的反向迭代器(该迭代器实际上并不指向任何有效元素,而是作为结束标记)。

反向迭代器介绍

反向迭代器是一种特殊的迭代器,它允许我们按照与正向迭代器相反的顺序遍历容器。也就是说,如果我们使用正向迭代器从容器的开始遍历到结束,那么使用反向迭代器就是从容器的结束遍历到开始。

使用场景

反向迭代器在需要逆序遍历容器元素的场景中非常有用。例如,你可能想要从后向前检查一个字符串是否以某个子串结尾,或者你可能想要逆序打印一个向量的所有元素。

与正向迭代器原理对比

正向迭代器和反向迭代器在原理上的主要区别在于它们如何定义"下一个"元素。对于正向迭代器,++it 将迭代器向前移动到下一个元素;而对于反向迭代器,++it 将迭代器向后移动到"上一个"元素。注意,这里的"上一个"和"下一个"是相对于容器的遍历方向而言的。

代码对比

以下是使用正向迭代器和反向迭代器遍历 std::vector 的示例代码:

cpp 复制代码
#include <iostream>  
#include <vector>  
  
int main() {  
    std::vector<int> v = {1, 2, 3, 4, 5};  
  
    // 使用正向迭代器遍历  
    for (std::vector<int>::iterator it = v.begin(); it != v.end(); ++it) {  
        std::cout << *it << ' ';  
    }  
    std::cout << '\n';  
  
    // 使用反向迭代器遍历  
    for (std::vector<int>::reverse_iterator rit = v.rbegin(); rit != v.rend(); ++rit) {  
        std::cout << *rit << ' ';  
    }  
    std::cout << '\n';  
  
    return 0;  
}

在这个示例中,我们首先使用正向迭代器从前往后遍历 vector,然后使用反向迭代器从后往前遍历 vector。输出将是:

bash 复制代码
1 2 3 4 5   
5 4 3 2 1

注意,虽然正向迭代器和反向迭代器在语法上有所不同(特别是它们的类型),但它们的用法非常相似:都可以使用 * 运算符来解引用迭代器以访问元素,都可以使用 ++ 运算符来移动迭代器,等等。

看完你会发现反向迭代器其实也没有太多特殊的。是的,但反向迭代器本身设置了很多的限制,所以认识反向迭代器,我们一定要熟悉其限制机制;

重点-限制情况

  1. 依赖双向迭代器:
    反向迭代器通常基于容器的双向迭代器实现。因此,如果容器仅支持单向迭代器(如某些输入迭代器),则无法使用反向迭代器。
    这意味着反向迭代器不能用于如 std::istream_iterator 这样的单向迭代器类型。
  2. 特定操作不可用:
    反向迭代器不支持随机访问迭代器的某些操作,如 operator+=、operator+、operator-=、operator- 和 operator[]。这是因为反向迭代器的内部机制并不直接支持这些操作。
    例如,你不能直接通过 rit + 3 来跳过三个元素(其中 rit 是一个反向迭代器),因为这需要知道"理论上的前一个元素"的位置,这在反向迭代器的上下文中是不可知的。
  3. 引用和指针的语义:(这个难以理解就在下一p中熟悉-C++17新特性)
    反向迭代器的 &*rit(取反向迭代器 rit 指向元素的地址)操作与正向迭代器有所不同。在反向迭代器的上下文中,&*rit 实际上引用的是迭代器在原有序列中引用的元素之外(右侧)一个位置的元素。
    这意味着你不能直接通过反向迭代器来获取容器中元素的原始地址(除非你使用额外的逻辑来转换它)。
  4. 迭代器的有效性:
    反向迭代器的有效性同样受到容器修改操作的影响。如果在遍历过程中修改了容器的大小(如添加或删除元素),则可能导致反向迭代器失效。
    需要注意的是,即使正向迭代器在容器修改后仍然有效,其对应的反向迭代器也可能不再有效。
  5. 类型差异:
    反向迭代器的类型与正向迭代器的类型不同。在 C++ 中,你需要使用如 std::vector::reverse_iterator 这样的类型来声明反向迭代器。
    这意味着你不能直接将正向迭代器赋值给反向迭代器,或者期望它们在类型上兼容。
  6. 使用场景限制:
    虽然反向迭代器在处理需要逆序遍历容器的场景时非常有用,但它们并不适用于所有情况。在某些情况下,使用正向迭代器可能更加直观和高效。

归纳来说,反向迭代器的限制主要源于其基于双向迭代器的设计和实现方式,以及与正向迭代器的差异。这些限制在使用反向迭代器时需要特别注意,以避免潜在的问题和错误。

相关推荐
澄澈i21 分钟前
设计模式学习[9]---模板方法模式
c++·学习·设计模式·模板方法模式
沃和莱特23 分钟前
C++中类的继承
数据库·c++·编程·c·指针·友元函数
一只鸡某39 分钟前
实习冲刺第二十九天
数据结构·c++·算法·leetcode
鲨鱼吃橘子1 小时前
【C++融会贯通】哈希表的使用
c语言·开发语言·数据结构·c++·链表·哈希算法·散列表
誓约酱1 小时前
Linux系统常用指令
linux·运维·服务器·c++
时差9531 小时前
使用flink编写WordCount
java·大数据·开发语言·flink
搬砖的小码农_Sky1 小时前
C语言:共用体
c语言·开发语言·数据结构
500了1 小时前
Android和Java的发布/订阅事件总线EventBus
android·java·开发语言
开心工作室_kaic1 小时前
ssm150旅游网站的设计与实现+jsp(论文+源码)_kaic
java·开发语言·旅游
Clown951 小时前
go-zero(八) 中间件的使用
开发语言·中间件·golang