离散化的学习心得
离散化里面涉及到了unique函数:
现在讲数组lish里面的lish[5]改为5,那么
也就是说:unique():返回参数数组中所有不同的值,并按照从小到大排序
并且输出这个数组里面的元素后发现,使用了这个函数,直接去重了(去掉了相同的元素)!
不过,数组的大小并没有发生改变,因为它把重复的元素添加到容器末尾(所以数组大小并没有改变)
下面说一下C++里面的STL的lower_bound和upper_bound
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置。