字符指针
使用方法
1,一般用法:
int main()
{
char ch = 'w';
char* pc = &ch;*pc = 'w';
return 0;
}
2,还有一种使用方式如下:
int main()
{
char *ps = "hello world";
return 0;
}//p[0]相当于*(p + 0),即取出第一个元素
//注意!!!此时“hello world”为常量字符串
另一种方法的解释与两种方式的关联
例子(来自《剑指offer》)
#include <stdio.h>
int main()
{
char str1[] = "hello world";
char str2[] = "hello world";
const char *str3 = "hello world";
const char *str4 = "hello world";
if (str1 == str2)
printf("str1 and str2 are same\n");
else
printf("str1 and str2 are not same\n");
if (str3 == str4)
printf("str3 and str4 are same\n");
else
printf("str3 and str4 are not same\n");
return 0;
}
打印结果:
分析 :
指针数组
指针数组是一个存放指针的数组
int* arr1[10];//整型指针的数组
char *arr2[4];//一级字符指针的数组
char **arr3[5];//二级字符指针的数组
使用方法(*模拟实现类似二维数组)
#include <stdio.h>
int main()
{
int a[5] = {1,2,3,4,5};
int b[5] = {2,3,4,5,6};
int c[5] = {3,4,5,6,7};
int* arr[3] = {a,b,c};
int i = 0;
for (i = 0; i < 3; i++)
{
int j = 0;
for (j = 0; j < 5; j++)
{
//printf("%d ", *(arr[i] + j));
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
数组指针
数组指针 ——指向数组的指针
例子
int arr[10] = {1,2,3,4,5};
int *a = arr;//arr - 取出元素的地址 - arr[0]的地址
int (*parr)[10] = &arr;//&arr - 取出整个数组的地址
parr就是一个数组指针,存放了arr整型数组的地址
double* d[5];
double* (*pd)[5] = &d;
double也是一个数组指针,存放了d指针数组的地址
arr与&arr的区别
arr与&arr指向位置皆为数组首元素地址,但是他们的类型是不一样的 !!!
数组名复习
数组名是数组首元素的地址
但是有两个例外:
1:sizeof(数组名)- 数组名表示整个数组,计算这个数组的大小,单位是字节
2:&数组名 - 数组名表示整个数组,取出的是整个数组的地址
使用方法
一维数组(一般不在一维数组使用)
#include <stdio.h>
int main()
{
int arr[5] = { 1,2,3,4,5 };
int (*pa)[5] = &arr;
int i = 0;
for (i = 0; i < 5; i++)
{
printf("%d ",*((*pa) + i));
//*pa取出整个数组,相当于拿到数组名 - arr,即首元素地址
}
return 0;
}
二维数组及以上
#include <stdio.h>
void print(int(*p)[5],int r ,int c)//数组指针p接收arr
{
int i = 0;
int j = 0;
for (i = 0; i < r; i++)
{
for (j = 0; j < c; j++)
{
printf("%d ", *(*(p+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} };
//二维数组首元素地址是第一行
print(arr,3,5);
//arr数组名表示数组首元素地址 - 第一行一维数组的地址
return 0;
}
数组参数与指针参数
一维数组传参
void test(int arr[])
{}
void test(int arr[10])
{}
void test(int *arr)
{}
void test2(int *arr[20])
{}
void test2(int **arr)
{}int main()
{
int arr[10] = { 0 };
int *arr2[20] = { 0 };
test(arr);
test2(arr2);
return 0;
}
二维数组传参
void test(int arr[3][5])
{}
void test(int arr[][5])
{}
void test(int (*arr)[5])
{}
int main()
{
int arr[3][5] = {0};
test(arr);
return 0;
}
函数指针
函数指针 - 指向函数的指针
注意!!!Add与&Add是等价的!!!
创建函数指针变量
#include <stdio.h>
int Add(int x, int y)
{
return x + y;
}
int main()
{
int (*pf)(int, int) = Add;
//pf就是一个函数指针变量
return 0;
}
使用方法
#include <stdio.h>
int Add(int x, int y)
{
return x + y;
}
int main()
{
int (*pf)(int, int) = Add;
int ret = (*pf)(3, 5);
int ret = pf(3, 5);
return 0;
}
(*pf)(3,5)与pf(3,5)是等价的 ,因为pf存放Add,即pf等价于Add,pf(3,5)等价于Add(3,5),即函数指针解引用时*无意义。
阅读两段代码(出自《C陷阱和缺陷》)
//代码1
(*(void (*)())0)();
//代码2
void (*signal(int , void(*)(int)))(int);
代码1分析
(*(void (*)())0)();
//1.void (*)() - 函数指针类型
//2.(void (*)())0 - 对0进行强制类型转换,0被解释为一个函数地址
//3.*(void (*)())0 - 对0地址进行了解引用操作
//4.(*(void (*)())0)() - 调用0地址处的函数
//整体为调用0地址处的函数,该函数无参,返回类型是void
代码2分析
void (*signal(int, void(*)(int)))(int);
//1.signal和()先结合,说明signal是函数名
//2.signal函数的第一个参数类型是int,第二个参数类型是函数指针void(*)(int)
//3.signal函数返回类型是函数指针void(*)(int)
//signal是一个函数的声明
代码2改写
typedef void(*pfun_t)(int);
//对void(*)(int)的函数指针类型重命名为pfun_t
pfun_t signal(int, pfun_t);
函数指针数组
函数指针数组 - 存放函数指针的数组
创建函数指针数组变量
#include <stdio.h>
int Add(int x, int y)
{
return x + y;
}
int Sub(int x, int y)
{
return x - y;
}
int main()
{
int (*pf1)(int, int) = Add;
int (*pf2)(int, int) = Sub;
int(*pfArr[2])(int, int) = { pf1,Sub };
//pfArr就是函数指针数组
return 0;
}
注意!!!函数指针数组可以存放多个同类型的函数指针!!!
使用方法(计算器)
编码一个可以进行整数加减乘除运算的计算器
#include <stdio.h>
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;
}
void menu()
{
printf("***************************\n");
printf("*******1.Add 2.Sub*******\n");
printf("*******3.Mul 4.Div*******\n");
printf("**********0.exit***********\n");
printf("***************************\n");
}
int main()
{
//此时函数指针数组相当于转移表 ——《C和指针》
int (*pfArr[5])(int, int) = { NULL,Add,Sub,Mul,Div };
int input = 0;
int ret = 0;
int x = 0;
int y = 0;
do
{
menu();
printf("请选择算法:");
scanf("%d", &input);
if (input > 0 && input < 5)
{
printf("请输入两个操作数:");
scanf("%d %d", &x, &y);
ret = (pfArr[input])(x,y);
printf("ret = %d\n", ret);
}
else if (input == 0)
{
printf("退出程序\n");
break;
}
else
{
printf("输入错误,请重新输入");
}
} while (input);
return 0;
}
指向函数指针数组的指针
int (*p[5])(int, int);//函数指针数组p
int (*(*p1)[5])(int,int) = &p;//指向函数指针数组p的指针p1
回调函数
回调函数就是一个通过函数指针调用的函数。如果把函数的指针(地址)作为参数传递给另一个函数,当这个指针用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。
例子 (计算器)
#include <stdio.h>
int Add(int x, int y)
{
return x + y;
}
int Sub(int x, int y)
{
return x - y;
}
int Calc(int (*pf)(int,int))
{
int x = 0;
int y = 0;
printf("请输入两个操作数:");
scanf("%d %d", &x, &y);
return pf(x, y);
}
int main()
{
int input = 0;
int ret = 0;
do
{
menu();
printf("请选择算法:");
scanf("%d", &input);
switch (input)
{
case 1:
ret = Calc(Add);
printf("ret = %d\n", ret);
break;
case 2:
ret = Calc(Sub);
printf("ret = %d\n", ret);
break;
case 0:
printf("退出程序\n");
break;
default:
printf("输入错误,请重新输入\n");
break;
}
} while (input);
return 0;
}
Calc函数参数为函数指针,传入Add/Sub函数地址,在Calc内部对传入函数指针再次进行调用,此时Add/Sub函数称为回调函数。
例子(qsort库函数)
#include <stdio.h>
struct stu
{
char name[20];
size_t age;
};
void my_qsort(void* p,size_t num,size_t sz,int (*cmp)(const void* e1,const void* e2))
{
int i = 0;
int j = 0;
//冒泡排序趟数
for (i = 0; i < num - 1; i++)
{
//一趟冒泡排序
for (j = 0; j < num - 1 - i; j++)
{
//调用函数指针,进行比较
int ret = cmp((char*)p + (j * sz), (char*)p + ((j + 1) * sz));
if (ret > 0)
{
int n = 0;
char tmp = 0;
//按字节交换
for (n = 0; n < sz; n++)
{
tmp = *((char*)p + (j * sz) + n);
*((char*)p + (j * sz) + n) = *((char*)p + ((j + 1) * sz) + n);
*((char*)p + ((j + 1) * sz) + n) = tmp;
}
}
}
}
}
//打印的函数
void print(struct stu* e1,int num)
{
int i = 0;
for (i = 0; i < num; i++)
{
printf("%s,%d ", (e1 + i)->name, (e1 + i)->age);
}
}
//比较的函数
int cmp(struct stu* e1, struct stu* e2)
{
return (e1->age) - (e2->age);
}
int main()
{
struct stu student[3] = {{"zhangsan",21},{"lisi",23},{"wangwu",22}};
size_t num = sizeof student / sizeof student[0];
size_t sz = sizeof student[0];
my_qsort(student,num,sz,cmp);
print(student, num);
}