C语言笔记第三十三课

一、上课内容

1. 泛型编程

void *p: 通用指针 , 也称泛型指针 , 没有类型的指针 , 仅仅记录地址的开头 , 不能算术运算 ,p+1, 不能*p.malloc 的返回值就是 void *;

void *memcpy(
void *dest,
const void *src,
size_t count
);//内存拷贝函数
dest:目标地址
sec:源地址
count:拷贝的字节数
int main()
{
//int a = 10;
//int b;
strcpy();
//memcpy(&b,&a,sizeof(int));
//printf("%d\n",b);
/*char str1[] = "hello";
char str2[10] = "";
memcpy(str2,str1,strlen(str1)+1);
printf("%s\n",str2);*/
//double arr[] = {12.3,45.6,78.9};
//double brr[3];
/*memcpy(brr,arr,sizeof(arr));*/
//memmove();
//int arr[10] = {1,2,3,4,5,6,7,8,9,10};
//memcpy(&arr[3], &arr[0],7*sizeof(int));//把前面的数据后移三格
//memcpy(&arr[0],&arr[3],7*sizeof(int));//后面的数据前移三格
int arr[10] = {0};
//.....
memset(arr, 0, sizeof(arr));//常用
//memset(arr,1,sizeof(arr));//把每一个字节置1,不要这样使用
return 0;
}

 2.函数指针

指向函数的指针称为函数指针 , 它可以指向一个参数列表相同 , 返回值相同的函数族 .

函数名本身也表示函数的地址 . 例如 Max 等同 &Max.

int Max(int a, int b)
{
return a > b ? a : b;
}
int Min(int a, int b)
{
return a < b ? a : b;
}
int Avg(int a, int b)
{
return (a + b) / 2;
}
void Fun(int a, int b)
{}
int Fun1(int a)
{
return 0;
}
int main()
{
//pf指向一个函数族(参数列表和返回值类型都必须一样)
int (*pf)(int, int);//pf是指针,指向参数为(int,int),返回值为int的函数.pf是指向
函数的指针简称函数指针
pf = Max;
printf("%d\n",pf(10,20));
pf = Min;
printf("%d\n", pf(10, 20));
pf = Avg;
printf("%d\n", pf(10, 20));
//pf = Fun;//错误的
//pf = Fun1;//错误的
return 0;
}

3.qsort 及应用

qsort: 快速排序函数 , 需要引用 stdlib.h 文件 .

void qsort(
void *base,
size_t num,
size_t width,
int (__cdecl *compare )(const void *, const void *)
);
参数:
base:需要排序的数组
num:数据个数(数组长度)
width:每个数据的字节数(sizeof(数据类型))
compare:比较大小的依据

 在进行排序时,一定需要比较两个数据的大小,由于qsort能对任意的数据进行排序,那么它无法知道排 序的规则,这个需要使用的人通过参数把这个传递给qsort,也就是上面的compare参数。

下面列举一些利用 qsort 的应用示例 .

1. 对 char 类型排序 ( 注意是字符 , 不是字符串 )

2. 对 int 类型排序

3. 对 double 类型排序

4. 对 Student 类型 , 按姓名排序

5. 对 Student 类型 , 按分数排序

typedef struct Student
{
char name[20];//姓名
int score;//分数
}Student;
int Cmp_char(const void* vp1, const void* vp2)
{
return *(char*)vp1 - *(char*)vp2;
}
//int Cmp_int(int* p1, int* p2)
int Cmp_int(const void *vp1,const void*vp2)
{
return *(int*)vp1 - *(int*)vp2;//默认升序
//return -( *(int*)vp1-*(int*)vp2);//降序
}
//int Cmp_double(const double*vp1,const double *vp2);
int Cmp_double(const void* vp1, const void* vp2)
{
//return *(double*)vp1 - *(double*)vp2; //12.3-12.7 == -0.4 -> 0 (这两个
相等) 错误的
double tmp = *(double*)vp1 - *(double*)vp2;
if (tmp > 0)
return 1;
else if (tmp < 0)
return -1;
else
return 0;
}
int Cmp_stu_src(const void* vp1, const void* vp2)
{
return ((Student*)vp1)->score - ((Student*)vp2)->score;
}
int Cmp_stu_name(const void* vp1, const void* vp2)
{
return strcmp(((Student*)vp1)->name, ((Student*)vp2)->name);
}
void Show(int* arr, int len)
{
for (int i = 0; i < len; i++)
{
printf("%d ",arr[i]);
}
printf("\n");
}
void Show(double* arr, int len)
{
for (int i = 0; i < len; i++)
{
printf("%.2lf ",arr[i]);
}
printf("\n");
}
void Show(Student* arr, int len)
{
for (int i = 0; i < len; i++)
{
printf("%s,%d\n",arr[i].name,arr[i].score);
}
}
int main()
{
char arr[] = "aajdsfljsadzyxytp";
int brr[] = {1,6,9,0,2,5,8,12,56,7,91};
double crr[] = {12.3,34.5,6.4,12.7,12.2,26.7};
Student drr[] = { {"liubei",80},{"caocao",70},{"sunquan",90},
{"zhangfei",30},{"guanyu",85}};
//qsort(arr,strlen(arr),sizeof(char),Cmp_char);
//printf("%s\n",arr);
//qsort(brr,sizeof(brr)/sizeof(brr[0]),sizeof(int),Cmp_int);
//Show(brr, sizeof(brr) / sizeof(brr[0]));
//qsort(crr, sizeof(crr) / sizeof(crr[0]), sizeof(double), Cmp_double);
//Show(crr, sizeof(crr) / sizeof(crr[0]));
//按分数从低到高
//qsort(drr,sizeof(drr)/sizeof(drr[0]), sizeof(Student), Cmp_stu_src);
//Show(drr, sizeof(drr) / sizeof(drr[0]));
//按姓名排序
qsort(drr, sizeof(drr) / sizeof(drr[0]),sizeof(Student),Cmp_stu_name);
Show(drr, sizeof(drr) / sizeof(drr[0]));
return 0;
}