qsort
是用来排序的数据的库函数,底层使用的是快速排序的方式
排序方式有:选择,冒泡,插入,快速, 希尔......
对于qsort这个库函数:
void qsort(void* base,size_t num,size_t size,int (*compar)(const void*,const void*)
其中 void* base 是指针,指向的是待排序的数组的第一个元素,
num是base指向待排序数组的元素个数 ,
size是指向的待排序数组的元素的大小.
最后的*compar是函数指针,指向的是两个元素的比较函数函数.
qsort的使用者需要明确指导要拍下吧的是什么数据,这些数据要怎么比较,所以需要提供两个元素的比较函数.
qsort举例
qsort能够排列任意数据
qsort排列一段整形数据
int cmp_int(const void* n1, const void* n2)
{return *(int*)n1 - *(int*)n2;
}void testone()
{int arr[] = { 9,8,7,6,5,4,3,2,1 };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]);}
}int main()
{testone();return 0;
}
这个就能实现正序排列
//void* 类型的指针是无具体类型的指针,这种类型的指针不能直接使用,需要转换类型.
//对于qsort的指针指向的函数的返回类型 是int的类型 分别是大于0 等于0 小于0
大于零就是n1指向的元素先于n2指向的元素
等于零就是n1指向的元素等价n2指向的元素
小于零就是n1指向的元素后于n2指向的元素
如果要降序就把return的内容反过来就行
用qsort排序结构体数据
按照名字排序
struct Stu
{char name[20];int age;
};
int cmp_struct_name(const void* n1, const void* n2)
{return strcmp(((struct Stu*)n1)->name, (*(struct Stu*)n2).name);
}
void testtow()
{struct Stu arr[3] ={{"Alili",10},{"Cawdaw",25},{"Baa",18}};int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr, sz, sizeof(arr[0]),cmp_struct_name);for (int i = 0; i < sz; i++){printf("%s %d\n", arr[i].name,arr[i].age);}
}int main()
{testtow();return 0;
}
需要注意调用结构体的元素时,是利用指针调用(->,这个是间接访问操作符)还是元素调用(.直接访问)
或者结构体中按照年龄比较 只需要把比较函数哪里结合第一个例子改一改就ok
struct Stu
{char name[20];int age;
};
int cmp_struct_name(const void* n1, const void* n2)
{return strcmp(((struct Stu*)n1)->name, (*(struct Stu*)n2).name);
}
int cmp_struct_age(const void* n1, const void* n2)
{return ((struct Stu*)n1)->age - (*(struct Stu*)n2).age;
}
void testtow()
{struct Stu arr[3] ={{"Alili",10},{"Cawdaw",25},{"Baa",18}};int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr, sz, sizeof(arr[0]),cmp_struct_age);for (int i = 0; i < sz; i++){printf("%s %d\n", arr[i].name,arr[i].age);}
}int main()
{testtow();return 0;
}
qsort的模拟实现
void Swap(char* n1, char* n2,size_t size)
{int i = 0;for (i = 0; i < size; i++){char tmp = *n1;*n1 = *n2;*n2 = tmp;n1++;n2++;}
}void my_bubble_sort(void* base, size_t sz,size_t size,int (*cmp)(const void * p1, const void* p2))
{int i = 0;for (i = 0; i < sz - 1; i++){int j = 0;for (j = 0; j < sz - 1; j++){if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0){Swap((char*)base + j * size, (char*)base + (j + 1) * size,size);}}}
}void tests()
{int arr[] = { 9,8,7,6,5,4,3,2,1 };int sz = sizeof(arr) / sizeof(arr[0]);my_bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}
}int main()
{ tests();return 0;
}
注意到为什么用char* 来接收 因为char能一个字节一个字节的访问,利用size的宽度可以访问任意长度的类型,因此可以排序各种各样的东西.因为具有这样的包容性,所以它也可以排序结构体.