学习到c++中的stl,准备通过写博客的方式记录下学习的内容,以下内容是通过书籍或其他博客学习到的内容整合到一起,笔者思维浅薄,初学c++有很多不能完全理解的内容,也有很多错误,希望读者能够指正出来。
c++中使用algorithm头文件中的void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);可以对任意对象进行排序。这种排序速度快,算法的时间复杂度为n*log2n,如果不指定排序方法,则默认为升序排序
函数中参数的意义fist:排序数组中第一个元素的位置
last:最后一个元素的下一个位置(注意是下一个位置,这一点很重要)
comp:排序方法,可以不填,默认为升序
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){ //判断函数
return a>b;
}
int main(){
int arr[10]={2,5,3,6,1,8,9,4,7,0},i=0;
sort(arr,arr+10,cmp); //默认第三个参数不写则从小到大排序
for(i=0;i<10;i++){
cout<< arr[i]<<endl;
}
return 0;
}
输出结果:
9
8
7
6
5
4
3
2
1
0
更多的可以参考:https://blog.csdn.net/Architect_chaser/article/details/88322605