qsort使用

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的宽度可以访问任意长度的类型,因此可以排序各种各样的东西.因为具有这样的包容性,所以它也可以排序结构体.