【qsort函数】

2024-06-10 20:04
文章标签 函数 qsort

本文主要是介绍【qsort函数】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

前言

我们要学习qsort函数并利用冒泡函数仿照qsort函数

首先我们要了解一下qsort(快速排序)

这是函数的的基本参数

void qsort (void* base, size_t num, size_t size,int (*compar)(const void*,const void*));

简单解释一下

base:指向的是待排序的数组第一个元素(首地址)

num:是base指向的待排序数组的元素个数

size:是base指向的排序数组的元素的大小

 int (*compar)(const void*,const void*):是函数指针

                                                                是用来比较的是两个元素

比较的方式和返回的结果如下:

下面图是需要自行创建的,根据自己需要创建自己所要判断的类型

接下来演示一下

1. 快速排序整型

int cmp_int(const void *p1,const void *p2)//根据自己要求创建的函数
{return(*(int*)p1 - *(int*)p2);
}
int main()
{int arr[] = { 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);//调用//打印for (int i = 0; i < sz; i++) {printf("%d ", arr[i]);}printf("\n");return 0;
}

结果

2.排序结构体

//创建结构体
struct Stu
{char name[20];int age;
};
//根据姓名进行排序
int comp_stu_by_name(const void* p1, const void* p2)
{return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
//根据年龄排序
int comp_stu_by_age(const void* p1, const void* p2)
{return ((struct Stu*)p1)->age-((struct Stu*)p2)->age;} int main()
{struct Stu arr[3] = { {"zhangsan",20},{"lisi",35},{"wangwu",18}};int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr,sz,sizeof(arr[0]),comp_stu_by_age);//qsort(arr,sz,sizeof(arr[0]),comp_stu_by_name);return 0;
}

2.1年龄排序

初始情况按照数组内的排序

首先进行年龄排序(利用监视查看)

结果

2.2姓名排序

这里运用了strcmp库函数(比较的是ASCII码)

这里是根据字母排序的    所以根据字母的ASCII码进行排序

默认情况这样排序(创建的数组内的排序)

结果

3.qsort函数仿造

使用回调函数,模拟实现qsort(采⽤冒泡的⽅式)。

冒泡函数在这(【冒泡排序】-CSDN博客)

接下来进行模仿

