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

C语言qsort简单使用

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

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://www.lovedm.club/?id=96

分享给朋友:

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

C# WPF程序 显示时间

C# WPF程序 显示时间

例子来源于此视频https://www.bilibili.com/video/av1422127?p=4 此例子是想说明有的类主要使用它的事件namespace Wpf_test {     /// <summary> &...

C# try-catch处理异常

使用try-catch进行异常处理,下面是两个小例子:两个例子中没有写finally语句finally的作用是无论有无异常,finally下的语句都会执行。//简单的处理异常namespace _20200323 {     class ...

C#事件_Sample_3

事件的拥有者同时是事件的响应者using System; using System.Windows.Forms; /// <summary> /// 事件的拥有者同时是事件的响应者 /// </summary> na...

C#(或者Java)反转数组

将原数组反转,如[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]反转后变为[9, 8, 7, 6, 5, 4, 3, 2, 1, 0]因为数组是引用类型,所以直接在方法中处理即可,C#和Java写法一样,如下:      &nb...

C# Stack堆栈

Stack代表了一个先入后出的对象集合。有以下常用方法:表 3Clear()从 Stack 中移除所有对象。Contains(Object)确定某元素是否在 Stack 中。CopyTo(Array, Int32)从指定的数组索引处开始,将 Stac...

C# 返回值是接口的方法

今天写PIE二次开发加载栅格数据的时候发现类中方法的返回值是接口,之前没怎么写过,在此记录一下。在例子中设计一个接口 ICalculate ,接口中有两个方法, Add() 和 Div() 分别为加法和减法的功能,均有两个参数,参数和返回值的类型都是int类型。设计一个名为Calculat...