STL笔记梳理2 常用算法

STL algorithm

• sort(最常用了)

//sort(first,last,cmp);
int n;
int a[MAX];/*数组 */
sort(a, a+n);
vector <int> A(n);
sort(A.begin(), A.end()); 
//完美排序

• 二分查找

int a[] = {1,2,3,4,4,4,5,6,7};
int x = lower_bound(a, a+9,4) - a;
cout << x << "\n"; // x = 3,第一次出现4的位置
x = upper_bound(a, a+9,4) - a;
cout << x << "\n"; // x = 6，最后一次出现4的位置

map和set的二分查找比较特殊，使用时要注意
非常有用的一些方法

next_permutation(first, last)//求下一个排列
unique(first, last) //去重，和vector组合起来
vec.erase(unique(vec.begin(), vec.end()), vec.end());
__gcd() //不用自己写gcd了
max_element(first, last)//故名思意
merge //合并有序数组