【C++语法】C++自带的sort(), qsort()函数

C++sort()函数的用法
近来看了c++标准库这本书，学到了很多，就把这其中的一点C++sort()函数的用法写下来和大家分享吧！

（一）为什么要用c++标准库里的排序函数
Sort()函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为nlog2(n)，执行效率较高！
（二）c++标准库里的排序函数的使用方法
I）Sort函数包含在头文件为 #include < algorithm > 的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！
II）Sort函数有三个参数：
（1）第一个是要排序的数组的起始地址。
（2）第二个是结束的地址（最后一位要排序的地址）
（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

Sort函数使用模板:
sort( start, end (, 排序方法) )
下面就具体使用sort() 函数结合对数组里的十个数进行排序做一个说明！
例一：sort函数没有第三个参数，实现的是从小到大

#include <iostream>#include <algorithm>using namespace std;int main(){ int a[10]={9,6,3,8,5,2,7,4,1,0}; for(int i=0;i<10;i++) cout<<a[i]<<endl; sort(a,a+10); for(int i=0;i<10;i++) cout<<a[i]<<endl; return 0;}

例二
通过上面的例子，会产生疑问：要实现从大到小的排序肿么办？
这就如前文所说需要在sort（）函数里的第三个参数里做文章了，告诉程序我要从大到小排序！
需要加入一个比较函数 complare(),此函数的实现过程是这样的
bool complare(int a,int b)
{
return a>b;
}
这就是告诉程序要实现从大到小的排序的方法！

#include<iostream>#include<algorithm>using namespace std;bool complare(int a,int b){  return a>b;}int main(){ int a[10]={9,6,3,8,5,2,7,4,1,0}; for(int i=0;i<10;i++)     cout<<a[i]<<endl; sort(a,a+10,complare);//这是规则 //在这里就不需要对complare函数传入参数了 for(int i=0;i<10;i++)     cout<<a[i]<<endl; return 0;}

例三：
通过上面例一、二的方法虽然实现了从大到小和从大到小的排序，这样做还是有点麻烦，因为还需要自己编写告诉程序进行何种排序的函数，c++标准库强大的功能完全可以解决这种麻烦。
Sortt函数的第三个参数可以用这样的语句告诉程序你所采用的排序原则
less<数据类型>()//从小到大排序
greater<数据类型>()//从大到小排序
结合本例子，这样的就可以完成你想要的任何一种排序原则了

#include<iostream>#include<algorithm>using namespace std;int main(){ int a[10]={9,6,3,8,5,2,7,4,1,0}; for(int i=0;i<10;i++)     cout<<a[i]<<endl; sort(a,a+10,less<int>()); for(int i=0;i<10;i++)     cout<<a[i]<<endl; return 0;}

#include<iostream>#include<algorithm>using namespace std;int main(){ int a[10]={9,6,3,8,5,2,7,4,1,0}; for(int i=0;i<10;i++)     cout<<a[i]<<endl; sort(a,a+10,greater<int>()); for(int i=0;i<10;i++)     cout<<a[i]<<endl; return 0;}

例四：利用sort函数还可以实现对字符的排序，排序方法大同小异，下面就把程序范例展示一下

#include<iostream>#include<algorithm>using namespace std;int main(){ char a[11]="asdfghjklk"; for(int i=0;i<10;i++)     cout<<a[i]<<endl; sort(a,a+10,greater<char>()); for(int i=0;i<10;i++)     cout<<a[i]<<endl; return 0;}

sort函数见下表：

函数名 功能描述 sort 对给定区间所有元素进行排序 stable_sort 对给定区间所有元素进行稳定排序 partial_sort 对给定区间所有元素部分排序 partial_sort_copy 对给定区间复制并排序 nth_element 找出给定区间的某个位置对应的元素 is_sorted 判断一个区间是否已经排好序 partition 使得符合某个条件的元素放在前面 stable_partition 相对稳定的使得符合某个条件的元素放在前面

—————————|————————————————————

为了让这种操作更加能适应变化。也就是说，能给比较函数一个参数，用来指示是按升序还是按降序排,这回轮到函数对象出场了。
为描述方便，我先定义一个枚举类型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 num1<num2;                 case DESC:                        return num1>num2;              }          }};

接下来使用 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;i<20;i++)         cout<<a[i]<<endl;     sort(a,a+20,compare(DESC));     for(i=0;i<20;i++)         cout<<a[i]<<endl;     return 0;}

3)其实对于这么简单的任务（类型支持“<”、“>”等比较运算符），完全没必要自己写一个类出来。标准库里已经有现成的了，就在functional里，include进来就行了。functional提供了一堆基于模板的比较函数对象。它们是（看名字就知道意思了）：equal_to、not_equal_to、greater、greater_equal< Type >、less< Type >、less_equal< Type >。对于这个问题来说，greater和less就足够了，直接拿过来用：
升序：sort(begin,end,less< data-type >());
降序：sort(begin,end,greater< data-type >()).

代码见上

4)既然有迭代器，如果是string 就可以使用反向迭代器来完成逆序排列，程序如下：

int main(){     string str("cvicses");     string s(str.rbegin(),str.rend());     cout << s <<endl;     return 0;}

qsort():
原型:
_CRTIMP void __cdecl qsort (void*, size_t, size_t,int ()(const void, const void*));

解释: qsort ( 数组名 ，元素个数，元素占用的空间(sizeof)，比较函数)
比较函数是一个自己写的函数 遵循 int com(const void *a,const void *b) 的格式。
当a b关系为 > < = 时，分别返回正值 负值 零 （或者相反）。
使用a b 时要强制转换类型，从void * 转换回应有的类型后，进行操作。
数组下标从零开始,个数为N, 下标0-(n-1)。
实例：

int compare(const void *a,const void *b){     return *(int*)b-*(int*)a;   }int main(){     int a[20]={2,4,1,23,5,76,0,43,24,65},i;     for(i=0;i<20;i++)        cout<<a[i]<<endl;     qsort((void *)a,20,sizeof(int),compare);     for(i=0;i<20;i++)        cout<<a[i]<<endl;     return 0;}

相关:
1)why你必须给予元素个数？
因为阵列不知道它自己有多少个元素
2)why你必须给予大小？
因为 qsort 不知道它要排序的单位.
3)why你必须写那个丑陋的、用来比较俩数值的函式？
因为 qsort 需要一个指标指向某个函式，因为它不知道它所要排序的元素型别.
4)why qsort 所使用的比较函式接受的是 const void* 引数而不是 char* 引数？
因为 qsort 可以对非字串的数值排序.