![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++ 函数
bklotus
这个作者很懒,什么都没留下…
展开
-
STL函数——unique
函数功能与使用:unique(a.begin,a.end) “删除”a当中相邻的重复值,并返回删除后的尾指针。 由于是相邻的重复值,所以需要先排好序。例 int len=10,i; int a[10]={5,3,2,2,1,2,6,6,4,5}; printf("len=%d\n",len); for(i=0;i10;i++){ pr原创 2018-01-19 10:15:06 · 235 阅读 · 0 评论 -
STL函数——nth_element
函数功能与使用:nth_element(a.start, a.start+k, a.end) 将a中第k小的数放到第k个位置,并且小于该元素的排在前面,大于的排在后面,但前后不一定是有序的 O( n*log(n) )例: int n,k,i,j; while(~scanf("%d%d",&n,&k)){ for(i=0;i<n;i++){原创 2018-01-25 09:07:47 · 191 阅读 · 0 评论 -
STL函数——upper_bound和lower_bound
upper_bound和lower_bound是两个做题时总能碰到的函数,由于其极低的时间复杂度而用处广泛。函数功能:upper_bound( first, last, & val)算法返回一个非递减序列[first, last)中第一个 大于 val的地址。 lower_bound( first, last, & val)算法返回一个非递减序列[first, last)中第一个 大原创 2018-01-13 14:57:21 · 456 阅读 · 0 评论