Bootstrap

vector排序|vector多维数组排序|vector自定义排序|不改变相同元素相对顺序比较

vector<int>排序

头文件:#include <algorithm>

示例如下,默认升序

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

int main(){
        vector<int>vec{5,4,6,9,8,1};
        sort(vec.begin(), vec.end());// 默认升序
        for(auto n:vec)
                cout<<n<<" ";
        return 0;
}
// 输出为 1 4 5 6 8 9

降序排列(最简单),只需补充

// 方法一:使用标准库比较函数对象
sort(vec.begin(), vec.end(), std::greater<int>());

 其他几种自定义方法参考文档

// 方法二:使用自定义函数对象
struct {
    bool operator()(int a, int b) const
    {   
        return a > b;
    }   
} customLess;
sort(s.begin(), s.end(), customLess);
;