在指针的类型中我们知道有⼀种指针类型为字符指针 char* ;
int main()
{
char ch = 'w';
char *pc = &ch;//pc就是字符指针变量
//字符指针变量是用来存放地址的
*pc = 'w';
const char* pstr = "hello bit.";
//不是将 hello bit.\0 字符串放到pstr中,而是将字符串的首字符的地址存放在pstr中
printf("%s\n", pstr);
return 0; }
我们特别容易以为是把字符串 hello bit 放到字符指针 pstr ⾥了,但是本质是把字符串 hello bit. ⾸字符的地址放到了pstr中。
字符串是连续存放的,访问p,以%s的形式,能访问p的内容直到遇到\0
《剑指offer》中收录了⼀道和字符串相关的笔试题,我们⼀起来学习⼀下:
#include
int main()
{
char str1[] = "hello bit.";
char str2[] = "hello bit.";
const char *str3 = "hello bit.";
const char *str4 = "hello bit.";
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; }
可是,为什么是这个结果呢?
这⾥str3和str4指向的是⼀个同⼀个常量字符串。C/C++会把常量字符串存储到单独的⼀个内存区域,当⼏个指针指向同⼀个字符串的时候,他们实际会指向同⼀块内存。但是⽤相同的常量字符串去初始化不同的数组的时候就会开辟出不同的内存块。所以str1和str2不同,str3和str4相同。
之前我们学习了指针数组,指针数组是⼀种数组,数组中存放的是地址(指针)。
数组指针变量是指针变量?还是数组?
类比:
整型指针--指向整型的指针,存放的是整型的地址
字符指针--指向字符的指针,存放的是字符的地址
数组指针--指向数组的指针,存放的是数组的地址
int *p1[10];//指针数组
int (*p2)[10];//数组指针
解释:p2先和*结合,说明p2是⼀个指针变量变量,然后指着指向的是⼀个⼤⼩为10个整型的数组。所以 p2是⼀个指针,指向⼀个数组,叫数组指针。
这⾥要注意:[]的优先级要⾼于*号的,所以必须加上()来保证p2先和*结合。
数组指针变量是⽤来存放数组地址的,那怎么获得数组的地址呢?就是我们之前学习的&数组名
int(*p)[10] = &arr;
那么,这里的p和arr的类型也是一样的
int (*p) [10] = &arr;
| | |
| | |
| | p指向数组的元素个数
| p是数组指针变量名
p指向的数组的元素类型
有了数组指针的理解,我们就能够讲⼀下⼆维数组传参的本质了。
过去我们有⼀个⼆维数组的需要传参给⼀个函数的时候,我们是这样写的:
//实参和形参类型都是二维数组
#include
void test(int a[3][5], int r, int c)
{
int i = 0;
int j = 0;
for(i=0; i
那么,能不能形参能不能接收指针的形式?
⾸先我们再次理解⼀下⼆维数组,⼆维数组起始可以看做是每个元素是⼀维数组的数组,也就是⼆维数组的每个元素是⼀个⼀维数组。那么⼆维数组的⾸元素就是第⼀⾏,是个⼀维数组。
根据上⾯的例⼦,第⼀⾏的⼀维数组的类型就是 int [5] ,所以第⼀⾏的地址的类型就是数组指针类型 int(*)[5] 。那就意味着⼆维数组传参本质上也是传递了地址,传递的是第⼀⾏这个⼀维数组的地址,那么形参也是可以写成指针形式的。如下:
#include
void test(int (*p)[5], int r, int c)
{
int i = 0;
int j = 0;
for(i=0; i
总结:⼆维数组传参,形参的部分可以写成数组,也可以写成指针形式。
根据前⾯学习整型指针,数组指针的时候,我们的类⽐关系,我们不难得出结论:
函数指针变量应该是⽤来存放函数地址的,未来通过地址能够调⽤函数的。
那么函数是否有地址呢?
让我们在x86环境下测试一下:
#include
void test()
{
printf("hehe\n");
}
int main()
{
printf("test: %p\n", test);
printf("&test: %p\n", &test);
return 0; }
所以函数是有地址的,对于函数,&函数名和函数名都是函数的地址
如果我们要将函数的地址存放起来,就得创建函数指针变量咯,函数指针变量的写法其实和数组指针⾮常类似。如下:
#include
int Add(int x, int y)
{
return x+y;
}
int main()
{
int(*pf)(int,int)=Add;//pf函数指针变量
int ret=pf(3,5);
//int ret=(*pf)(3,5);//*可以写也可以不写
printf("ret=%d\n");
return 0;
}
函数指针类型解析:
int (*pf3) (int x, int y)
| | ------------
| | |
| | pf3指向函数的参数类型和个数的交代
| 函数指针变量名
pf3指向函数的返回类型
int (*) (int x, int y) //pf3函数指针变量的类型
//x和y写上或者省略都是可以的
代码1
(*(void (*)())0)();
//((void (*)())0)();*可以省略
//void(*)()--->函数指针类型
//(void(*)())--->强制类型转换//例如(int)3.14
//0--->地址//例如(int*)的地址可以假设是:0x0012ff40//一串16进制数字
//*( )--->解引用,调用函数
//( )-->无参数
//0地址处存放着1个函数,解引用之后调用这个函数,函数的参数是无参,返回类型是void
代码2
void (*signal(int , void(*)(int)))(int);
//void(*)(int)-->函数指针类型
//signal--->一个函数的函数名
//void(*)(int)--->函数指针类型
//上面是一次函数声明
//声明的signal函数有2个参数,第一个参数是int类型的,第二个参数是函数指针类型的,该函数指针指向的函数的参数是int类型的,返回类型是void,
//signal函数的返回类型也是一个函数指针,该函数指针指向的函数,参数是int类型的,返回类型是void
typedef 是⽤来类型重命名的,可以将复杂的类型,简单化。
⽐如,你觉得 unsigned int写起来不⽅便,如果能写成 uint 就⽅便多了,那么我们可以使⽤:
typedef unsigned int uint;
//将unsigned int 重命名为uint
如果是指针类型,能否重命名呢?其实也是可以的,但是,新的类型名必须在*右边
//数组指针
typedef int(*parr_t)[5]; //新的类型名必须在*的右边
//函数指针
typedef void(*pfun_t)(int);//新的类型名必须在*的右边
那么要简化代码2,可以这样写:
typedef void(*pfun_t)(int);
pfun_t signal(int, pfun_t);
要把函数的地址存到⼀个数组中,那这个数组就叫函数指针数组,那函数指针的数组如何定义呢?
int (*parr1[3])();
//parr1 先和 [] 结合,说明 parr1是数组,数组的内容是int (*)() 类型的函数指针
函数指针数组的⽤途:转移表
举例:计算器的⼀般实现: 使⽤函数指针数组的实现:
计算器需要实现整型加减乘除的功能,功能的实现需要函数,我们可以将加减乘除的函数的地址存放到同一个函数指针数组,这样就只需要调用数组下标对应的函数进行计算了,不用一遍遍判断,调用了。
#define _CRT_SECURE_NO_WARNINGS 1
#include
//实现简单计算器
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()
{
int x = 0;
int y = 0;
int input = 0;
int ret = 0;
int(*pArr[5])(int x,int y) = {0, Add, Sub, Mul, Div};//使下标和选择的数据对应
do
{
menu();
printf("请输入选择: ");
scanf("%d", &input);
if (input >= 1 && input <= 4)
{
printf("请输入2个数字: ");
scanf("%d %d", &x, &y);
ret = (*pArr[input])(x,y);//调用函数指针数组
printf("%d\n", ret);
}
else if (input == 0)
{
printf("退出计算器\n");
}
else
{
printf("输入错误,请重新输入\n");
}
} while (input);
return 0;
}
qsort的相关介绍和模拟实现可以看一下这篇博客:qsort函数的模拟实现!!!不会还有新手没看过吧?!_小江同学~12345的博客-CSDN博客
#include
#include
//整型数组排序
int comp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
void print(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
void test1()
{
int arr[] = { 1,45,3,6,67,89,23,21 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), comp_int);
print(arr, sz);
}
int main()
{
test1();
return 0;
}
PS:小江目前只是个新手小白。欢迎大家在评论区讨论哦!有问题也可以讨论的!
如果对你有帮助的话,记得点赞+收藏⭐️+关注➕