离散化的学习心得

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

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

 

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

并且输出这个数组里面的元素后发现，使用了这个函数，直接去重了（去掉了相同的元素）！

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

 

 

下面说一下C++里面的STL的lower_bound和upper_bound

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