【c语言】qsort函数的使用

qsort函数C语言编译器函数库自带的排序函数

void qsort(void* base, //base中存放的是待排序数据中的第一个对象的地址
         size_t num,         //这个是排序数据元素的个数
          size_t size,         //这个是排序数据中一个元素的大小，单位是字节
          int (*compar)(const void*, const void*));//是用来比较待排序数据中的2个元素的函数。

#include <stdio.h>
int int_cmp(const void* p1, const void* p2)
{
	return (*(int*)p1 - *(int*)p2);
//(*(int*)p1 (int*)这个进行强转为int类型，
//再加*是进行解引用
	//<0：p1指向的元素先于p2指向的元素

	//=0：p1指向的元素等同于p2指向的元素

    //> 0：p1指向的元素位于p2指向的元素之后*/
}
int main()
{
	int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
	int i = 0;
	qsort(arr,//传入arr数组的首元素的地址
		sizeof(arr) / sizeof(arr[0]),//计算arr数组元素的个数
		sizeof(int),//因为是int arr数组也就是4字节。为一个元素的大小
		int_cmp//进入这个比较函数
	);
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{//这个for循环就是简单输出排序后的语句
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}

以上就是用qsort函数解决排序问题。接下来我们来看一下字符串的排序。

#include <stdio.h>
#include<stdlib.h>
struct Stu
{
	char name[20];
	int age;
};

int sort_by_age(const void* e1, const void* e2)//字符串按照年龄大小排序
{
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}

int sort_by_name(const void* e1, const void* e2)//字符串按照姓名排序
{
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}

void test2()
{
	//使用qsort函数排序结构体数据
	struct Stu s[3] = { {"zhangsan", 30},{"lisi", 34},{"wangwu", 20} };

	int sz = sizeof(s) / sizeof(s[0]);
	//按照年龄来排序
	qsort(s, sz, sizeof(s[0]), sort_by_age);
	//按照名字来排序
	//qsort(s, sz, sizeof(s[0]), sort_by_name);
}

int main()
{
	
	test2();

	return 0;
}

test2里面有按字符排序和数字排序。现在的是年龄排序。

 

 

以上就是执行2次代码。监视中的效果。

萌新学习者，如果有错误望提出。 有不懂也提出。我尽力回答！