sort和qsort的区别

       

首先是当然是头文件的区别了：

qsort:

#include<stdlib.h>

sort:

#include<algorithm>

using namespace std;

qsort是c里的，sort是c++里的，头文件自然不一样。

之后是调用的格式，对于qsort，它需要4个参数：

qsort(排序首地址，排序长度，排序元素长度，cmp)

而sort只需要2个或3个参数：

sort(排序首地址，排序尾地址，cmp)（2个参数就是不写cmp，这样默认是升序排列）

最后重点就是关于cmp的写法：

qsort：（以整型为例， 字符串要用strcmp，都是升序）

[cpp]  view plain copy

1. int cmp(const void *a, const void *b)  
2. {  
3.     return *(int *)a - *(int *) b;// 因为返回值类型为int 所以仅限于整型  
4. }  

结构体一级排序：

[cpp]  view plain copy

1. int cmp(const void *a, const void *b)  
2. {  
3.      Date *c = (Date *)a;  
4.      Date *d = (Date *)b;  
5.      return c -> mon - d -> mon;  
6. }  

结构体二级排序：

[cpp]  view plain copy

1. int cmp(const void *a, const void *b)  
2. {  
3.     Date *c = (Date *)a;  
4.     Date *d = (Date *)b;  
5.     if(c -> mon != d -> mon)  
6.     return c -> mon - d -> mon;  
7.     return c -> day - d -> day;  
8. }  

但是对于float或double类型，如果是a - b 返回值就不是整型，在排序时会出错。所以要写成a > b? 1 : -1;的类型。

sort：（以整型为例， 字符串要用strcmp，都是升序(默认为升序)）

[cpp]  view plain copy

1. bool cmp(const int &a, const int &b)//cmp(const 变量类型 &a, const 变量类型 &b)  
2. {  
3.     return a < b;  
4. }  

结构体一级排序：

[cpp]  view plain copy

1. bool cmp(const Date &a, const Date &b)  
2. {  
3.     return a.mon < b.mon;  
4. }  

结构体二级排序：

[cpp]  view plain copy

1. bool cmp(const Date &a, const Date &b)  
2. {  
3.     if(a.mon != b.mon)  
4.         return a.mon < b.mon;  
5.     return a.day < b.day;  
6. }  

对于结构体也可以利用重载运算符。

[cpp]  view plain copy

1. struct Road  
2. {  
3.     int a, b, l;  
4.     bool operator < (const Road &i)const  
5.     {  
6.         return l < i.l;  
7.     }  
8. }road[S];  

C++中的sort是C中qsort的优化。