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 )的一个函数