编程备忘录之qsort和sort

今天编程时发现了一个有趣又实用的库函数qsort，该函数在stdlib.h头文件中定义。qsort基于快速排序，能够对连续内存中的数据进行排序，例如数组，但是不能对链表进行排序。排序完成后的数据仍在原数组中，只是已经按照我们需要的顺序排列好了。下面看一下函数原型：

void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));

其中，base为要排序的数组,nelem表示元素个数，width表示sizeof(数组元素类型)，fcmp为比较大小的函数，输入为两个待比较元素的指针。当要求按递增排序时，返回正数表示*a的分量比*b的大、负数反之、0表示相等。递减排序时则相反。

知道了这个函数，以后再碰到排序时不用傻乎乎的自己写排序程序了。

还有一个升级版的函数sort,在c++中包含在<algorithm>头文件里。

sort()和qsort一样，也是一个很好用的函数。sort()默认使用升序排序。只要往参数中传递一个迭代器区间即可（注意迭代器区间为左闭右开区间）。例如：

sort(vec.begin(),vec.end());

如果要使用降序，或者无法判断数组中元素的大小，可以自己定义“小于”，然后作为参数传递到sort中。例如定义一个整数数组的比较函数如下：

bool cmp(int a,int b)
{
    return a>b;
}

然后调用sort(vec.begin(),vec.end()，cmp);即进行降序排序。

当然了，比较函数的输入变量类型未必是int，而是你vector的元素类型。