C++ STL学习笔记
这篇笔记是对慕课上郭炜老师的c++课程自己的总结,方便日后复习
- 要使用其中的算法,需要
#include<algorithm>
1.sort函数(时间复杂度 0(n*log(n)) )
- 从小到大排序
对一个基本类型的数组如int型,double型等。
sort(数组名+n1,数组名+n2);
如果n1=0,则 +n1 可以不写
如上是对数组中范围为**[n1,n2)**的元素从小到大排序,实际上数组中排序元素为n1到n2-1。
int a[]={
15,4,3,9,7,2,6};
sort(a.a+7);//整个数组从小到大排序
sort(a,a+3);//结果{3,4,15,9,7,2,6}
sort(a+2,a+5);//结果{15,4,3,7,9,2,6}
- 从大到小排序
对一个基本类型为T的数组
sort(数组名+n1,数组名+n2,greater);
int a[]