指针（5）

拿冒泡排序来举例：

1 .qsort

void qsort (
	void* base,//base指向待排序数组的首元素的指针
	size_t num,//base指向数组中元素的个数
	size_t size,//base指向的数组中的一个元素的大小，单位是字节
	int(*cmp)(const void*,const void*)//函数指针，传递函数的地址
	);

qsort的头文件是==<stdlib.h>==

测试qsort，来排序整型数据

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

int cmp_int(const void* p1, const void* p2)
{
	if (*(int*)p1 > *(int*)p2)
	return 1;
	else if (*(int*)p1 < *(int*)p2)
		return -1;
	else
		return 0;//可以简化为return *(int*)p1-*(int*)p2
}
void test1()
{
	int arr[] = { 3,1,4,2,6,5,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
	print_arr(arr, sz）;
}
int main() {
	test1();
	return 0;
}

补充个小知识：

怎样访问结构体的内容

struct Stu{
    char name [20];
    int age;
}
int main()
{
    struct Stu s{"maya",20};
    printf("%s %d\n",s.name,s.age);
    struct Stu *ps=&s;
    printf("%s %d\n",(*ps).name,(*ps).age);
    printf("%s &d\n",ps->name,ps->age);
    return 0;
}

结构体成员访问操作符：

. 结构体变量.成员名

-> 结构体指针->成员名

测试qsort函数排序结构体数据

struct Stu
{
	char name[20];
	int age;
};//名字是字符串，字符串比较是用strcmp函数的
int  cmp_stu_by_name(const void* p1, const void* p2)
{
	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);

}
void test2()
{
	struct Stu arr[] = { {"zhangsan",28},{"lisi",40},{"wangwu",12} };
	int len = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, len, sizeof(arr[0]), cmp_stu_by_name);
}
int  cmp_stu_by_age(const void* p1, const void* p2)
{
	return strcmp(((struct Stu*)p1)->age, ((struct Stu*)p2)->age);

}
void test3()
{
	struct Stu arr[] = { {"zhangsan",28},{"lisi",40},{"wangwu",12} };
	int len = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, len, sizeof(arr[0]), cmp_stu_by_age);
}
int main() {
	test2();
	test3();
	return 0;
}

补充知识：

注意点：

qsort默认的顺序是升序排列

怎样实现降序呢

可以调换p1和p2顺序

2 .改造冒泡排序

swap交换两个元素

详细逻辑分析图：

注意点：为什么强制类型转换的是char呢，我们知道qsort函数base指向的数组中的一个元素的大小，单位是字节，如果换成int，一次跳过四个字节，力度太大了

这也是一个泛型编程，就是不管什么类型的都能处理

3 .sizeof和strlen对比

sizeof是操作符，不是函数

strlen是函数，求字符串长度，只针对字符串（字符数组），统计的是字符串中==\0==前的个数

int main()
{
	int arr[] = { 1,2,3,4,5,0};
	//01 00 00 00 02 00 00 00 03 00 00 00 ...
    //00相当于\0,strlen遇到\0就停止计算
	printf("%zd\n", strlen(arr));

	return 0;
}

sizeof和strlen对比总结

4 .数组和指针笔试题解析

4 .1一维数组

前情回顾：

数组名是数组首元素的地址

两个例外：

sizeof(数组名)

&（数组名）

int a[] = {1,2,3,4};
printf("%zd\n",sizeof(a));//16
//数组名a单独放在sizeof内部，a表示整个数组，计算的是整个数组的大小，单位是字节
printf("%zd\n",sizeof(a+0));//这里的a是数组名表示首元素的地址，a+0还是首元素的地址
//这里sizeof计算的是首元素地址的大小 4/8
printf("%zd\n",sizeof(*a));//4 这里的a是数组名表示首元素的地址,*a 就是首元素，就是a[0]
//*a -- *(a+0) -- a[0]
printf("%zd\n",sizeof(a+1));//这里的a是数组名表示首元素的地址,a+1是第二个元素的地址（&a[1]）
//计算的是地址的大小 4/8
printf("%zd\n",sizeof(a[1]));//4
printf("%zd\n",sizeof(&a));//&a - 这里的数组名a表示整个数组，&a是整个数组的地址
//数组的地址也是地址，是地址就是 4/8 个字节的长度",sizeof(&a));
printf("%zd\n",sizeof(*&a));
//1. *&a,这里的*和&抵消了，所以sizeof(*&a) == sizeof(a) 16
//2. &a - 这是数组的地址，类型是：int(*)[4]，*&a 访问的就是这个数组
printf("%zd\n",sizeof(&a+1));
//&a是数组的地址，&a+1是跳过整个数组后的那个位置的地址
//&a+1是地址，地址都是4/8个字节
printf("%zd\n",sizeof(&a[0]));//4/8
printf("%zd\n",sizeof(&a[0]+1));//第二个元素的地址 4/8

再来一组(字符数组）：

int main()
{
	char arr[] = { 'a','b','c','d','e','f' };

	printf("%d\n", sizeof(arr));//6
	printf("%d\n", sizeof(arr + 0));//4/8
	printf("%d\n", sizeof(*arr));//1
	printf("%d\n", sizeof(arr[1]));//1
	printf("%d\n", sizeof(&arr));//4/8
	printf("%d\n", sizeof(&arr + 1));//4/8
	printf("%d\n", sizeof(&arr[0] + 1));//4/8

	return 0;
}

strlen

#include <string.h>

int main()
{
	char arr[] = { 'a','b','c','d','e','f' };
	printf("%zd\n", strlen(arr));//随机值
	printf("%zd\n", strlen(arr + 0));//随机值
	//printf("%zd\n", strlen(*arr));//arr是数组名表示首元素的地址
	//*arr 是首元素 -- 'a' - 97 ,传递给strlen后，strlen 会认为97就是地址，然后去访问内存
	//err -- 程序崩溃
	//printf("%zd\n", strlen(arr[1]));//'b' -98 //err
	printf("%zd\n", strlen(&arr));//随机值
	printf("%zd\n", strlen(&arr + 1));//随机值
	printf("%zd\n", strlen(&arr[0] + 1));//随机值

	return 0;
}

• 97 ,传递给strlen后，strlen 会认为97就是地址，然后去访问内存
  //err – 程序崩溃
  //printf(“%zd\n”, strlen(arr[1]));//‘b’ -98 //err
  printf(“%zd\n”, strlen(&arr));//随机值
  printf(“%zd\n”, strlen(&arr + 1));//随机值
  printf(“%zd\n”, strlen(&arr[0] + 1));//随机值

  return 0;
  }