标签:www 表示 str 字符 部分 int 排序算法 复制 first
转载:http://blog.csdn.net/sunshangjin/article/details/40296357
想起来自己天天排序排序,冒泡啊,二分查找啊,结果在STL中就自带了排序函数sort,qsort,总算把自己解脱了~
std::sort()函数的功能很强大,且可以对类,结构体等元素进行排序。C++sort参考手册
所以自己总结了一下,首先看sort函数见下表:参考csdn
函数名 | 功能描述 |
---|---|
sort | 对给定区间所有元素进行排序 |
stable_sort | 对给定区间所有元素进行稳定排序 |
partial_sort | 对给定区间所有元素部分排序 |
partial_sort_copy | 对给定区间复制并排序 |
nth_element | 找出给定区间的某个位置对应的元素 |
is_sorted | 判断一个区间是否已经排好序 |
partition | 使得符合某个条件的元素放在前面 |
stable_partition | 相对稳定的使得符合某个条件的元素放在前面 |
要使用此函数只需用#include <algorithm>
sort即可使用,语法描述为:
sort(begin,end),表示一个范围,例如:
2)自己编写一个比较函数来实现,接着调用三个参数的sort:sort(begin,end,compare)就成了。对于list容器,这个方法也适用,把compare作为sort的参数就可以了,即:sort(compare).
PS:一般不用于字符串排序
标签:www 表示 str 字符 部分 int 排序算法 复制 first
原文地址:http://www.cnblogs.com/panlangen/p/7854060.html