linux内核sort()排序的使用

函数原型

void sort(void *base, 
          size_t num, 
          size_t size,
          int (*cmp_func)(const void *, const void *),
          void (*swap_func)(void *, void *, int size))

参数说明

base:数据的基地址

num:数据的个数

size: 每个项的大小

cmp_fun:自定义比较函数

swap_func:自定义交换函数

使用举例

#include <linux/kmod.h>
#include <linux/init.h>
#include <linux/kernel.h>
#include <linux/module.h>

//sort()函数的头文件
#include <linux/sort.h>


//自定义排序函数  从小到大排序
int my_cmp(const void *a,const void *b)
{
    int *da1 = (int *)a;
    int *da2 = (int *)b;

    if(*da1 > *da2)
        return 1;
    else if(*da1 < *da2)
        return -1;
    else
        return 0;
}

static int __init sort_init(void)
{
    int i = 0;
   
    int a[10]={1,4,2,3,1,5,6,8,7,9};
   
    //调用排序函数 堆排序
    sort(a,10,sizeof(int),my_cmp,NULL);
   
    //将排序后的结果进行打印
    for( i=0; i<10; i++ )
        printk("%d  ",a[i]);


    return 0;
}

static void __exit sort_exit(void)
{
    return;
}

module_init(sort_init);
module_exit(sort_exit);

MODULE_LICENSE("GPL");