C++如何使用STL反向迭代器rbegin和rend

rbegin()和rend()返回反向迭代器，用于从容器末尾向前遍历：rbegin()指向最后一个元素，rend()指向首元素前一位置；其行为在所有STL容器中一致，但“末尾”含义依容器排序规则而定，如vector按物理顺序、map按键值降序。

在C++中，

rbegin()

rend()

rbegin()

rend()

rbegin()

rend()

解决方案

使用

rbegin()

rend()

std::reverse_iterator

++

--

以

std::vector

#include <iostream>
#include <vector>
#include <string>
#include <list>
#include <algorithm> // for std::sort if needed

int main() {
    std::vector<int> numbers = {10, 20, 30, 40, 50};
    std::cout << "Vector elements (reverse): ";
    for (auto it = numbers.rbegin(); it != numbers.rend(); ++it) {
        std::cout << *it << " "; // *it 会解引用到当前指向的元素
    }
    std::cout << std::endl;

    std::string s = "Hello, C++!";
    std::cout << "String characters (reverse): ";
    for (auto it = s.rbegin(); it != s.rend(); ++it) {
        std::cout << *it;
    }
    std::cout << std::endl;

    std::list<double> prices = {1.1, 2.2, 3.3, 4.4};
    std::cout << "List elements (reverse): ";
    for (auto it = prices.rbegin(); it != prices.rend(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 对于const容器或const引用，需要使用const_reverse_iterator
    const std::vector<int>& const_numbers = numbers;
    std::cout << "Const Vector elements (reverse): ";
    for (auto it = const_numbers.rbegin(); it != const_numbers.rend(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

这里值得注意的是，

*it

rbegin()

rend()

for (auto it = begin(); it != end(); ++it)

立即学习“C++免费学习笔记（深入）”；

C++ STL反向迭代器与正向迭代器有何不同？

这其实是个很有意思的问题，因为它们看起来只是方向反了，但底层实现和概念映射上有些巧妙之处。最核心的区别在于它们的“前进”方向和

base()

正向迭代器（

begin()

end()

++

rbegin()

rend()

++

更深层次一点，一个

std::reverse_iterator

如果一个正向迭代器

it

A

rit

A

rit

A

rit

++

--

rit

A

AI图像编辑器

使用文本提示编辑、变换和增强照片

46

查看详情

这种设计通过

base()

rit.base()

numbers.rbegin().base()

numbers

numbers.end()

numbers.rend().base()

numbers

numbers.begin()

这种映射关系初看可能有点反直觉，但它确保了

[rbegin(), rend())

[begin(), end())

base()

何时选择使用rbegin()和rend()进行容器遍历？

选择使用

rbegin()

rend()

• 逆序处理数据： 最直接的应用。比如，你有一个日志列表，想从最新的日志开始展示；或者一个操作历史栈，需要从最近的操作开始回溯。
• 查找最后一个满足条件的元素： 虽然

  std::find

  登录后复制
  通常是从前往后，但如果你想找最后一个出现的某个值，用反向迭代器遍历会更自然，一旦找到就可以停止。
• 字符串处理： 解析字符串时，有时需要从末尾开始扫描，例如检查文件扩展名、解析URL参数等。
• 算法实现： 某些算法的逻辑天然就是逆序的。例如，实现一个基于向量的栈，虽然通常用

  push_back

  登录后复制
  /

  pop_back

  登录后复制
  ，但如果需要遍历栈的内容而不改变它，反向迭代器就很有用。
• 提高可读性： 这一点对我来说非常重要。虽然你可以通过

  for (auto it = vec.end(); it != vec.begin(); --it)

  登录后复制
  （注意

  --it

  登录后复制
  在

  vec.begin()

  登录后复制
  之前停下，且

  *--it

  登录后复制
  才是正确解引用方式）或者

  for (int i = vec.size() - 1; i >= 0; --i)

  登录后复制
  来模拟反向遍历，但

  rbegin()

  登录后复制
  和

  rend()

  登录后复制
  的语义更明确，代码意图一目了然。这减少了出错的可能性，也让后来的维护者更容易理解你的代码。我见过太多因为手动管理索引或迭代器边界而导致的off-by-one错误了，

  rbegin()

  登录后复制
  /

  rend()

  登录后复制
  在很大程度上规避了这类问题。

总的来说，当你的业务逻辑要求“从后往前”时，就果断使用

rbegin()

rend()

反向迭代器在不同STL容器中的行为一致吗？

是的，从概念和接口层面来看，

rbegin()

rend()

std::vector

std::list

std::deque

std::string

std::set

std::map

std::multiset

std::multimap

std::reverse_iterator

const_reverse_iterator

++

*

然而，这种“一致性”是建立在抽象层面的。具体到不同容器的底层实现，它们的性能特征和“最后一个元素”的定义可能会有所不同：

• 序列容器（

  vector

  登录后复制
  ,

  deque

  登录后复制
  ,

  list

  登录后复制
  ,

  string

  登录后复制
  ）： 对于这些容器，

  rbegin()

  登录后复制
  指向的是物理上的最后一个元素，

  rend()

  登录后复制
  指向的是物理上的第一个元素之前的位置。遍历的顺序就是元素在内存或链表中的逆序。性能上，

  vector

  登录后复制
  和

  deque

  登录后复制
  的反向迭代器通常是随机访问迭代器，

  list

  登录后复制
  和

  string

  登录后复制
  的反向迭代器是双向迭代器，这与它们的正向迭代器类型相匹配。
• 关联容器（

  set

  登录后复制
  ,

  map

  登录后复制
  ,

  multiset

  登录后复制
  ,

  multimap

  登录后复制
  ）： 这些容器是基于某种排序（通常是红黑树）来存储元素的。对于它们，

  rbegin()

  登录后复制
  指向的是容器中键值最大的那个元素，而

  rend()

  登录后复制
  则指向键值最小的元素之前的位置。这里的“最后一个”和“第一个”是根据元素的排序规则来定义的，而不是物理存储顺序。所以，当你对

  std::map<int, std::string>

  登录后复制
  调用

  rbegin()

  登录后复制
  时，它会给你键值最大的那个键值对。

这种差异是符合预期的，因为关联容器的核心特性就是其元素的有序性。反向迭代器只是将这个有序性反过来呈现。所以，尽管行为一致（都是从“逻辑末尾”到“逻辑开头”遍历），但不同容器的“逻辑末尾”和“逻辑开头”的含义会根据其内部结构和排序规则而定。理解这一点，在使用

rbegin()

rend()

map

set

以上就是C++如何使用STL反向迭代器rbegin和rend的详细内容，更多请关注php中文网其它相关文章！