反向迭代器实现字符串逆序

先介绍迭代器和反向迭代器：

begin和end成员

        begin和end操作产生指向容器内第一个元素和最后一个元素的下一个位置的迭代器，如下所示。这两个迭代器通常用于标记包含容器中所有元素的迭代范围。

c.begin() 返回一个迭代器，它指向容器c的第一个元素

c.end() 返回一个迭代器，它指向容器c的最后一个元素的下一个位置

c.rbegin() 返回一个逆序迭代器，它指向容器c的最后一个元素

c.rend() 返回一个逆序迭代器，它指向容器c的第一个元素前面的位置

        上述每个操作都有两个不同的版本：一个是const成员，另一个是非const成员。这些操作返回什么类型取决于容器是否为const。如果容器不是const，则这些操作返回iterator或reverse_iterator类型。如果容器是const，则其返回类型要加上const_前缀，也就是const_iterator和const_reverse_iterator类型。

反向迭代器是一种反向遍历容器的迭代器。也就是，从最后一个元素到第一个元素遍历容器。反向迭代器将自增（和自减）的含义反过来了：对于反向迭代
器，++ 运算将访问前一个元素，而 -- 运算则访问下一个元素。

        回想一下，所有容器都定义了 begin 和 end 成员，分别返回指向容器首元素和尾元素下一位置的迭代器。容器还定义了 rbegin 和 rend 成员，分别返回指向容器尾元素和首元素前一位置的反向迭代器。与普通迭代器一样，反向迭代器也有常量（const）和非常量（nonconst）类型。图 11.1 使用一个假设名为 vec 的 vector 类型对象阐明了这四种迭代器之间的关系。

图 1 比较 begin/end 和 rbegin/rend 迭代器

//字符串逆序
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
      vector<char> vec;
      string str;
      cin>>str;
      for (vector<char>::size_type i = 0; i != str.length(); ++i)
         vec.push_back(str[i]); // elements are 每个字符
            // reverse iterator of vector from back to front
      vector<char>::reverse_iterator r_iter;
      for (r_iter = vec.rbegin(); // binds r_iter to last element
            r_iter != vec.rend(); // rend refers 1 before 1st element
            ++r_iter) // decrements iterator one element
          cout << *r_iter; // prints 每个字符
      cout<<endl;
}

 

转载于:https://www.cnblogs.com/Xilian/p/3634615.html