原来C++也有unique和lower_bound,只需头文件iostream unique unique可以对数组进行相邻元素的"去重",实现效果是把所有不重复的元素按顺序放在数组前面,剩余元素留在末尾.函数返回的是指针,表示最后一个唯一元素的位置的下一个地址值 假设a为大小为n的数组,且已经排好序,那么m=unique(a,a+n)-a,则m就是a中unique元素的个数,且a[:m]是已经去重后的数组,看一下例子就明白了: ] = {,,,,,,}; cout<<un…

快速排序(数组a从小到大,参数1是待排序的数组,参数2是起始下标,参数3是终止下标): static void sort(int [] a, int l,int r){ int m = l+r>>1; int i=l, j = r; do{ while( a[i]<a[m] ) i++; while( a[j]>a[m] ) j--; if( i<=j ){ int t = a[i]; a[i] = a[j]; a[j] = t; i++; j--; } }while( i&…

The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has finally decided to build an electoral wall for placing the…

bzoj1935 [Shoi2007]园丁的烦恼 有N个点坐标为(xi,yi),M次询问,询问(a,b)-(c,d)的矩形内有多少点. 0≤n≤500000,1≤m≤500000,0≤xi,yi≤10000000 看完数据范围傻眼系列. 做法: 离线处理 因为这个范围肯定不能把x y都离散, 所以只把点和询问的y坐标放在一起都离散化,然后一起按x坐标排序, 再开一个树状数组,求出每个需要的点的二维前缀和. 不理解的话拿画图板画一下就好了. 细节见代码 #include<bits/stdc++.h…

C++ 的易踩坑点 随时补充 STL不能边循环边erase() //自己写的求交集RE了 for (set <int> ::iterator it = s.begin(); it != s.end(); it++) if (*it == x) s.erase(it); //RE 解决办法:用vector记录要删除的元素,新开一个对vector的循环,操作set即可. 使用unique()/lower_bound()时的重定义操作符<要满足严格小于(若相等要返回false). priori…

占个坑,下午在更 二分操作:lower_bound和upper_bound 存图/数列操作:vector容器 全排列:next_permutation和prev_permutation 字符串转数列:atoi,atol,atoll,atof 序列操作:set 对应容器:map 字符串处理:string 双端队列:deque 排序:reserve,partition,sort,swap 链表:list 离散化去重:unique+lower_bound…

std::sort      对vector成员进行排序; std::sort(v.begin(),v.end(),compare);   std::lower_bound 在排序的vector中进行二分查找,查找第一大于等于: std::lower_bound(v.begin(),v.end(),v.element_type_obj,compare);   std::upper_bound 在排序的vector中进行二分查找,查找第一个大于: std::upper_bound(v.begin(…

传送门 在看大佬的代码时候遇到了unique函数以及二分查找的lower_bound和upper_bound函数,所以写这篇文章来记录以备复习. unique函数 在STL中unique函数是一个去重函数, unique的功能是去除相邻的重复元素(只保留一个),其实它并不真正把重复的元素删除,是把重复的元素移到后面去了,然后依然保存到了原数组中,然后 返回去重后最后一个元素的地址,因为unique去除的是相邻的重复元素,所以一般用之前都会要排一下序. STL中关于二分查找的函数有三个lower_…

unique(): 作用:unique()的作用是去掉容器中相邻元素的重复元素(数组可以是无序的,比如数组可以不是按从小到大或者从大到小的排列方式) 使用方法:unique(初始地址,末地址): 这里要注意的是: 1.unique()函数返回值不是去重后容器中元素的数量,而是去重后容器中的末地址.也就是说,如果想得到去重后容器中元素的数量的话还要减去初始地址. 2.unique函数在去重的时候不会扔掉重复元素,而是会把它放在容器的末尾,也就是说数组的长度一直没有变化. 举一个例子: #inclu…

作用: 元素去重,即“删除”序列中所有相邻的重复元素(只保留一个) (此处的删除,并不是真的删除,而是指重复元素的位置被不重复的元素占领了) (其实就是把多余的元素放到了最后面) 由于它“删除”的是相邻的重复元素 所以在使用unique函数之前,一般都会将目标序列进行排序 (用unique之前,最好用个sort等排序来先把目标排个序) 现在总结一下unique,unique的作用是“去掉”容器中相邻元素的重复元素(不一定要求数组有序),它会把重复的元素添加到容器末尾(所以数组大小并没有改变),而…