泛型算法之sort,unique,stable_sort
2010-04-17 23:41
302 查看
1、sort(iter1,iter2,argv):iter1和iter2表示一对将要对其排序的迭代器范围,argv是一个谓词函
名字,argv可省去,此时默认为排序时是以 < 作为比较运算符的,即此时是升序排列。
2、stable_sort(iter1,iter2,argv):其与sort的区别是stable_sort()能够保持相等元素的相对位置。其排序是稳定的。argv也可去,系统默认以 < 作为比较的运算符,升序排列。
3、unique(iter1, iter2):此算法“删除”相邻的重复元素,并返回无重复元素末端的下
一个迭代器。实际unique并未删除任何元素,而是把无重复的元素复制到前端。
good good bad bad thank thank **unique操作后变为
good bad thank bad thank thank**返回的迭代器指向bad。
名字,argv可省去,此时默认为排序时是以 < 作为比较运算符的,即此时是升序排列。
2、stable_sort(iter1,iter2,argv):其与sort的区别是stable_sort()能够保持相等元素的相对位置。其排序是稳定的。argv也可去,系统默认以 < 作为比较的运算符,升序排列。
3、unique(iter1, iter2):此算法“删除”相邻的重复元素,并返回无重复元素末端的下
一个迭代器。实际unique并未删除任何元素,而是把无重复的元素复制到前端。
good good bad bad thank thank **unique操作后变为
good bad thank bad thank thank**返回的迭代器指向bad。
相关文章推荐
- unique,lower_bound,stable_sort
- 泛型算法sort,fill,fill—n,stable—sort,accumulate
- C++语法基础--泛型算法(generic algorithm)--对容器排序的算法sort(),stable_sort(),unique()
- 泛型算法系列30:stable_partition()&amp;&amp;partition()&&stable_sort()
- 泛型算法(find、count、sort、fill、unique、copy、lambda、迭代器)
- 链表list<>中sort()和unique()的用法
- 使用STL中的stable_sort()函数进行排序
- stable_sort与sort
- C++中的unique(),unique_copy(),sort()用法
- C++ std::sort和 std::stable_sort
- stl-stable_sort源码学习笔记
- 第三章 ALDS1_2_C:Stable Sort 稳定排序
- counting sort(stable)
- stable_sort使用
- C++ sort(),stable_sort()和partial_sort()
- sort()、stable_sort()、partial_sort()、nth_element()、greater()、is_sorted()
- sort()、unique()
- STL中的排序算法 sort stable_sort patition_sort等
- stable_sort
- stable_sort()和sort()的区别