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