目录
1.qsort函数的介绍
qsort()函数是C语言库函数中的一种排序函数,排序方法为快速排序。其可以排序任意类型的数组元素。
1.1想要用qsort()函数需要包含对应的头文件#include<stdlib.h>。
1.2qsort()的函数声明
int qsort(void* base,size_t num,size_t width,int(*compare)(const void*p1,const void*p2))
void* base——需要排序的数组;
size_t num——元素个数;
size_t width——元素大小;
int(*compare)(const void*p1,const void*p2)——函数指针,包含两个void*类型的参数,因为可以排序任意类型的数组元素,所以变量类型不确定,用void类型,p1指向一个元素,篇指向一个元素。
2.qsort函数的使用
2.1数组排序
以数组排序为例,我们来看下面代码:
#include <stdio.h>
#include <stdlib.h>
int compare(const void* p1, const void* p2)
{
return (*(int*)p1 - *(int*)p2);
}
int main()
{
int arr[] = { 1, 5, 4, 9, 7, 2 ,8, 3,6,10 };
int i = 0;
qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), compare);
for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
{
printf("%d ", arr[i]);
}
return 0;
}
在compare函数中,我们把两个指针指向的元素的差作为return的返回值。
运行结果为:
可见,通过qsort()函数,我们做到了将数组中的元素从小到大排序。同理,在其他种类的数组中,我们同样可以实现元素的排序。
2.2字符串排序
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int compare(const void* p1, const void* p2)
{
return strcmp(*(char**)p1, *(char**)p2);
}
int main()
{
char arr1[10] = "niko";
char arr2[10] = "simple";
char arr3[10] = "zywoo";
char arr4 [10] = "device";
char* arr[4] = { arr1,arr2,arr3,arr4 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), compare);
for (int i = 0; i < sz; i++)
{
printf("%s ", arr[i]);
}
return 0;
}
2.3字符数组排序
#include <stdio.h>
#include <stdlib.h>
int compare(const void* p1, const void* p2)
{
return (*(int*)p1 - *(int*)p2);
}
int main()
{
int arr[] = { 'a', 'f', 'h', 'b', 'd', 'e' ,'i', 'c','g','j'};
int i = 0;
qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), compare);
for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
{
printf("%c ", arr[i]);
}
return 0;
}
2.4结构体排序
在结构体中,我们需要注意,return的返回值需要指向结构体中的一个类型,而不是直接指向结构体。
示例代码如下:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
struct student
{
char name[20];
int age;
};
int compare_name(const void* p1, const void* p2)
{
return strcmp(((struct student*)p1)->name, ((struct student*)p2)->name);
}
void test1()
{
struct student s[] = { {"zhang san",20},{"li si",16},{"wang wu",32} };
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), compare_name);
for (int i = 0; i < sz; i++)
{
printf("%s %d ", s[i].name, s[i].age);
}
}
int compare_age(const void* p1, const void* p2)
{
return ((struct student*)p1)->age - ((struct student*)p2)->age;
}
void test2()
{
struct student s[] = { {"zhang san",20},{"li si",16},{"wang wu",32} };
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), compare_age);
for (int i = 0; i < sz; i++)
{
printf("%s %d ", s[i].name, s[i].age);
}
}
int main()
{
test1();
printf("\n");
test2();
return 0;
}
在test1()中,是按照name的大小顺序从小到大排序,在test2()中,是按照age的大小顺序从大到小排序。