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

C语言qsort简单使用

admin4年前 (2020-10-16)代码相关2630

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发布,如需转载请注明出处。

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

分享给朋友:

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

C# 使用FileStream进行文件复制操作

使用文件流进行操作,如下,其中注释部分是和非注释部分一样的,但是使用using语句是执行完后自动释放内存,而注释部分是手动释放。CopyFile方法中,缓冲区大小设为1024*1024字节,也就是1MB,Read方法和Write方法中,第一个参数都是缓冲区数组,第二个参数都是偏移量,这个量是在缓冲区...

C# 与文件相关的几个类(3)

Path类,处理文件或路径的类,是一个静态类。方法:PathChangeExtension(String, String)更改路径字符串的扩展名。返回值为string。Combine(String, String)将两个字符串组合成一个路径。GetDirectoryName(String)返回指定路...

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

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

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

PIE二次开发 加载栅格数据

1、获得栅格数据集路径2、打开栅格数据集3、创建栅格图层4、将数据添加到图层并刷新要添加两个引用:using PIE.DataSource;using PIE.Carto;// 获得要打开栅格数据的路径 OpenFileDialog file = new&n...

PIE 分块读写数据

PIE 分块读写数据

手头的影像数据量比较大,尺寸是 20009*10165 的,直接创建数组会导致栈溢出,因此决定分块,思路也比较简单,如图:只是把x分成多份,y不变,这样代码写起来也简单,只要做好最后一个块的宽度的判断就好了。我这里是把一个float型的单波段影像做了一个阈值分割,输出到一个byte影像中,分块是以...

C语言malloc()函数

C语言中malloc()函数,用于分配所需的内存,并返回一个指向该内存的指针。注意这是C的标准库函数,不是C的关键字,在<stdlib.h>头文件下。函数声明: void *malloc(size_t size)其中,size是要分配的内存的大小,单位是字节。返回一个指针 ,指向已分配大...