Question

c++怎样逆向遍历STL容器

以vector<int>为例
正向遍历：
for(std::vector<int>::itorator iter = myVec.begin(); iter != myVec.end(); iter++)
{……}
上述代码没问题。

但是我改成逆向遍历：
begin改为rbegin，end改为rend，++改为--
然后编译不通过
itorator打错了，应为iterator

Answer 1

rbegin()是一个反向迭代器，其类型应该是reverse_iterator而不是iterator。

代码如下：

#include<iostream>
#include<vector>
using namespace std;
 
 
int main()
{
    vector<int> v;
    v.clear();
    for(int i = 1; i <= 5; i++)
        v.push_back(i);
    vector<int>::iterator it;
    for(it = v.begin(); it != v.end(); it++)
        printf("%d ", *it);
    printf("\n");
    it = v.end();
    for(it--; it >= v.begin(); it--)
        printf("%d ", *it);
    printf("\n");
    vector<int>::reverse_iterator rit;
    for(rit = v.rbegin(); rit != v.rend(); rit++)
        printf("%d ", *rit);
    printf("\n");
    getchar();
    return 0;
}

Answer 2

rbegin()是一个反向迭代器，其类型应该是reverse_iterator而不是iterator。

我写了两个反向遍历的方法给楼主，下面是代码：

#include<iostream>
#include<vector>
using namespace std;


int main()
{
    vector<int> v;
    v.clear();
    for(int i = 1; i <= 5; i++)
        v.push_back(i);
    vector<int>::iterator it;
    for(it = v.begin(); it != v.end(); it++)
        printf("%d ", *it);
    printf("\n");
    it = v.end();
    for(it--; it >= v.begin(); it--)
        printf("%d ", *it);
    printf("\n");
    vector<int>::reverse_iterator rit;
    for(rit = v.rbegin(); rit != v.rend(); rit++)
        printf("%d ", *rit);
    printf("\n");
    getchar();
    return 0;
}

Answer 3

逆向还是++。rbegin通过++最终达到rend

追问

--改++也还报错（问题不在++--那部分）

是编译错误

正向遍历没错，改成rbegin和rend就编译不过

追答

反向迭代器不是iterator, 是reverse_iterator；
几种迭代器：
iterator;
const_iterator;

reverse_iterator;
const_reverse_iterator;

Answer 4

不是有reverse_iterato用吗？