C++,C排序函数 sort(),qsort()的用法.docVIP

C++,C排序函数 sort(),qsort()的用法 C++ 排序函数 sort(),qsort()的用法 想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~ 所以自己总结了一下，首先看sort函数见下表： 函数名 功能描述 sort 对给定区间所有元素进行排序 stable_sort 对给定区间所有元素进行稳定排序 partial_sort 对给定区间所有元素部分排序 partial_sort_copy 对给定区间复制并排序 nth_element 找出给定区间的某个位置对应的元素 is_sorted 判断一个区间是否已经排好序 partition 使得符合某个条件的元素放在前面 stable_partition 相对稳定的使得符合某个条件的元素放在前面 要使用此函数只需用#include algorithm sort即可使用，语法描述为： sort(begin,end)，表示一个范围，例如： int _tmain(int argc, _TCHAR* argv[]) { int a[20]={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i20;i++) couta[i]endl; sort(a,a+20); for(i=0;i20;i++) couta[i]endl; return 0; } 输出结果将是把数组a按升序排序，说到这里可能就有人会问怎么样用它降序排列呢？这就是下一个讨论的内容. 一种是自己编写一个比较函数来实现，接着调用三个参数的sort：sort(begin,end,compare)就成了。对于list容器，这个方法也适用，把compare作为sort的参数就可以了，即：sort(compare). 1）自己编写compare函数： bool compare(int a,int b) { return ab; //升序排列，如果改为return ab，则为降序 } int _tmain(int argc, _TCHAR* argv[]) { int a[20]={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i20;i++) couta[i]endl; sort(a,a+20,compare); for(i=0;i20;i++) couta[i]endl; return 0; } 2）更进一步，让这种操作更加能适应变化。也就是说，能给比较函数一个参数，用来指示是按升序还是按降序排,这回轮到函数对象出场了。 为了描述方便，我先定义一个枚举类型EnumComp用来表示升序和降序。很简单： enum Enumcomp{ASC,DESC}; 然后开始用一个类来描述这个函数对象。它会根据它的参数来决定是采用“”还是“”。 class compare { private: Enumcomp comp; public: compare(Enumcomp c):comp(c) {}; bool operator () (int num1,int num2) { switch(comp) { case ASC: return num1num2; case DESC: return num1num2; } } }; 接下来使用 sort(begin,end,compare(ASC)实现升序，sort(begin,end,compare(DESC)实现降序。 主函数为： int main() { int a[20]={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i20;i++) couta[i]endl; sort(a,a+20,compare(DESC)); for(i=0;i20;i++) couta[i]endl; return 0; } 3)其实对于这么简单的任务（类型支持“”、“”等比较运算符），完全没必要自己写一个类出来。标准库里已