深入了解指针（7）

1.qrost的使用

qrost—库函数—可以实现任意数据类型的快速排序。

void qsort(void* base, //base中存放的是待排序数组的第一个元素的地址
size_t num, //num存放的是base指向的数组中的元素个数
size_t size, //size是base指向的数组中一个元素的长度，单位是字节
int (compar)(const voidp1, const voidp2) //函数指针-指向了一个比较函数，这个比较函数是用来比较数组中的两个元素的
//如果p1指向的元素大于p2指向的元素，那么函数返回>0的数字
如果p1指向的元素等于p2指向的元素，那么函数返回0
如果p1指向的元素小于p2指向的元素，那么函数返回<0的数字 );
void 类型的指针不能解引用操作符，也不能+/-整数的操作
这种指针变量一般是用来存放地址的
使用之前要强制类型转换成想要的类型
char类型：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
void com(const void* p1, const void* p2)
{
	return (*(char*)p1 - *(char*)p2);
}
int main()
{     //qsort函数的实现
	char arr[] = "fd gas";
	size_t a = strlen(arr);
	qsort(arr, a, sizeof(arr[0]), com);
	for (int i = 0; i < a; i++)
	{
		printf("%c ", arr[i]);
	}
	return 0;
}

int 类型：

void com(const void* p1, const void* p2)
{
	return (*(int*)p1 - *(int*)p2);
}
int main()
{     //qsort函数的实现
	int arr[] = {2,6,8,4,5,3,1,7,9,10};
	size_t a = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, a, sizeof(arr[0]), com);
	for (int i = 0; i < a; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

结构体类型：

#include<stdio.h>
struct stu
{
	char name[15];//名字
	int  age;//年龄
};
int com_age(const void* p1, const void* p2)
{
	return (*(struct stu*)p1).age - (*(struct stu*)p2).age;
}
int main()
{     //qsort函数的实现
	struct stu arr[3] = { {"liuxin",18},{"zhangsan",20},{"wangwu",16} };
	size_t a = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, a, sizeof(arr[0]), com_age);
	for (int i = 0; i < a; i++)
	{
		printf("%d ",arr[i].age);
	}
	return 0;
}

结构体中名字的比较：

#include<string.h>
struct stu
{
	char name[15];//名字
	int  age;//年龄
};
//名字是字符串不能直接相减来比较
//使用strcmp函数来比较
//strcmp(字符串1，字符串2)
//如果字符串1>字符串2 返回>0   字符串1=字符串2返回=0      字符串1<字符串2返回<0
//strcmp从字符串的第一个字符开始比较  若第一个字符相等则向后推一个
char com_name(const void* p1, const void* p2)
{
	
	return strcmp( (*(struct stu*)p1).name,(*(struct stu*)p2).name);
}
int main()
{     //qsort函数的实现
	struct stu arr[3] = { {"liuxin",18},{"zhangsan",20},{"wangwu",16} };
	size_t a = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, a, sizeof(arr[0]), com_name);
	for (int i = 0; i < a; i++)
	{
		printf("%s ",arr[i].name);
	}
	return 0;
}

2.qrost函数的模拟实现

这个是int类型的想实现其他类型需要改cmp和打印的方式

int cmp(const void* p1, const void* p2)
{
	return (*(int*)p1 - *(int*)p2);
}
void jh(char* e1, char* e2, size_t with)
{
	for (int i = 0; i < with; i++)
	{
		char a = *e1;
		*e1 = *e2;
		*e2 = a;
		*e1++;
		*e2++;
	}
}
void myself_qsort(void *base, size_t num,size_t with,int (*cmp)(const void *p1,const void *p2)) //这里可以看文章开头有解释
{

	for (int i = 0; i < num-1; i++)
	{
		for (int j = 0; j < num-1-i; j++)
		{

			if (cmp((char*)base+j*with,(char*)base+(j+1)*with)>0)
			{
				jh((char*)base + j * with, (char*)base + (j + 1)*with,with);
			}
		}
	}
}
int main()
{
	int arr[] = { 2,6,5,7,9,8,4,3,1,10 };
	size_t num = sizeof(arr) / sizeof(arr[0]);
	myself_qsort(arr, num, sizeof(arr[0]), cmp);

	for (int a = 0; a < num ; a++)
	{
		printf("%d  ", arr[a]);
	}
	return 0;
}

持续指针系列