首页 > 代码库 > unique & lower_bound C++
unique & lower_bound C++
原来C++也有unique和lower_bound,只需头文件iostream
- unique
unique可以对数组进行相邻元素的“去重”,实现效果是把所有不重复的元素按顺序放在数组前面,剩余元素留在末尾。函数返回的是指针,表示最后一个唯一元素的位置的下一个地址值
假设a为大小为n的数组,且已经排好序,那么m=unique(a,a+n)-a,则m就是a中unique元素的个数,且a[:m]是已经去重后的数组,看一下例子就明白了:
int a[7] = {1,1,2,2,3,4,6}; cout<<unique(a,a+7)-a<<endl; //5 for(int i=0;i<7;i++) cout<<a[i]<<" "; //1 2 3 4 6 4 6
- lower_bound
lower_bound(a,a+n,target)返回指向a[:n]中第一个≥target的元素的指针,用法如下:
int a[7] = {1,1,2,2,3,4,6}; cout<<lower_bound(a,a+7,5)<<endl; //0xbffe70 cout<<lower_bound(a,a+7,5)-a<<endl; //6 cout<<lower_bound(a,a+7,2)-a<<endl; //2
unique & lower_bound C++
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。