C++ vector排序

MirrorN

73986人浏览 · 2018-08-08 14:37:17

MirrorN · 2018-08-08 14:37:17 发布

使用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;    //指向第一个元素的前一个元素
}

结果：
这里写图片描述

对于不同的排序方式：

    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;