【常用函数】

reverse 翻转

翻转 vector a 数组：
reverse(a.begin(),a.end());
翻转 int a 数组，元素存放下标 1~n：
reverse(a+1,a+n+1);

unique 去重

· 实质：返回去重后的尾迭代器，依旧为 “前闭后开”，即返回去重后末尾元素的下一个位置。该函数常用于 离散化，利用迭代器的减法，可以计算出去重后的元素个数 m
1. unique 只针对 相邻且重复元素，因此使用 unique 前需将数组进行 排序
2. 这里的去重并非将 重复元素 删除，而是将 重复元素 放置容器末尾

把 vector a 数组去重：
int m=unique(a.begin(),a.end())-a.begin();
把 int a 数组去重，元素存放下标 1~n：
int m=unique(a+1,a+n+1)-(a+1);

lower_bound/upper_bound 二分查找

• lower_bound：对于传入参数的元素 x，在两个迭代器指定部分执行二分查找，返回指向第一个 >= x 的元素的位置的迭代器
• upper_bound：用法与 lower_bound 大致相同，唯一区别是其返回指向第一个 > x 的元素的位置的迭代器
• 由于是二分查找，故指定部分必须是 有序的

在 int a 数组（元素存放在下标 1~n）中查找 >=x 的最小整数下标：
int i=lower_bound(a+1,a+n+1,x)-a;
在 vector a 数组（int 整数类型）中查找 <=x 的最大整数：
int y=*--upper_bound(a.begin(),a.end(),x);

部分 大部分 绝大部分 摘抄于《算法进阶》(一本好书)