离散化的学习心得

离散化里面涉及到了unique函数:

离散化的学习心得

现在讲数组lish里面的lish[5]改为5,那么

离散化的学习心得

 

也就是说:unique():返回参数数组中所有不同的值,并按照从小到大排序

离散化的学习心得

并且输出这个数组里面的元素后发现,使用了这个函数,直接去重了(去掉了相同的元素)!

不过,数组的大小并没有发生改变,因为它把重复的元素添加到容器末尾(所以数组大小并没有改变)

 

 

下面说一下C++里面的STL的lower_boundupper_bound

离散化的学习心得

函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置。