字符指针：指向字符的指针，存放的是字符变量的地址
char *p = "abcdef"
printf %c 是输出字母a，因为存储的是字符串首字符的地址。
printf %s 是输出整个字符串
“abcdef”是常量字符串，不能修改（*p = ‘w’）//err，
数组指针： 是指向数组的指针。
数组指针类型 int (*)[10] 一个指针存一个地址
int* p1 [10] p1与[]结合，是数组，存放指针的数组
int (*p2)[10] p2与*结合，是指针，指向数组，指向的数组是十个元素，每个元素的类型是int
int(*parr3[10])[5] parr3是个数组，数组有10个元素，每个元素的类型是int（*）[5]。Parr3是存放数组指针的数组
数组指针应用：
void print1(int (*p)[10], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
//*p 相当于数组名，数组名又是首元素的地址，所以*p就是&arr[0]
printf("%d ", *(*p + i));
}
printf("\n");
}
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
//写一个函数打印arr数组的内容
int sz = sizeof(arr) / sizeof(arr[0]);
//
print1(&arr, sz);
return 0;
}
下面使用二维数组来演示数组指针 普通二维数组传参
void print2(int arr[3][5], int c, int r)
{
int i = 0;
for (i = 0; i < c; i++)
{
int j = 0;
for (j = 0; j < r; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
}
void print2(int arr[3][5], int c, int r)
{
int i = 0;
for (i = 0; i < c; i++)
{
int j = 0;
for (j = 0; j < r; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
}下面是用数组指针传参
void print2(int(*p)[5], int c, int r)
{
int i = 0;
for (i = 0; i < c; i++)
{
int j = 0;
for (j = 0; j < r; j++)
{
//p+i是指向第i行的
//*(p+i)相当于拿到了第i行，也相当于第i行的数组名
//数组名表示首元素的地址，*(p+i) 就是第i行第一个元素的地址
printf("%d ", *(*(p + i) + j));
//printf("%d ", p[i][j]);
}
//arr[i]
//*(arr+i)
//
//arr[i][j]
//*(arr+i)[j]
//*(*(arr+i)+j)
printf("\n");
}
}
int main()
{
int arr[3][5] = { {1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7} };
//int (*ptr)[3][5] = &arr;
//写一个函数，打印arr数组
print2(arr, 3, 5);
return 0;
}
上图为存放数组指针的存储方式
数组传参
一维数组传参，当形参写成数组的形式时，形参部分数组大小可以省略 void test(int arr[]) (数组名传参的时候，传过去的是数组首元素地址，形参没有创建数组) 当形参写成指针的形式时 void test(int *p)
函数指针：指向函数的指针
两种写法都能打印出函数的地址，表示的意义相同。（这里与arr，&arr区分开）
（*pf）是个指针，指向函数参数int类型，返回类型是int
将Add赋值给pf，说明pf和Add等价。所以*加不加无所谓，都可以实现加法运算。但是一旦加上*符号，要用括号括起来。函数指针的类型位int（*）（int，int）
函数指针数组
在函数指针的基础上加个 [4] ,就变为函数指针数组。注意：函数参数类型与函数返回类型必须一致，因为数组是存放一组相同类型元素的集合
函数指针数组的应用——计算器
void menu()
{
printf("**************************\n");
printf("**** 1.add 2.sub ****\n");
printf("**** 3.mul 4.div ****\n");
printf("**** 0.exit ****\n");
printf("**************************\n");
}
int main()
{
int input = 0;
int x = 0;
int y = 0;
int ret = 0;
//转移表
int (*pfArr[])(int, int) = {0, Add, Sub, Mul, Div};
do
{
menu();
printf("请选择:>");
scanf("%d", &input);
if (input == 0)
{
printf("退出计算器\n");
}
else if(input >= 1 && input<=4)
{
printf("请输入2个操作数:>");
scanf("%d%d", &x, &y);
ret = pfArr[input](x, y);
printf("ret = %d\n", ret);
}
else
{
printf("选择错误\n");
}
} while (input);
return 0;
}指向函数指针数组的指针
指向函数指针数组的指针的过程
回调函数
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个
函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数
的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进
行响应
再次用计算器运用回调函数，减少函数冗余，这里用到calc（计算函数）。不用多余的写scanf
qsort函数（msdn上查找）
下面演示qsort函数，它是一个库函数，基于快速排序算法实现的一个排序函数。（之前写的冒泡排序只能排列整型数组，若遇到字符型，浮点型数组，结构体数组无法排序）
struct Stu
{
char name[20];
int age;
double score;
};
int cmp_stu_by_age(const void* e1, const void*e2)
{
return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
int cmp_stu_by_name(const void* e1, const void* e2)
{
return strcmp( ((struct Stu*)e1)->name , ((struct Stu*)e2)->name);
}
//abcdef
//abq
//使用qsort排序结构体
void test3()
{
struct Stu arr[3] = { {"zhangsan", 20, 55.5},{"lisi", 30, 88.0},{"wangwu", 10, 90.0}};
int sz = sizeof(arr) / sizeof(arr[0]);
//qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
}下面模拟实现qsort函数
指针和数组笔试题
总结： sizeof是一个操作符
sizeof 计算的是对象所占内存的大小-单位是字节,size_t
不在乎内存中存放的是什么，只在乎内存大小
strlen 库函数
求字符串长度，从给定的地址向后访问字符，统计\0之前出现的字符个数
指针笔试题
Test1
Test2
Test3
Test4
Test5
