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;
}

持续指针系列