algorithm 是C++标准程式库中的一个头文件,定义了C++ STL标准中的基础性的算法(均为函数模板)
我觉得algorithm 真的是一个作弊库!!!
数学
1 max(a,b),min(a,b) :返回a,b中的较大/小值,a,b必须是同种类型的元素
2 abs(x) :取绝对值。
3 fabs(x) :取实数的绝对值时,比abs精度更高。
4 swap(a,b) :交换a,b的值,也可以交换数组/STL,交换数组/STL时,由于是交换指针,所以是 O(1) 的。
sort
排序,左闭右开,复杂度 O(nlog n) ,比手写快排快多了。
排序数组: sort(a+1,a+1+n);
排序STL: sort(a.begin(),a.end());
自定义比较函数:
1 bool cmp(int x,int y) {return x>y;}
2 int main()
3 {
4 sort(a+1,a+1+n,cmp); //从⼤到⼩排序
5 return 0;
6 }
sort默认从小到大排序,举个栗子
sort(数组名,数组名+长度),便可实现排序
如果要从大到小排序,就这样子
reverse
区间翻转,左闭右开,复杂度 O(n) ,比手动翻转快。
数组:reverse(a+1,a+1+n);
STL:reverse(a.begin(),a.end());
也可以理解为倒序。。。。
举个栗子:
lower_bound
二分查找,寻找指定区间内第一个大于等于给定权值的值,并返回指针或迭代器,复杂度 O(nlog n) ,比手写二分查找快。
要查找的区间必须按从小到大顺序有序,才能保证返回正确的结果。
还有一个upper_bound,用于查找第一个严格大于给定权值的元素的位置。
for(int i=1;i<=n;++i) a[i]=i; unique 去重,原理是将所有重复的元素都堆在序列最后⾯,然后假装它们不存在,返回尾指针/迭代器。要求序列按从小到大有序。 例如你想将 a 这个int类型的数组去重: int len=unique(a+1,a+1+n)-a-1;
int k=lower_bound(a+1,a+1+n,3)-a;
cout<
下面是我自己写的函数,可以对数组中的重复元素进行去除
:
#include
using namespace std;
void unique(int a[], int n);
int a1[10000];
int main()
{
int n1;
cin >> n1;
for (int i = 0; i < n1; i++)
cin >> a1[i];
unique(a1, n1);
return 0;
}
void unique(int a[], int n)//去重函数
{
int i, j;
for (i = 0; i < n; i++)
{
for (j = 0; j <= i; j++)
{
if (a[i] == a[j])
break;
}
if (i == j)
cout << a[i] << " ";
}
cout << endl;
}
我真的是个蒟蒻,刚刚学习C/C++,算是记录学习的心得吧