1.指针就是个变量,用来存放地址,地址唯一标识一块内存空间。
2.指针的大小是固定的4/8个字节(32位平台/64位平台)。
3.指针是有类型,指针的类型决定了指针的+-整数的步长,指针解引用操作的时候的权限。
4.指针的运算。
一、字符指针
char*类型
char*p="abcdef"存的是字符串首字母a的地址
int main()
{
const char* p1= "abcdef";//常量字符串
const char* p2 = "abcdef";
char arr1[] = "abcdef";
char arr2[] = "abcdef";
if (p1 == p2)
printf("p1==p2\n");
else
printf("p1!=p2\n");
if (arr1 == arr2)
printf("arr1==arr2\n");
else
printf("arr1!=arr2\n");
return 0;
}
"abcdef"是常量字符串,只能读不能改,在内存中只有一个,所以*p1和*p2存的a的首地址是一样
arr1[]和arr2[]分别开辟了一块空间,所以地址不一样
二、指针数组
是数组,用来存放指针
int arr[10]-整型数组
char ch[2]-字符数组
int*arr2[6]-存放整形指针的数组
//指针数组
int main()
{
int arr1[] = { 1,2,3,4,5 };
int arr2[] = { 2,3,4,5,6 };
int arr3[] = { 3,4,5,6,7 };
int* parr[3] = { arr1,arr2,arr3 };
//模拟二维数组
int i = 0;
for (i = 0; i < 3; i++)
{
int j = 0;
for (j = 0; j < 5; j++)
{
printf("%d", *parr[i] + j);
}
printf("\n");
}
return 0;
}
三、数组指针
指向数组的指针
int* p1[10]--指针数组
int(*p2) [10]--数组指针
char* arr[5]={0};---指针数组
char* (*pc)[5]=&arr;
char*是指向的类型
void print1(int arr[3][5],int r,int c)
{
int i = 0;
for (i = 0; i < r; i++)
{
int j = 0;
for (j = 0; j < c; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
void print2(int(*p)[5],int r,int c)//穿的是第一行地址,是一个一维数组的地址,有五个元素
{
int i = 0;
for (i = 0; i < r; i++)
{
int j = 0;
for (j = 0; j < c; j++)
{
printf("%d",*(*(p+i)+j));//*(p+i)是第i行的首元素地址,
//+j是改行地址加1,
// 整体解引用就是数组的元素
//printf("%d",p[i][j]);*(p+i)等于p[i]
//int (*p)[5]
//p 的类型是:int(*)[5];
//p 是指向一个整型数组的,数组5个元素
//int[5]p+1->跳过一个5个int元素的数组
}
printf("\n");
}
}
int main()
{
int arr[3][5] = {1,2,3,4,5,2,3,4,5,6,3,4,5,6,7};
print1(arr,3,5);
print2(arr,3,5);
return 0;
}
四、数组传参和指针传参
一维数组传参
二维数组传参
第二段只有int(*arr)[5]可以,二维数组数组名表示第一行的地址,第一行是一维数组
一级指针传参
二级指针传参
五、函数指针
指向函数的指针
int main()
{
(*(void(*)())0)();
return 0;
}
void(*)()--是某种函数指针类型
(void(*)())0--强制类型转换,0原来是int类型,强制类型转换成void(*)(),是地址
*(void(*)())0--对0地址解引用
(*(void(*)())0)()--调用某种函数,没有参数
int main()
{
void(*signal(int,void(*)(int)))(int);
return 0;
}
signal是一个函数名
signal(int,void(*)(int))--int和void(*)(int)是signal函数的两个参数类型,把他看成一个p
void(*p)(int)是一个函数指针,p函数的返回类型是void(*)(int)
声明的signal函数的第一个参数的类型是int,第二参数的类型是函数指针,
该函数指针指向的函数参数是int,返回类型是void,
signal函数的返回类型也是一个函数指针,该函数指针指向的函数参数是int,返回类型是void.
函数指针的应用
//写一个计算器
//第一个版本
//void menu()
//{
// printf("*********************************\n");
// printf("*********1.加法******************\n");
// printf("*********2.减法******************\n");
// printf("*********3.乘法******************\n");
// printf("*********4.除法******************\n");
// printf("*********0.退出******************\n");
// printf("*********************************\n");
//}
//int ADD(int x,int y)
//{
// return x + y;
//}
//int sub(int x, int y)
//{
// return x - y;
//}
//int mul(int x, int y)
//{
// return x *y;
//}
//int div(int x, int y)
//{
// return x /y;
//}
//int main()
//{
// int input = 0;
// int x = 0;
// int y = 0;
// int ret = 0;
// do
// {
// menu();
// printf("请选择:>");
// scanf("%d",&input);
// switch (input)
// {
// case 1 :
// printf("请输入两个操作数:>");
// scanf("%d %d", &x, &y);
// ret = ADD(x, y);
// printf("%d\n",ret);
// break;
// case 2:
// printf("请输入两个操作数:>");
// scanf("%d %d", &x, &y);
// ret = sub(x, y);
// printf("%d\n", ret);
// break;
// case 3:
// printf("请输入两个操作数:>");
// scanf("%d %d", &x, &y);
// ret = mul(x, y);
// printf("%d\n", ret);
// break;
// case 4:
// printf("请输入两个操作数:>");
// scanf("%d %d", &x, &y);
// ret = div(x, y);
// printf("%d\n", ret);
// //有大量重复的代码
// case 0:
// printf("推出计算器\n");
// break;
// default:
// printf("选择错误\n");
// }
// } while (input);
// return 0;
//}
//优化版本
void menu()
{
printf("*********************************\n");
printf("*********1.加法******************\n");
printf("*********2.减法******************\n");
printf("*********3.乘法******************\n");
printf("*********4.除法******************\n");
printf("*********0.退出******************\n");
printf("*********************************\n");
}
void calc(int(*pf)(int ,int))
{
int x = 0;
int y = 0;
int ret = 0;
printf("请输入两个操作数:>");
scanf("%d %d", &x, &y);
ret = (*pf)(x, y);
printf("%d\n", ret);
}
int add(int x, int y)
{
return x + y;
}
int sub(int x, int y)
{
return x - y;
}
int mul(int x, int y)
{
return x * y;
}
int div(int x, int y)
{
return x / y;
}
int main()
{
int input = 0;
do
{
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case 1:
calc(add);
break;
case 2:
calc(sub);
break;
case 3:
calc(mul);
break;
case 4:
calc(div);
break;
case 0:
printf("推出计算器\n");
break;
default:
printf("选择错误\n");
}
} while (input);
return 0;
}
六、函数指针数组
函数指针也是指针
把函数和指针放在数组中,其实就是函数指针数组
应用 计算器超级优化版
void menu()
{
printf("*********************************\n");
printf("*********1.加法******************\n");
printf("*********2.减法******************\n");
printf("*********3.乘法******************\n");
printf("*********4.除法******************\n");
printf("*********0.退出******************\n");
printf("*********************************\n");
}
int add(int x, int y)
{
return x + y;
}
int sub(int x, int y)
{
return x - y;
}
int mul(int x, int y)
{
return x * y;
}
int div(int x, int y)
{
return x / y;
}
int main()
{
int input = 0;
int (*arr[5])(int,int) = {add,sub,mul,div};
do
{
menu();
printf("请选择:>");
scanf("%d", &input);
if (input == 0)
{
printf("推出计算器\n");
}
else if (input >= 1 && input <= 5)
{
int x = 0;
int y = 0;
printf("请输入两个操作数:>");
scanf("%d %d", &x, &y);
int ret=arr[input](x,y);
printf("%d\n",ret);
}
else
{
printf("选择错误\n");
}
} while (input);
return 0;
}
七、指向函数指针数组的指针
八、回调函数
回调函数就是一个通过函数指针调用的的函数。如果你把函数的指针奶(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。
冒泡排序
//冒泡排序优化版
void paixu(int arr[],int sz)
{
int flag = 1;//假设数组已经排好序
int i = 0;
for (i = 0; i < sz-1; i++)
{
int j = 0;
for (j = 0; j < sz - 1-i; j++)
{
if (arr[j] > arr[j + 1])不同数据的比较方法不同
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
flag = 0;
}
}
if (flag == 1)
{
break;
}
}
}
int main()
{
int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
//排序
paixu(arr, sz);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ",arr[i]);
}
return 0;
}
qsort函数
void*(无具体类型的指针)指针不能解引用,也不能+-操作,但是可以接收任意类型的地址
qsort函数使用的两个例子
//qsort函数的使用---这个函数可以排序任意类型的数据,给函数提供比较方法
//默认排升序
void qsort(void* base,//要排序的数据的起始位置
size_t num,//待排序的数据元素的个数
size_t width,//待排序的数据元素的大小(单位是字节)
int(*cmp)(const void* e1, const void* e2)//函数指针-比较函数
);
//例子,整形排序
int cmp_int(const void* e1, const void* e2)
{
//比较两个整形元素,e1指向一个整数,e2指向另一个整数
//void*(无具体类型的指针)指针不能解引用,也不能+-操作,但是可以接收任意类型的地址
return (*(int*)e1 - *(int*)e2);
}
int main()
{
int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
//排序
qsort(arr,sz,sizeof(arr[0]), cmp_int);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
字符排序
struct stu
{
char name[20];
int age;
};
int cmp_stu_by_name(const void* e1, const void* e2)
{
//strcmp---> >0 ==0 <0
return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}
int cmp_stu_by_age(const void* e1, const void* e2)
{
//strcmp---> >0 ==0 <0
return strcmp(((struct stu*)e1)->age, ((struct stu*)e2)->age);
}
void test2()
{
struct stu s[] = { {"zhangsan,15"},{"lisi",30},{"wangwu",25}};
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);
}
int main()
{
test2();
return 0;
}
模拟qsort函数
void swap(char* buf1, char* buf2, int width)
{
int i = 0;
for (i = 0; i < width; i++)
{
char tmp = *buf1;
*buf1 = *buf2;
*buf2 = tmp;
buf1++;
buf2++;
}
}
void paixu(void*base,int sz,int width,int(*cmp)(const void *e1,const void*e2))
{
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int flag = 1;//假设数组已经排好序
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
//这两个元素是带比较的两个元素的地址
if (cmp((char*)base+j*width,(char*)base+(j+1)*width)>0)//比较的两个元素传参
{ //char*是最小单位+j*宽度,这样就可以一次跳过理想的字节
//交换
swap((char*)base + j * width, (char*)base + (j + 1)* width,width);
不知到要交换的元素的类型,所以要传递一个width
flag = 0;
}
}
if (flag == 1)
{
break;
}
}
}
int cmp_int(const void* e1, const void* e2)
{
//比较两个整形元素,e1指向一个整数,e2指向另一个整数
// void* (无具体类型的指针)指针不能解引用,也不能 + -操作,但是可以接收任意类型的地址
return (*(int*)e1 - *(int*)e2);
}
void test3()
{
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
//排序
paixu(arr, sz, sizeof(arr[0]), cmp_int);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d",arr[i]);
}
}
int main()
{
test3();
return 0;
}