C++-vector：排序【升序：sort(v.begin(), v.end())】【降序：sort(v.rbegin(), v.rend())】

偏执的太偏执、 2023-09-25 14:16 45阅读 0赞

使用sort（）函数（要添加引用algorithm）可以很方便地对数组进行排序，搭配自定义的[compare][]函数可以实现多种对数据进行排序的方式，同样，对vector排序也可以使用sort函数，一般来说，在对vector进行排序地时候，要用到以下几种迭代器：

*  begin() 返回一个迭代器（iterator），指向vector地第一个元素
 *  end() 返回一个迭代器，指向vector的最后一个元素的**后一个位置**
 *  rbegin() 返回一个迭代器，即reverse 的begin() 指向最后一个元素
 *  rend(） 返回一个迭代器， 指向第一个元素的前一个位置

#include<stdio.h>
    #include<stdlib.h>
    #include<iostream>
    #include<algorithm>
    #include<vector>
    using namespace std;
    
    int main(){
        int s[] = {1,6,3,2,5};
        vector<int> vec(s, s+5);
        cout<<*vec.begin()<<endl;   //指向第一个元素
        cout<<*vec.end()<<endl;     //指向最后一个元素的后一个位置
        cout<<*vec.rbegin()<<endl;  //reverse begin  指向最后一个元素
        cout<<*vec.rend()<<endl;    //指向第一个元素的前一个元素
    }

结果：

![dd8d5b05dea14a9dbf1d1f297453cab5.png][]

对于不同的排序方式：

int s[] = {1,6,3,2,5};
    vector<int> vec(s, s+5);
    //正向排序 即按照从小到大的顺序排序
    sort(vec.begin(), vec.end());
    for(vector<int>::iterator it=vec.begin(); it!=vec.end(); it++){
    	cout<<*it<<" ";
    }
    cout<<endl;
    
    //逆向排序 即按照从大到小的顺序进行排序
    sort(vec.rbegin(), vec.rend());
    for(vector<int>::iterator it=vec.begin(); it!=vec.end(); it++){
    	cout<<*it<<" ";
    }
    cout<<endl;

结果：

![8998dc8e865746629286a3418919950b.png][]

当然，使用自定义的compare函数，也可以实现反向排序，只不过使用系统的rbegin（）以及rend（）比较方便就是了。

[C++ vector排序\_MirrorN的博客-CSDN博客\_vector排序][C_ vector_MirrorN_-CSDN_vector]

[compare]: https://so.csdn.net/so/search?q=compare&spm=1001.2101.3001.7020
[dd8d5b05dea14a9dbf1d1f297453cab5.png]: https://img-blog.csdnimg.cn/dd8d5b05dea14a9dbf1d1f297453cab5.png
[8998dc8e865746629286a3418919950b.png]: https://img-blog.csdnimg.cn/8998dc8e865746629286a3418919950b.png
[C_ vector_MirrorN_-CSDN_vector]: https://blog.csdn.net/sinat_34328764/article/details/81507796