日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后，達者為師

網站首頁 編程語言 正文

C語言詳細講解qsort函數的使用_C 語言

作者：平凡的人1 ? 更新時間： 2022-06-20 編程語言

qsort

  • 功能：Performs a quick sort.（快速排序）
  • 參數：void qsort( void *base, size_t num, size_t width, int (*cmp )(const void *e1, const void *e2 ) );
  • 頭文件：#include <stdlib.h>

用法：

  • 第一個參數待排數組的首元素地址
  • 第二個參數待排數據個數
  • 第三個待排數據中每個參數的大小——單位是字節
  • 第四個編寫一個函數來判斷待排數據誰大誰小，其規定如下

void*類型的指針 可以接收任意類型的地址

void*類型的指針 不能進行解引用的操作（訪問字節不確定）

void*類型的指針 不能進行加減整數的操作

下面我們先來看一下簡單的運用及其結果

1.int型

#include <stdio.h>
#include <stdlib.h>
int cmp_int(const void* e1, const void* e2)
{
    //比較兩個整型類型
    return *(int*)e1 - *(int*)e2;
}
int main()
{
    int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    qsort(arr, sz, sizeof(arr[0]), cmp_int);
    int i = 0;
    for (i = 0; i < 10; i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}

看到這里，這是升序排列的，如果要降序的話，直接return*（int*）e2-*(int*)e1;?

為了方便，我們把每種類型記住測試類型test，比如int型為test1，以此類推

2.float型

int cmp_float(const void* e1, const void* e2)
{
    return *(float*)e1 - *(float*)e2;
}
void test2()
{
    float f[] = { 9.0,8.0,7.0,5.0,4.0 };
    int sz = sizeof(f) / sizeof(f[0]);
    qsort(f, sz, sizeof(f[0]), cmp_float);
    int j = 0;
    for (j = 0; j < sz; j++)
    {
        printf("%f ", f[j]);
    }
}
int main()
{
test2();
return 0;
}

3.struct型

由于struct結構體的成員可能有許多的類型，我這里只舉了比較簡單的例子結構體成員只包含名字和年齡。用qsort按照年齡排序，按照名字排序

struct Stu 
{
    char name[20];
    int age;
};

struct-age

int cmp_Stu_by_age(const void*e1,const void*e2)
{
    return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
void test3()
{
    struct Stu s[3] = { {"zhangsan",20},{"lisi",30},{"wangwu",18} };
    int sz = (sizeof(s) / sizeof(s[0]));
    qsort(s, sz, sizeof(s[0]), cmp_Stu_by_age);
    int z = 0;
    for (z = 0; z < sz; z++)
    {
        printf("%s %d", s[z].name,s[z].age);
    }
}
int main()
{
test3();
return 0;
}

struct-name

int cmp_Stu_by_name(const void* e1, const void* e2)
{
    return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
void test4()
{
    struct Stu s[3] = { {"zhangsan",20},{"lisi",30},{"wangwu",18} };
    int sz = (sizeof(s) / sizeof(s[0]));
    qsort(s, sz, sizeof(s[0]), cmp_Stu_by_name);
    int z = 0;
    for (z = 0; z < sz; z++)
    {
        printf("%s %d", s[z].name,s[z].age);
    }
}
int main()
{
test 4();
return 0;
}

?這里有一個需要注意的點，字符串比較要用strcmp函數來比較，不能直接去進行相減。

?好啦，本次有關qsort函數到此結束啦，點個贊把。

原文鏈接：https://blog.csdn.net/weixin_60478154/article/details/123167986

欄目分類
最近更新