C语言对结构体数组按照某项规则进行排序的实现过程探究

目录
  • 前言
  • 一、qsort()函数
  • 二、compare()函数
    • 1.结构体数组
    • 2.整型数组
    • 3.浮点型数组
  • 三、效果图
  • 总结

这是基于qsort()函数进行的简单排序。（附带其他类型的数组使用qsort()进行的排序）

前言

基于qsort()函数进行的排序最有用的莫过于在此对于结构体数组进行排序了。此外，若能结合函数指针，更是能够实现“想降就降，想升就升”的美好局面。

一、qsort()函数

void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );（来源msdn）

base：传过去的数组

num：数组中元素的个数

width：数组中每个元素有多大

compare()：此函数指针是需要自己实现的、根据什么规则进行的排序函数

二、compare()函数

须根据需要对于参数进行指针类型的转化。

若对字符型数组进行排序，那就转换成字符型指针。（char*）

若对整型数组进行排序，那就转换成整型指针。（int*）

若对浮点型数组进行排序，那就转换成浮点型指针。（float*）

若对结构体数组的某项进行排序，那就转换成结构体指针。(struct xxx*)

1.结构体数组

返回的是两个结构体指针解引用后相比较的结果。

1）升序实现

代码如下（示例）： 

int Ascend(const void* p1, const void* p2)
{
	const stu* x = p1;
	const stu* y = p2;
	// 对于结构体进行二级排序：
	// 如果年龄相等，谁成绩高谁在前面
	if (x->age == y->age)
	{
		return (x->score < y->score);
	}
	else
	{
		return (x->age < y->age);
	}
}

2）降序实现

代码如下（示例）： 

int Descend(const void* p1, const void* p2)
{
	const stu* x = p1;
	const stu* y = p2;
	// 对于结构体进行二级排序：
	// 如果年龄相等，谁成绩高谁在前面
	if (x->age == y->age)
	{
		return (x->score < y->score);
	}
	else
	{
		return (x->age < y->age);
	}
}

2.整型数组

返回的是两个int指针解引用后相减的结果。（用三目运算符+大于小于号也可以）

为什么不直接返回a>b（a<b）？

如下图：因为qsort()在判断时是需要判断两个参数谁大谁小，是需要一个正数或者负数的，但是直接返回a>b（a<b）的话，这个表达式的值只有0和非0，非0会被认为是相等，从而不进行交换。

1）升序实现

代码如下（示例）：

void ArrComp(const void* p1, const void* p2)
{
	const int* x = p1;
	const int* y = p2;
	return *x - *y;
}

2）降序实现

代码如下（示例）：

void ArrDescend(const void* p1, const void* p2)
{
	const int* x = p1;
	const int* y = p2;
	return *y - *x;
}

3.浮点型数组

返回的是两个float指针解引用相减的结果，使用三目运算符进行判断（目的是为了判断大小后有个正负）。

1）升序实现

代码如下（示例）：

void FloatArrAscend(const void* p1, const void* p2)
{
	const float* x = p1;
	const float* y = p2;
	return *x > *y ? 1 : -1;
}

2）降序实现

代码如下（示例）：

void FloatArrDescend(const void* p1, const void* p2)
{
	const float* x = p1;
	const float* y = p2;
	return *y < *x ? 1 : -1;
}

三、效果图

总结

qsort()函数源码在c库中使用的是快排进行的排序函数，结合函数指针，可以实现快速地升、降序的排序。

到此这篇关于C语言对结构体数组按照某项规则进行排序的实现过程探究的文章就介绍到这了,更多相关C语言数组排序内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

赞 (0)

