算法基础·C++常用操作

lower_bound：二分查找

• 查找原则是a[mid] > = target的左边界，也就第一个大于等于target的数，返回是对应的内存地址
• 注意：需要减去起始地址得到下标idx

离散化：获得新下标用法：idx = lower_bound(a.begin()+1,a.begin()+len+1,a[i])-a

教程：C++ lower_bound()函数用法详解

unique：去重函数

• 对已经排序 的数组a进行元素去重处理，左闭右开 ，返回的是去重后的数组最后一个元素的下一个元素的迭代器或者内存地址。

前置条件：数组必须有序。

获得去重后的数组长度用法：newlen = unique(a+1,a+alen+1)-a-1。

教程：unique函数用法讲解