qsort函数及其使用的方法分解讲解

qsort函数
 默认排序升序
void qsort(void* base,//指向待排序数组的第一个元素的地址
           size_t num,//base指向数组中元素的个数
           size_t size,//base指向的数组中一个元素的大小，单位是字节
           int (*compar)(const void*,const void*)//函数指针，传递函数的地址
                 );//const void* p1,const void* p2
                  p1>p2   return>0的一个数字
                  p1<p2   return<0的一个数字
                  p1=p2   return=0的一个数字

---

const修饰，在左边和右边的区别
 
const放在*的左边，限制的是指针指向的内容，
也就是不能通过指针变量来修改它所指向的内容
但是指针变量本身是可以改变的
int n = 10;
int m = 20;
const int* p = &n;
*p = 20;//err
p = &m;//ok

const放在*的右边，限制的是指针变量本身，
指针不可以改变它的指向，
但是可以改变指针变量来修改它所指向的内容
int n = 10;
int m = 20;
int* const p = &n;
*p = 20;//ok
p = &m;//err

---

结构体访问需要的操作符
结构成员访问操作符有两个
.   结构体变量.成员名
->  结构体指针->成员名
struct Stu
{
    char name[20];
    int age;
};
int main()
{
    struct Stu s = { "zhangsan",20 };
    printf("%s %d\n", s.name, s.age);
    struct Stu* ps = &s;
    printf("%s %d\n",(*ps).name, (*ps).age);
    printf("%s %d\n", ps->name, ps->age);
    return 0;
}

---

strcmp
头文件#include<string.h>
比较两个字符串的大小
abcdef
||||
abcq
比较d的ASCII值和q的ASCII值
故d<q；
p1>p2  return >0
p1<p2  return <0
p1=p2  return =0

#include<stdio.h>
#include<string.h>
int cmp_int(const void* p1, const void* p2)
{
	if (*(int*)p1 > *(int*)p2)
		return 1;
	else if (*(int*)p1 < *(int*)p2)
		return -1;
	else
		return 0;
}
void print_arr(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
//qsort测试整型的大小
void test1()
{
	int arr[10] = { 2,4,1,3,7,5,6,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
	print_arr(arr, sz);
}
struct Stu
{
	char name[20];
	int age;
};
//qsort测试结构体的大小
//按照名字比较两个结构体数据
//名字是字符串，字符串比较大小用的是strcmp函数
int cmp_stu_by_name(const void* p1, const void* p2)
{
	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
void print_stu_by_name(struct Stu arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%10s %d\n", arr[i].name, arr[i].age);
	}
}
void test2()
{
	struct Stu arr[] = { {"zhangsan",20},{"wangwu",35},{"lisi",18} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
	print_stu_by_name(arr, sz);
}

//按照年龄比较两个结构体数据
int cmp_stu_by_age(const void* p1, const void* p2)
{
	if (((struct Stu*)p1)->age > ((struct Stu*)p2)->age)
		return 1;
	else if (((struct Stu*)p1)->age < ((struct Stu*)p2)->age)
		return -1;
	else
		return 0;
}
void print_stu_by_age(struct Stu arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%10s %d\n", arr[i].name, arr[i].age);
	}
}
void test3()
{
	struct Stu arr[] = { {"zhangsan",20},{"wangwu",35},{"lisi",18} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
	print_stu_by_age(arr, sz);
}
int main()
{
	printf("按照整型排序：\n");
	test1();
	printf("按照名字比较两个结构体数据：\n");
	test2();
	printf("按照年龄比较两个结构体数据：\n");
	test3();
	return 0;
}

输出结果：