
C++ STL 算法库
hestyle
戎码一生!
展开
-
C++ STL 算法库之 unique、unique_copy算法
一、unique算法\color{blue}unique 算法unique算法在STL中unique函数是一个去重函数, unique的功能是去除相邻的重复元素(只保留一个)。蛋式它并不真正把重复的元素删除了,是把非重复的元素往前移动替换到重复的元素。unique函数的返回值是非重复元素区间的尾端迭代器。由于unique是去除相邻的重复元素,所以使用前需要排序一下,这样才能达到去重的效果。...原创 2019-06-02 20:21:30 · 817 阅读 · 1 评论 -
C++ STL 算法库之 random_shuffle算法
random−shuffle算法\color{blue} random-shuffle算法random−shuffle算法在STL中,函数random_shuffle()用来对一个元素序列进行随机排序。函数原型如下:template<class RandomAccessIterator>void random_shuffle( RandomAccessIterator _...原创 2019-06-02 20:38:23 · 5045 阅读 · 0 评论 -
C++ STL 算法库之 lower_bound、upper_bound、binary_search算法
lower−bound、upper−bound、binary−search算法\color{blue}lower_ -bound、upper_-bound、binary_-search算法lower−bound、upper−bound、binary−search算法 三者都定义在头文件<algorithm.h>中,都是基于“二分搜索”实现。注:\color{red}注:注:三者...原创 2019-06-14 21:41:38 · 724 阅读 · 0 评论 -
C++ STL 算法库之max_element、min_element算法
max−element(begin,end,cmp)\color{blue}max_-element(begin, end, cmp)max−element(begin,end,cmp)功能描述:返回容器[begin, end)段中最大元素所在的第一个迭代器。参数介绍:begin寻找范围的起始迭代器,end寻找范围的尾端迭代器的下一个迭代器,cmp比较函数,对于int、double等基本数据...原创 2019-06-20 21:33:50 · 1978 阅读 · 0 评论