一、sort()函数
·包含在头文件为#include<algorithm>的C++标准库中·时间复杂度为n*log2(n)
·使用模板:sort(要排序数组的起始地址,结束地址,排序方法(若省略,默认为从小到大))
·若要实现从大到小,需要加入一个比较函数complare(),函数实现过程如下
·对数组s的第1~n个数排序,sort(s+1,s+n+1)
bool complare(int a,int b){
return a>b;
}
......
sort(a,a+10,complare);//这里不需要对compare传入参数
·sort函数的第三个参数还可以用这样的语句告诉程序你采用的排序原则less<数据类型>()//从小到大排序
greater<数据类型>()//从大到小排序
·对vector容器类型的,可以这样使用
vector<int>vec;
sort(vec.begin(),vec.end())
二、数学类函数
1、atan()反正切
#include<cmath>
using namespace std;
#define PI atan(1.0)*4//宏定义PI值
2、abs()绝对值