unique()函数是去重函数。因为是c++中的库函数,所以头文件需要用到#include<iostream>,和#inlclude<algorithm> ,举个简单的例子
数组a[10]={1,1,1,2,2,2,3,3,3,4}
这时候如果我们需要把重合的值去掉的话就可以用这个unique()函数。
具体的用法是:int len=unique(a,a+10)-a;
这时候的len是4,因为去重之后只有{1,2,3,4}其实重复的元素并没有删除,而是移到了数组a的最后,然后函数的返回值其实也是一个指向去重之后的a数组的一个指针,指向最后一个元素,这里是指向4。注意:len是代表的不重元素的长度。比如a[10]={1,1,1,3,3,3,4,4,4,5}不重元素是{1,3,4,5,},所以 len的值还是4。
用这个函数的前提是一般需要对数组a进行先排序。
binary-search()函数
这是二分查找函数,需要用到的头文件是#include<iostream>,#include<algorithm> 如果用二分法查找某个值,具体的用法是这样的:
函数里面需要三个参数,分别是数组开始的地址a,结束的地址a+n,要查找的值number;
如果a[n]数组里能找到值等于number的话,就返回true,否则返回false。注意:这里的a[n]必须是已经排好序的。
举个实际的例子:a[7]={1,2,5,6,3,4,7},number=6,函数的调用方法是:bool f=binary_search(a,a+n,6) 结果是true.