C++-vector：vector容器逆序遍历【for (auto it = v.rbegin()； it != v.rend()； it++){}】

u013250861

已于 2022-12-24 10:39:34 修改

阅读量2.7k

点赞数 1

分类专栏： # C++/STL-vector(动态数组) 文章标签： c++ 算法开发语言

于 2022-12-24 10:27:21 首次发布

本文链接：https://blog.csdn.net/u013250861/article/details/128426362

版权

C++/STL-vector(动态数组) 专栏收录该内容

17 篇文章 5 订阅

订阅专栏

本文介绍了如何使用C++的`<algorithm>`库中的`reverse()`函数以及逆置迭代器，通过两种方法在vector中实现元素逆序，并展示了对应的代码示例。重点讲解了利用`vector<int>::reverse_iterator`进行遍历的方法。

摘要由CSDN通过智能技术生成

一、函数reverse()

第一种是利用头文件<algorithm>中的函数reverse进行容器的逆置，要注意包含头文件；

    //第一种
    reverse(m.begin(), m.end());
    for (vector<int>::iterator it = m.begin(); it != m.end(); it++){
        answer1 = (*it)+answer1*10;
    }

二、for遍历

第二种利用的是逆置迭代器，要注意逆置迭代器的初始化；

    //第二种
    for (vector<int>::reverse_iterator it = m.rbegin(); it != m.rend(); it++){
        answer2 = (*it) + answer2 * 10;
    }

    //第二种【用auto自动推导】
    for (auto it = m.rbegin(); it != m.rend(); it++){
        answer2 = (*it) + answer2 * 10;
    }

三、全部代码

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main(){
    int a = 0, d = 0, answer1 = 0, mod = 0, answer2 = 0;
    vector<int> m;
    cout << "Please input the number :" << endl;
    cin >> a;
    cout << "Please input the scale :" << endl;
    cin >> d;
    while (a){
        mod = a%d;
        a = a / d;
        m.push_back(mod);
    }
 
    //第一种
    reverse(m.begin(), m.end());
    for (vector<int>::iterator it = m.begin(); it != m.end(); it++){
        answer1 = (*it)+answer1*10;
    }
 
    //第二种
    for (vector<int>::reverse_iterator it = m.rbegin(); it != m.rend(); it++){
        answer2 = (*it) + answer2 * 10;
    }
 
 
    cout << answer1 << endl;
    cout << answer2 << endl;
}