相关推荐

  • C语言将数组中元素的数排序输出的相关问题解决

    问题描述:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个.例如输入数组{32,  321},则输出这两个能排成的最小数字32132.请给出解决问题的算法,并证明该算法.       思路:先将整数数组转为字符串数组,然后字符串数组进行排序,最后依次输出字符串数组即可.这里注意的是字符串的比较函数需要重新定义,不是比较a和b,而是比较ab与 ba.如果ab < ba,则a < b:如果ab > ba,则a > b:如果ab = ba,则a = b.比较

  • c语言合并两个已排序数组的示例(c语言数组排序)

    问题:将两个已排序数组合并成一个排序数组 这里先不考虑大数据量的情况(在数据量很大时不知大家有什么好的思路或方法?),只做简单数组的处理. 简单代码如下: 说明:之所以把merge函数定义成返回数组长度,是因为后续会有重复数据合并功能的merge版本,考虑到接口一致性. 复制代码 代码如下: #include <stdio.h>#include <stdlib.h>#include <string.h> int merge(int* ar1, int len1, int

  • C语言中使用qsort函数对自定义结构体数组进行排序

    目录 使用qsort函数对自定义结构体数组进行排序 结构体 排序函数 总体代码 C语言 qsort()函数详解 1.qsort概念介绍 2.qsort()函数实现(循序渐进式讲解) 3.小结 使用qsort函数对自定义结构体数组进行排序 qsort进行排序的数组存储的不能是结构体的指针,需要是结构体本身. 结构体 struct student{     char* id;     int mark; }arr[4], test0={"0001",80}, test1={"00

  • C语言对数组元素进行冒泡排序的实现

    在实际开发中,有很多场景需要我们将数组元素按照从大到小(或者从小到大)的顺序排列,这样在查阅数据时会更加直观,例如: 一个保存了班级学号的数组,排序后更容易分区好学生和坏学生: 一个保存了商品单价的数组,排序后更容易看出它们的性价比. 对数组元素进行排序的方法有很多种,比如冒泡排序.归并排序.选择排序.插入排序.快速排序等,其中最经典最需要掌握的是「冒泡排序」. 以从小到大排序为例,冒泡排序的整体思想是这样的: 从数组头部开始,不断比较相邻的两个元素的大小,让较大的元素逐渐往后移动(交换两个元素

  • C语言中数组排序浅析

    目录 前言 一.插入排序 1.思路 2.具体步骤 3.代码实现 4.复杂度 二.冒泡排序 1.思路 2.具体步骤 3.代码实现 4.复杂度 三.选择排序 1.思路 2.具体步骤 3.代码实现 4.复杂度 四.希尔排序 1.思路 2.具体步骤 3.代码实现 4.复杂度 例题及其解答 题目描述 输入描述 输出描述 示例1 示例2 解答 结语 前言 本文介绍了几种c语言中对乱序数组的排序方式. 具体的内容有: 插入排序: 冒泡排序: 选择排序: 希尔排序: 具体内容详见下文. 一.插入排序 1.思路

  • C语言算法练习之数组元素排序

    C语言算法练习之数组元素排序

    目录 一.问题描述 二.算法实例编译环境 三.算法实例实现过程 3.1.包含头文件 3.2.定义宏和声明数组 3.3.声明相关变量 3.4.随机生成十个数字赋值给数组 3.5.输出随机生成的十个数字 3.6.数组从小到大进行排序 3.7.输出数组元素排序好的数字 四.经典算法实例程序 完整代码 4.1.main.h文件 4.2.main.c文件 五.总结 一.问题描述 求数组的排序 问题的描述 如下几点所示 使用rand()库函数随机生成10个1-100之间的数字. 声明数组的大小为10. 随机

  • C语言对结构体数组按照某项规则进行排序的实现过程探究

    目录 前言 一.qsort()函数 二.compare()函数 1.结构体数组 2.整型数组 3.浮点型数组 三.效果图 总结 这是基于qsort()函数进行的简单排序.(附带其他类型的数组使用qsort()进行的排序) 前言 基于qsort()函数进行的排序最有用的莫过于在此对于结构体数组进行排序了.此外,若能结合函数指针,更是能够实现“想降就降,想升就升”的美好局面. 一.qsort()函数 void qsort( void *base, size_t num, size_t width,

  • C语言利用结构体数组实现学生成绩管理系统

    要求: 某班有最多不超过30人(具体人数由键盘输入)参加期末考试,最多不超过6门(具体门数由键盘输入).定义结构体类型描述学生信息,每个学生信息包括:学号.姓名.多门课的成绩.总成绩和平均成绩.用结构体数组作为函数参数,编程实现如下菜单驱动的学生成绩管理系统. (1) 录入每个学生的学号.姓名和各科考试成绩. (2) 计算每门课程的总分和平均分. (3) 计算每个学生的总分和平均分. (4) 按每个学生的总分由高到低排出名次表. (5) 按学号由小到大排出成绩表. (6) 按姓名的字典顺序排出成

  • C语言 结构体数组详解及示例代码

    所谓结构体数组,是指数组中的每个元素都是一个结构体.在实际应用中,结构体数组常被用来表示一个拥有相同数据结构的群体,比如一个班的学生.一个车间的职工等. 定义结构体数组和定义结构体变量的方式类似,请看下面的例子: struct stu{ char *name; //姓名 int num; //学号 int age; //年龄 char group; //所在小组 float score; //成绩 }class[5]; 表示一个班级有5个学生. 结构体数组在定义的同时也可以初始化,例如: str

  • C语言结构体数组同时赋值的另类用法

    说到C语言结构体数组的同时赋值,许多人一想就会想到用以下的这种方法,咱们来写一个例子: #include <stdio.h> struct student { int a; int b ; int c ; }; struct student array1[1000] ; int main(void) { int i ; for(i = 0 ; i < 1000 ; i++) { array[i].a = 1 ; array[i].b = 2 ; array[i].c = 3 ; } fo

  • C语言结构体数组的定义和使用详解

    目录 介绍 结构体数组定义时初始化 补充 介绍 一个结构体变量可以存放一个学生的一组信息,可是如果有 10 个学生呢?难道要定义 10 个结构体变量吗?难道上面的程序要复制和粘贴 10 次吗? 很明显不可能,这时就要使用数组.结构体中也有数组,称为结构体数组.它与前面讲的数值型数组几乎是一模一样的,只不过需要注意的是,结构体数组的每一个元素都是一个结构体类型的变量,都包含结构体中所有的成员项. 定义结构体数组的方法很简单,同定义结构体变量是一样的,只不过将变量改成数组.或者说同前面介绍的普通数组

  • C语言结构体数组常用的三种赋值方法(包含字符串)

    C语言结构体数组常用的三种赋值方法(包含字符串)

    目录 一.按照成员变量进行赋值(麻烦,好理解,字符串赋值需要strcpy) 二.对数组整体进行赋值.(一次性需要把所有的都添加进去,不需要strcpy) (1) 在声明数组的时候,进行赋值 (2)对有规律的数据赋值,比如学生结构体的学号是有规律的. 三.使用输入进行赋值 总结 一.按照成员变量进行赋值(麻烦,好理解,字符串赋值需要strcpy) 这里使用了一个Init函数,为了在进一步说明传参的使用.实际上赋值按照需要放在主函数就行. (使用strcpy函数需要添加头文件string.h) #i

  • C#语言基础——结构体和枚举类型全面解析

    C#语言基础——结构体和枚举类型全面解析

    一.结构体(struct) 结构类型是用户自己定义的一种类型,它是由其他类型组合而成的,可包含构造函数.常数.字段.方法.属性.索引器.运算符.事件和嵌套类型的值类型.结构在几个重要方面不同于类:结构为值类型而不是引用类型,并且结构不支持继承. 用结构的主要思想是用于创建小型的对象,如Point和FileInfo等等.这可以节省内存,因为没有如类对象所需的那样有额外的引用产生.例如,当声明含有成千上万个对象的数组时,这会引起极大的差异. 结构体是一个变量组,将一组变量放在一起,其实就是一个自定义

  • C语言使用结构体实现简单通讯录

    C语言用结构体实现一个通讯录,通讯录可以用来存储1000个人的信息,每个人的信息包括: 姓名.性别.年龄.电话.住址 提供方法: 1. 添加联系人信息 2. 删除指定联系人信息 3. 查找指定联系人信息 4. 修改指定联系人信息 5. 显示所有联系人信息 6. 清空所有联系人 代码实现: 头文件: #ifndef __HEAD_H__ ////防止头文件被多次调用 #define __HEAD_H__ #include<stdio.h> #include<string.h> #in

  • 基于C#调用c++Dll结构体数组指针的问题详解

    C#调用c++dll文件是一件很麻烦的事情,首先面临的是数据类型转换的问题,相信经常做c#开发的都和我一样把学校的那点c++底子都忘光了吧(语言特性类). 网上有一大堆得转换对应表,也有一大堆的转换实例,但是都没有强调一个更重要的问题,就是c#数据类型和c++数据类型占内存长度的对应关系. 如果dll文件中只包含一些基础类型,那这个问题可能可以被忽略,但是如果是组合类型(这个叫法也许不妥),如结构体.类类型等,在其中的成员变量的长度的申明正确与否将决定你对dll文件调用的成败. 如有以下代码,其

随机推荐