//1.判断
int cmp(const void *p1,const void *p2)
{return(*(int*)p1 - *(int*)p2);
}
//2.用来比较
void Swap(char* buf1, char* buf2, size_t wid)
{for (int i = 0; i < wid; i++){char tmp = *buf1;*buf1 = *buf2;*buf2 = tmp;buf1++;buf2++;}
}
void bubble_sort(void* base, int sz,size_t wid,int (*cmp)(const void*p1,const void*p2)) {for (int i = 0; i < sz; i++){for (int j = 0; j < sz - 1 - i; j++){//比较arr[j] > arr[j + 1]//强转成char*,以防不知道默认是什么类型if (cmp((char*)base+j*wid,(char*)base+(j+1)*wid)>0)//改变{Swap((char*)base + j * wid, (char*)base + (j + 1) * wid,wid);}}}
}
//结构体
struct Stu
{char name[20];int age;
};
int comp_stu_by_name(const void* p1, const void* p2)
{return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
int comp_stu_by_age(const void* p1, const void* p2)
{return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}
int main()
{//整型//int arr[] = { 9,8,7,6,5,4,3,2,1,0 };//	int sz = sizeof(arr) / sizeof(arr[0]);//	bubble_sort(arr, sz, sizeof(arr[0]), cmp);//	for (int i = 0; i < sz; i++) {//		printf("%d ", arr[i]);//	}//结构体struct Stu arr[3] = { {"zhangsan",20},{"lisi",35},{"wangwu",18} };int sz = sizeof(arr) / sizeof(arr[0]);bubble_sort(arr, sz, sizeof(arr[0]), comp_stu_by_age);//bubble_sort(arr, sz, sizeof(arr[0]), comp_stu_by_name);//调试查看return 0;
}

下面是实现的步骤

这篇关于【qsort函数】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1049135

相关文章

hdu1171(母函数或多重背包)

题意:把物品分成两份,使得价值最接近 可以用背包,或者是母函数来解,母函数(1 + x^v+x^2v+.....+x^num*v)(1 + x^v+x^2v+.....+x^num*v)(1 + x^v+x^2v+.....+x^num*v) 其中指数为价值,每一项的数目为(该物品数+1)个 代码如下: #include<iostream>#include<algorithm>

usaco 1.3 Mixing Milk (结构体排序 qsort) and hdu 2020(sort)

到了这题学会了结构体排序 于是回去修改了 1.2 milking cows 的算法~ 结构体排序核心: 1.结构体定义 struct Milk{int price;int milks;}milk[5000]; 2.自定义的比较函数,若返回值为正,qsort 函数判定a>b ;为负,a<b;为0,a==b; int milkcmp(const void *va,c

C++操作符重载实例(独立函数)

C++操作符重载实例,我们把坐标值CVector的加法进行重载,计算c3=c1+c2时,也就是计算x3=x1+x2,y3=y1+y2,今天我们以独立函数的方式重载操作符+(加号),以下是C++代码: c1802.cpp源代码: D:\YcjWork\CppTour>vim c1802.cpp #include <iostream>using namespace std;/*** 以独立函数

函数式编程思想

我们经常会用到各种各样的编程思想,例如面向过程、面向对象。不过笔者在该博客简单介绍一下函数式编程思想. 如果对函数式编程思想进行概括,就是f(x) = na(x) , y=uf(x)…至于其他的编程思想,可能是y=a(x)+b(x)+c(x)…,也有可能是y=f(x)=f(x)/a + f(x)/b+f(x)/c… 面向过程的指令式编程 面向过程,简单理解就是y=a(x)+b(x)+c(x)

利用matlab bar函数绘制较为复杂的柱状图,并在图中进行适当标注

示例代码和结果如下:小疑问:如何自动选择合适的坐标位置对柱状图的数值大小进行标注?😂 clear; close all;x = 1:3;aa=[28.6321521955954 26.2453660695847 21.69102348512086.93747104431360 6.25442246899816 3.342835958564245.51365061796319 4.87

OpenCV结构分析与形状描述符(11)椭圆拟合函数fitEllipse()的使用

操作系统:ubuntu22.04 OpenCV版本:OpenCV4.9 IDE:Visual Studio Code 编程语言:C++11 算法描述 围绕一组2D点拟合一个椭圆。 该函数计算出一个椭圆,该椭圆在最小二乘意义上最好地拟合一组2D点。它返回一个内切椭圆的旋转矩形。使用了由[90]描述的第一个算法。开发者应该注意,由于数据点靠近包含的 Mat 元素的边界,返回的椭圆/旋转矩形数据

Unity3D 运动之Move函数和translate

CharacterController.Move 移动 function Move (motion : Vector3) : CollisionFlags Description描述 A more complex move function taking absolute movement deltas. 一个更加复杂的运动函数,每次都绝对运动。 Attempts to

✨机器学习笔记(二)—— 线性回归、代价函数、梯度下降

1️⃣线性回归(linear regression) f w , b ( x ) = w x + b f_{w,b}(x) = wx + b fw,b​(x)=wx+b 🎈A linear regression model predicting house prices: 如图是机器学习通过监督学习运用线性回归模型来预测房价的例子,当房屋大小为1250 f e e t 2 feet^

JavaSE(十三)——函数式编程(Lambda表达式、方法引用、Stream流)

函数式编程 函数式编程 是 Java 8 引入的一个重要特性,它允许开发者以函数作为一等公民(first-class citizens)的方式编程,即函数可以作为参数传递给其他函数,也可以作为返回值。 这极大地提高了代码的可读性、可维护性和复用性。函数式编程的核心概念包括高阶函数、Lambda 表达式、函数式接口、流(Streams)和 Optional 类等。 函数式编程的核心是Lambda

PHP APC缓存函数使用教程

APC,全称是Alternative PHP Cache,官方翻译叫”可选PHP缓存”。它为我们提供了缓存和优化PHP的中间代码的框架。 APC的缓存分两部分:系统缓存和用户数据缓存。(Linux APC扩展安装) 系统缓存 它是指APC把PHP文件源码的编译结果缓存起来,然后在每次调用时先对比时间标记。如果未过期,则使用缓存的中间代码运行。默认缓存 3600s(一小时)。但是这样仍会浪费大量C