2021.11.20 qsort函数使用(重要)

1. qsort函数

  通用的快速排序，可以处理不同类型的数组数据

 其中第一个参数为所传递进去的数组开始地址，第二个参数为数组内元素的个数，第三个参数为数组类型的大小，第四个参数为函数指针

2. 用qsort对整型数组里面的值进行排序

#include<stdio.h>
#include<stdlib.h>
int Compare_int(const void*a,const void*b)
{
	int arg1 = *(const int*)a;
	int arg2 = *(const int*)b;
	if (arg1 > arg2)
	{
		return 1;
	}
	else if (arg1 < arg2)
	{
		return -1;
	}
	else 
	{
		return 0;
	}
    //以上if到else 也可以用return (arg1>arg2) - (arg1<arg2);代替

}
void Show(int arr[], int len)
{
	for (int i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);

	}
	printf("\n");
}
int main()
{
	int arr[] = { 5,7,3,8,2,9 };
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), Compare_int);
	Show(arr, sizeof(arr) / sizeof(arr[0]));
    return 0;
}

运行结果：

 3. 用qsort对double类型数组的值进行排序

#include<stdio.h>
#include<stdlib.h>
#define eps 0.000001
int compare_double(const void* a, const void* b)
{
	double arg1 = *(const double*)a;
	double arg2 = *(const double*)b;
	double tmp = arg1 - arg2;      //注意小数点后，判断
	if (tmp >= -eps && tmp <=eps)
	{
		return 0;
	}
	else if (tmp >eps)
	{
		return 1;
	}
	else
	{
		return -1;
	}
}
void show(double *arr, int len)
{
	for (int i = 0; i < len; i++)
	{
		printf("%.2f ", arr[i]);

	}
	printf("\n");
}
int main()
{
	double arr[] = { 55.6, 22.3, 30.5, 12.6, 70.8, 45.6 };
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(double), compare_double);
	show(arr, sizeof(arr) / sizeof(arr[0]));
	return 0;
}

运行结果：

 4. 用qsort对char*类型数组中的字符串进行排序(难点注意)

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int Compare_string(const void* a, const void* b)
{
	const char* arg1 = *(const char**)a;//解引用之前要提升一下级别
	const char* arg2 = *(const char**)b;//
	int tmp = strcmp(arg1, arg2);  //记得加头文件string
	return tmp;
}
void Show(const char** arr, int len) //const char**
{
	for (int i = 0; i < len; i++)
	{
		printf("%s ", arr[i]);
	}
	printf("\n");
}
int main()
{
	const char*arr[]= { "abc", "xyz", "quan", "zhang", "wang", "zhao", "abd", "jkl" };
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(char*), Compare_string);
	Show(arr, sizeof(arr) / sizeof(arr[0]));
	return 0;
}

运行结果：

 5. 回顾上节课realloc函数

realloc正常使用两个参数， 第一个参数：之前开辟的内存块的开始地址
                                            第二个参数：新开辟的内存块大小（字节）
注意事项：
        1.第一个参数，必须是开辟前的内存块的开始地址，不能移动
        2.如果将第一个参数传0（NULL）， 则相当于一个malloc函数
        3.如果将第二个参数传0，则相当于一个free函数、

6. 函数指针

函数指针：本质上是一个指针，而这个指针指向函数
int (*p)(int, int);    //一个指针p指向参数为(int ,int )的一个函数