C++ sort函数
作者：互联网
sort函数
1.sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以实现对数据的排序。
2.sort函数的模板：
void sort (RandomAccessIterator first, RandomAccessIterator last);
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);
（1）第一个参数first：是要排序的数组的起始地址。
（2）第二个参数last：是结束的地址（最后一个数据的后一个数据的地址）
（3）第三个参数comp是排序的方法：可以是从升序也可是降序，例如：greater<int>() 递减， less<int>() 递增。如果第三个参数不写，则默认的排序方法是从小到大排序。
sort() 函数是基于快速排序实现的，无法保证排序后它们的相对位置不发生改变。
#include <iostream> // std::cout #include <algorithm> // std::sort #include <vector> // std::vector //以普通函数的方式实现自定义排序规则 bool mycomp(const int &i, const int &j) { return (i < j); } //以函数对象的方式实现自定义排序规则 class mycomp2 { public: bool operator() (int i, int j) { return (i < j); } };
int main() { std::vector<int> myvector{ 32, 71, 12, 45, 26, 80, 53, 33 }; //调用第一种语法格式，对 32、71、12、45 进行排序 std::sort(myvector.begin(), myvector.begin() + 4); //(12 32 45 71) 26 80 53 33 //调用第二种语法格式，利用STL标准库提供的其它比较规则（比如 greater<T>）进行排序 std::sort(myvector.begin(), myvector.begin() + 4, std::greater<int>()); //(71 45 32 12) 26 80 53 33 //调用第二种语法格式，通过自定义比较规则进行排序 std::sort(myvector.begin(), myvector.end(), mycomp());//12 26 32 33 45 53 71 80 //调用第二种语法格式，通过自定义比较规则进行排序 std::sort(myvector.begin(), myvector.end(), mycomp2());//12 26 32 33 45 53 71 80 //输出 myvector 容器中的元素 for (std::vector<int>::iterator it = myvector.begin(); it != myvector.end(); ++it) { std::cout << *it << ' '; } return 0; }
参考博客：http://c.biancheng.net/view/7457.html
标签：sort,std,begin,myvector,函数,C++,12,排序 来源： https://www.cnblogs.com/home123/p/15811343.html