博客
关于我
C语言 qsort函数
阅读量:74 次
发布时间:2019-02-26

本文共 1993 字,大约阅读时间需要 6 分钟。

qsort 是 C 编程语言中一个重要的标准库函数,用于对数组进行排序。它的函数原型为:

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

该函数用于对 base 所指的数组进行排序。qsort 函数定义在标准库文件 <stdlib.h> 中。

函数参数说明

  • base:指向要排序数组的第一个元素的指针。
  • nitems:数组中元素的总数。
  • size:数组中每个元素的大小(以字节为单位)。
  • compar:比较两个元素的回调函数,用于定义排序的逻辑。
  • 回调函数说明

    回调函数是通过函数指针调用的一种方式。当将函数指针传递给其他函数时,调用目标函数即为回调函数。qsort 函数使用的比较函数的原型为:

    int compar(const void *p1, const void *p2);

    比较函数返回值的含义如下:

    • 返回值小于 0 时,表示 p1 所指的元素应放于 p2 所指元素的左侧;
    • 返回值等于 0 时,表示两个元素的相对顺序不影响排序结果;
    • 返回值大于 0 时,表示 p1 所指的元素应放于 p2 所指元素的右侧。

    应用示例

    以下是一些常见的 qsort 应用场景及其代码示例:

  • 对一维数组排序
  • #include 
    #include
    int comp(const void *a, const void *b) { return *(int *)a - *(int *)b;}int main() { int n; scanf("%d", &n); int *array = malloc(n * sizeof(int)); for (int i = 0; i < n; i++) { scanf("%d", &array[i]); } qsort(array, n, sizeof(int), comp); for (int i = 0; i < n; i++) { printf("%d ", array[i]); } free(array); return 0;}
    1. 对二维数组排序
    2. // 假设有一个二维数组 a[1000][2]int comp(const void *a, const void *b) {    return ((int *)a)[0] - ((int *)b)[0];}qsort(a, 1000, sizeof(int) * 2, comp);
      1. 对字符串排序
      2. char a[MAX][MAX];// 假设 initial(a) 是初始化函数,lenth 是数组长度qsort(a, lenth, sizeof(a[0]), Comp);
        1. 按结构体关键字排序
        2. struct Node {    double data;    int other;};int comp(const void *p1, const void *p2) {    return ((Node *)p2)->data > ((Node *)p1)->data ? 1 : -1;}qsort(s, 100, sizeof(s[0]), comp);
          1. 按多个关键字排序(以二维为例)
          2. struct Node {    int x;    int y;};int comp(const void *p1, const void *p2) {    struct Node *c = (Node *)p1;    struct Node *d = (Node *)p2;    if (c->x != d->x) {        return c->x - d->x;    } else {        return d->y - c->y;    }}qsort(s, 100, sizeof(s[0]), comp);
            1. 按结构体字符串排序
            2. struct Node {    int data;    char str[100];};int comp(const void *p1, const void *p2) {    return strcmp(((Node *)p1)->str, ((Node *)p2)->str);}qsort(s, 100, sizeof(s[0]), comp);

              这些示例展示了 qsort 在不同场景下的应用,既可以对简单数据进行排序,也可以对复杂数据结构进行高级排序。通过提供一个定制的比较函数,开发者可以根据具体需求对数据进行定制化排序。

    转载地址:http://oxuk.baihongyu.com/

    你可能感兴趣的文章
    mysql 数据库中 count(*),count(1),count(列名)区别和效率问题
    查看>>
    mysql 数据库备份及ibdata1的瘦身
    查看>>
    MySQL 数据库备份种类以及常用备份工具汇总
    查看>>
    mysql 数据库存储引擎怎么选择?快来看看性能测试吧
    查看>>
    MySQL 数据库操作指南:学习如何使用 Python 进行增删改查操作
    查看>>
    MySQL 数据库的高可用性分析
    查看>>
    MySQL 数据库设计总结
    查看>>
    Mysql 数据库重置ID排序
    查看>>
    Mysql 数据类型一日期
    查看>>
    MySQL 数据类型和属性
    查看>>
    mysql 敲错命令 想取消怎么办?
    查看>>
    Mysql 整形列的字节与存储范围
    查看>>
    mysql 断电数据损坏,无法启动
    查看>>
    MySQL 日期时间类型的选择
    查看>>
    Mysql 时间操作(当天,昨天,7天,30天,半年,全年,季度)
    查看>>
    MySQL 是如何加锁的?
    查看>>
    MySQL 是怎样运行的 - InnoDB数据页结构
    查看>>
    mysql 更新子表_mysql 在update中实现子查询的方式
    查看>>
    MySQL 有什么优点?
    查看>>
    mysql 权限整理记录
    查看>>