当前位置:首页 > 代码相关 > 正文内容

C语言qsort简单使用

admin5年前 (2020-10-16)代码相关3235

qsort函数位于stdlib.h头文件里。是用来排序的函数,函数原型如下:

void qsort(void *ptr, size_t count, size_t size, int (*comp)(const void *, const void *));

四个参数:

ptr:指向待排序数组的指针

count:数组元素的数目

size:数组中每个元素所占的字节数

comp:函数指针,指向比较元素大小的函数。如果第一个小于第二个,返回负值,第一个大于第二个,返回正值,相等返回0,函数签名等价于如下的形式:

int cmp(const void *a, const void *b);

下面是示例代码,分别对int数组和结构体数组进行排序:

#include <stdio.h>
#include <stdlib.h>

typedef struct myStructure
{
    int ID;
    char name[10];
} myStructure;

int compareStruct(const void *left, const void *right);
int compareNum(const void *left, const void *right);

int main()
{
    myStructure structureArr[5] = {
        {1, "a"},
        {5, "e"},
        {3, "c"},
        {4, "d"},
        {2, "b"}};

    printf("before sort:
");
    for (int i = 0; i < 5; i++)
    {
        printf("ID = %d,name = %s
", structureArr[i].ID, structureArr[i].name);
    }

    printf("after sort:
");
    qsort(&structureArr, 5, sizeof(myStructure), compareStruct);

    for (int i = 0; i < 5; i++)
    {
        printf("ID = %d,name = %s
", structureArr[i].ID, structureArr[i].name);
    }

    int arr[5] = {2, 5, 6, 4, 3};
    printf("before sort:
");
    for (int i = 0; i < 5; i++)
    {
        printf("%d
", arr[i]);
    }

    qsort(arr, 5, sizeof(int), compareNum);
    printf("after sort:
");
    for (int i = 0; i < 5; i++)
    {
        printf("%d
", arr[i]);
    }

    system("pause");
    return 0;
}

int compareStruct(const void *left, const void *right)
{
    myStructure *leftstructure = (myStructure *)left;
    myStructure *rightstructure = (myStructure *)right;
    if (leftstructure->ID < rightstructure->ID)
    {
        return -1;
    }
    if (leftstructure->ID > rightstructure->ID)
    {
        return 1;
    }
    if (leftstructure->ID == rightstructure->ID)
    {
        return 0;
    }
}

int compareNum(const void *left, const void *right)
{
    int leftNum = *(int *)left;
    int rightNum = *(int *)right;
    if (leftNum < rightNum)
    {
        return -1;
    }
    if (leftNum > rightNum)
    {
        return 1;
    }
    if (leftNum == rightNum)
    {
        return 0;
    }
}

 

 

扫描二维码推送至手机访问。

版权声明:本文由lovedm.club发布,如需转载请注明出处。

本文链接:https://lovedm.club/?id=96

分享给朋友:

“C语言qsort简单使用” 的相关文章

C# 使用不安全的代码

首先需要在 项目->属性->生成 中勾选允许不安全代码下面的代码使用了指针,通过指针修改结构体的成员namespace _20200320 {     class Program   &nbs...

C# 控制某句代码只执行一次

这两天用C#写了个2048游戏练手,在需求上如果最终达到了2048,那么应该给出一句提示或者弹出一个消息框,提示达到了2048,而且这个提示只需要展示一次,关闭提示后应该继续游戏而不会重复提示,可以使用bool类型的全局变量进行控制。如下:public partial class...

C# 测量运行时间

使用Stopwatch类进行运行时间的监测要使用 System.Diagnostics 命名空间方法表 4Reset()停止时间间隔测量,并将运行时间重置为零。Restart()停止时间间隔测量,将运行时间重置为零,然后开始测量运行时间。Start()开始或继续测量某个时间间隔的运行时间。...

偶然想到的一个问题。。。

偶然想到的一个问题。。。

今天突然想C#中,用数组中的Max()方法和直接通过比较获取最大值的时间谁快,于是试了试:       static void Main(string[] args)   &nb...

C# 抽象类与接口的比较

相同:都不能被实例化都包含未实现的方法派生类必须实现未实现的方法不同:抽象类可以包含抽象成员,也可以包含非抽象成员,即抽象类可以是完全实现的,也可以是部分实现的,或者是完全不实现的。接口更像是只包含抽象成员的抽象类,或者说接口内的成员都是未被实现的。一个类只能继承一个抽象类(当然其它类也一样),但是...

C、C++、C#交换变量

C、C++、C#交换变量

最近重新看了看C和C++,觉得有些地方挺有意思。作为一开始不管什么资料都会用来做例子的一个程序,交换变量。不管在哪,常用的int,float,double类型的变量都是值类型的,作为参数传到函数(方法)中时,其实是复制了一个值进去,也就是说通过函数是无法直接更改这些值的,只能通过一些间接的方法来更改...