qsort

因为在工作中经常需要对数组进行排序，不少排序的算法都会自己整理一份，但如果没有整理的话，那就要重新写一份，很麻烦。

听过C标准库中自带排序函数qsort，今天试了一下效果不错。

 

函数原型

//****************************************************************************/

// 参数：        base   --    待排列的数组起始地址。

//              nmemb  --    数组元素个数

//              size   --    数组元素的大小

//              compar --    对比规则函数     >>  参数    :  两个待比较的元素地址

//                                          >>   返回值 :   <=0    --  两元素不交换

//                                                         >0     --  两元素交换                                  

// 返回值：    无

//****************************************************************************/

#include <stdlib.h>

void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *));

 

示例

qsort有一点好处就是可以编写比较规则函数。

下面是一个使用的例子：

#include <stdio.h>
/// 比较规则，按照降序排列
int compress(const void *a, const void *b)
{
    return *(int*)a < *(int*)b;
}

int main()
{
    int arr[] = {4, 5, 7, 8, 2, 4, 6, 9, 1};

    // 元素个数
    int num = sizeof(arr)/sizeof(arr[0]);   

    // 进行排序
    qsort(arr, num, sizeof(arr[0]), compress);

 　　//输出结果

 　　int i =0;
    for ( ; i<num; i++)
    {
         printf("%d,", arr[i]);
    }
    printf("\n");
    return 0;
}

编译输出结果：

$ gcc qsort.c 
$ ./a.out 
9,8,7,6,5,4,4,2,1,

 

qsort还可以对指定范围内的数组排序，主需要调用的时候，调整base 与nmemb。
例如上面的例子，如果只想对5, 7, 8, 2, 4, 6,排序，可以这样调用

qsort(arr+1, num-3, sizeof(arr[0]), compress);

以上就是今天的学习了， 类似与qsort, C++的sort也是排序不错的选择。