C++ vector排序

秒速五厘米 2022-05-17 07:25 165阅读 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;    //指向第一个元素的前一个元素
    }

结果：  
![这里写图片描述][70]

对于不同的排序方式：

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;

结果：  
![这里写图片描述][70 1]

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

以上~

[70]: /images/20220517/39a41ecfe8ff40ccb26ce0aa1a89a567.png
[70 1]: /images/20220517/c704be8452a84c8faf05ea373793d181.png