指针数组与数组指针
-
字面意思来理解指针数组与数组指针
-
指针数组的实质是一个数组，
这个数组中存储的内容全部是指针变量。
-
数组指针的实质是一个指针，
这个指针指向的是一个数组。
-
-
分析指针数组与数组指针的表达式
int * p[5];指针数组int (*p)[5];数组指针int *(p[5]);指针数组一般规律：int * p;(p是一个指针)； int p[5];(p是一个数组)
总结：我们在定义一个符号时，关键在于：
-
首先要搞清楚你定义的符号是谁（第一步：找核心）；
-
其次再来看谁跟核心最近、谁跟核心结合（第二步：找结合）；
-
以后继续向外扩展（第三步：继续向外结合直到整个符号完）。
如果核心和*结合，表示核心是指针；
如果核心和[]结合，表示核心是数组；
如果核心和()结合，表示核心是函数。
用一般规律来分析3个符号：
-
第一个：int * p[5];
核心是p，p是一个数组，数组有5个元素大，数组中的元素都是指针，指针指向的元素类型是int类型的；整个符号是一个指针数组。
-
第二个，int (*p)[5];
核心是p，p是一个指针，指针指向一个数组，数组有5个元素，数组中存的元素是int类型； 总结一下整个符号的意义就是数组指针。 -
第三个，int *(p[5]);
解析方法和结论和第一个相同，()在这里是可有可无的。
-
注意：符号的优先级到底有什么用？
其实是决定当2个符号一起作用的时候决定哪个符号先运算，哪个符号后运算。
-
遇到优先级问题怎么办？
-
第一，查优先级表；
-
第二，自己记住（全部记住都成神了，人只要记住[] . ->这几个优先级比较好即可）。
-
-
-
总结1：优先级和结合性是分析符号意义的关键
在分析C语言问题时不要胡乱去猜测规律，不要总觉得c语言无从捉摸，从已知的规律出发按照既定的规则去做即可。
-
总结2：学会逐层剥离的分析方法
找到核心后从内到外逐层的进行结合，结合之后可以把已经结合的部分当成一个整体，再去和整体外面的继续进行结合。
-
总结3：基础理论和原则是关键，没有无缘无故的规则
函数指针与typedef
-
函数指针的实质（还是指针变量）
-
函数指针的实质还是指针，还是指针变量。本身占4字节（在32位系统中，所有的指针都是4字节）
-
函数指针、数组指针、普通指针之间并没有本质区别，区别在于指针指向的东西是个什么玩意。
-
函数的实质是一段代码，
这一段代码在内存中是连续分布的，所以对于函数来说很关键的就是函数中的第一句代码的地址，这个地址就是所谓的函数地址，在C语言中用函数名这个符号来表示。
一个函数的大括号括起来的所有语句将来编译出来生成的可执行程序是连续的
-
结合函数的实质，函数指针其实就是一个普通变量，这个普通变量的类型是函数指针变量类型，它的值就是某个函数的地址（也就是它的函数名这个符号在编译器中对应的值）
函数的实质就是一段代码
-
-
函数指针的书写和分析方法
-
C语言本身是强类型语言（每一个变量都有自己的变量类型），编译器可以帮我们做严格的类型检查。
-
所有的指针变量类型其实本质都是一样的，
但是为什么在C语言中要去区分它们，写法不一样呢
譬如int类型指针就写作int *p; 数组指针就写作int (*p)[5]，函数指针就得写得更复杂
-
假设我们有个函数是：void func(void); 对应的函数指针：void (p)(void); 类型是：void ()(void);
-
函数名和数组名最大的区别就是：
函数名做右值时加不加&效果和意义都是一样的；
但是数组名做右值时加不加&意义就不一样。
写一个复杂的函数指针的实例：譬如函数是strcpy函数
char *strcpy(char *dest, const char *src);对应的函数指针是：
char *(*pFunc)(char *dest, const char *src);
-
-
typedef关键字的用法
-
typedef 是C语言中一个关键字，作用是用来定义类型
或者叫重命名类型
-
C语言中的类型一共有2种：
-
一种是编译器定义的原生类型
基础数据类型，如int、double之类的；
-
第二种是用户自定义类型，
不是语言自带的是程序员自己定义的（譬如数组类型、结构体类型、函数类型·····）。
-
-
我们今天讲的数组指针、指针数组、函数指针等都属于用户自定义类型。
-
有时候自定义类型太长了，用起来不方便，所以用typedef给它重命名一个短点的名字。
注意：typedef是给类型重命名，也就是说typedef加工出来的都是类型，而不是变量。
-
-
总结：
函数指针的分析方法也是源于优先级与逐层剥离的基本理论
#include <stdio.h>
#include <string.h>
void func1(void)
{
printf("I am func1.\n");
}
// 这句重命名了一种类型，这个新类型名字叫pType，类型是：char* (*)(char *, const char *);
typedef char* (*pType)(char *, const char *);
// 函数指针数组
typedef char* (*pType[5])(char *, const char *);
// 函数指针数组指针
typedef char* (*(*pType)[5])(char *, const char *);
int main(void)
{
char* (*p1)(char *, const char *);
char* (*p2)(char *, const char *);
pType p3; // 等效于 char* (*p3)(char *, const char *);
pType p4;
p3 = p1;
/*
char a[5] = {0};
char* (*pFunc)(char *, const char *);
pFunc = strcpy;
pFunc(a, "abc");
printf("a = %s.\n", a);
*/
/*
void (*pFunc)(void);
//pFunc = func1; // 左边是一个函数指针变量，右边是一个函数名
pFunc = &func1; // &func1和func1做右值时是一模一样的，没任何区别
pFunc(); // 用函数指针来解引用以调用该函数
*/
/*
int *p;
int a[5];
p = a; // 般配的，类型匹配的，所以编译器不会警告不会报错。
//p = &a; // 类型不匹配，p是int *, &a是int (*)[5];
int (*p1)[5] ;
p1 = &a; // p1类型是int (*)[5]，&a的类型也是int (*)[5]
*/
return 0;
}
函数指针实战1
-
用函数指针调用执行函数
最简单的函数指针来调用函数的示例，在上节课中已经演示过了。
本节演示的是用函数指针指向不同的函数来实现同一个调用执行不同的结果。
如果学过C++或者Java或者C#等面向对象的语言，就会知道面向对象三大特征中有一个多态。
多态就是同一个执行实际结果不一样，跟我们这里看到的现象其实是一样的。
刚才的调试过程，可以得到很多信息：
-
第一：当程序出现段错误时，第一步先定位段错误。
定位的方法就是在可疑处加打印信息，从而锁定导致段错误的语句，然后集中分析这句为什么会段错误。
-
第二：linux中命令行默认是行缓冲的，
意思就是说当我们程序printf输出的时候，linux不会一个字一个字的输出我们的内容，而是将其缓冲起来放在缓冲区等一行准备完了再一次性把一行全部输出出来（为了效率）。
linux判断一行有没有完的依据就是换行符’\n’。
也就是说你printf再多，只要没有遇到\n（或者程序终止，或者缓冲区满）都不会输出而会不断缓冲，这时候你是看不到内容输出的。
因此，在每个printf打印语句（尤其是用来做调试的printf语句）后面一定要加\n，否则可能导致误判。
windows中换行符是\r\n,
linux中是\n，
iOS中是\r
-
第三：关于在linux命令行下用scanf写交互性代码的问题，想说以下几点：
- 命令行下的交互程序纯粹是用来学习编程用的，几乎没有实践意义，大家别浪费时间了。
- scanf是和系统的标准输入打交道，printf和标准输出打交道。要完全搞清楚这些东西得把标准输入标准输出搞清楚。
- 我们用户在输入内容时结尾都会以\n结尾，但是程序中scanf的时候都不会去接收最后的\n，导致这个回车符还存留在标准输入中。下次再scanf时就会先被拿出来，这就导致你真正想拿的那个数反而没机会拿，导致错误。
#include <stdio.h> int add(int a, int b); int sub(int a, int b); int multiply(int a, int b); int divide(int a, int b); // 定义了一个类型pFunc，这个函数指针类型指向一种特定参数列表和返回值的函数 typedef int (*pFunc)(int, int); int main(void) { pFunc p1 = NULL; char c = 0; int a = 0, b = 0, result = 0; printf("请输入要操作的2个整数:\n"); scanf("%d %d", &a, &b); printf("请输入操作类型：+ | - | * | /\n"); do { scanf("%c", &c); }while (c == '\n'); // 加一句调试 //printf("a = %d, b = %d, c = %d.\n", a, b, c); switch (c) { case '+': p1 = add; break; case '-': p1 = sub; break; case '*': p1 = multiply; break; case '/': p1 = divide; break; default: p1 = NULL; break; } result = p1(a, b); printf("%d %c %d = %d.\n", a, c, b, result); return 0; } int add(int a, int b) { return a + b; } int sub(int a, int b) { return a - b; } int multiply(int a, int b) { return a * b; } int divide(int a, int b) { return a / b; } -
函数指针实战2
主题：结构体内嵌函数指针实现分层
-
程序为什么要分层？
因为复杂程序东西太多一个人搞不定，需要更多人协同工作，于是乎就要分工。
要分工先分层，分层之后各个层次由不同的人完成，然后再彼此调用组合共同工作。
-
本程序要完成一个计算器，我们设计了2个层次：
上层是framework.c，实现应用程序框架；
下层是cal.c，实现计算器。
实际工作时cal.c是直接完成工作的，但是cal.c中的关键部分是调用的framework.c中的函数来完成的。
-
先写framework.c，由一个人来完成
这个人在framework.c中需要完成计算器的业务逻辑，并且把相应的接口写在对应的头文件中发出来，将来别的层次的人用这个头文件来协同工作。
// framework.c #include "cal.h" // framework.c中应该写实际业务关联的代码 // 计算器函数 int calculator(const struct cal_t *p) { return p->p(p->a, p->b); } -
另一个人来完成cal.c，实现具体的计算器；
这个人需要framework层的工作人员提供头文件来工作（但是不需要framework.c）
#include "cal.h" #include <stdio.h> int add(int a, int b) { return a + b; } int sub(int a, int b) { return a - b; } int multiply(int a, int b) { return a * b; } int divide(int a, int b) { return a / b; } int main(void) { int ret = 0; struct cal_t myCal; myCal.a = 12; myCal.b = 4; myCal.p = divide; ret = calculator(&myCal); printf("ret = %d.\n", ret); return 0; }#ifndef __CAL_H__ #define __CAL_H__ typedef int (*pFunc)(int, int); // 结构体是用来做计算器的，计算器工作时需要计算原材料 struct cal_t { int a; int b; pFunc p; }; // 函数原型声明 int calculator(const struct cal_t *p); #endif
-
-
总结：
-
第一：本节和上节实际完成的是同一个习题，但是采用了不同的程序架构。
-
第二：对于简单问题来说，上节的不分层反而容易理解，反而简单；本节的分层代码不好理解，看起来有点把简单问题复杂化的意思。原因在于我们这个问题本身确实是简单问题，
而简单问题就应该用简单方法处理。
我们为什么明知错误还要这样做？目的是向大家演示这种分层的写代码的思路和方法。
-
第三：分层写代码的思路是：
有多个层次结合来完成任务，
每个层次专注各自不同的领域和任务；
不同层次之间用头文件来交互。
-
第四：分层之后上层为下层提供服务，上层写的代码是为了在下层中被调用。
-
第五：上层注重业务逻辑，与我们最终的目标相直接关联，而没有具体干活的函数。
-
第六：下层注重实际干活的函数，注重为上层填充变量，并且将变量传递给上层中的函数来完成任务。
其实就是调用上层提供的接口函数
-
第七：下层代码中其实核心是一个结构体变量（譬如本例中的
struct cal_t），写下层代码的逻辑其实很简单：
- 第一步先定义结构体变量；
- 第二步填充结构体变量；
- 第三步调用上层写好的接口函数，把结构体变量传给它既可。
-
再论typedef
-
C语言的2种类型：内建类型与用户自定义类型
内建类型ADT、自定义类型UDT
-
typedef定义（或者叫重命名）类型而不是变量
类型是一个数据模板，变量是一个实在的数据。
类型是不占内存的，而变量是占内存的。
面向对象的语言中：类型就是类class，变量就是对象。
-
typedef与#define宏的区别
typedef char *pChar;#define pChar char * -
typedef与结构体
结构体在使用时都是先定义结构体类型，再用结构体类型去定义变量。
C语言语法规定，结构体类型使用时必须是struct 结构体类型名 结构体变量名;这样的方式来定义变量。
使用typedef一次定义2个类型，分别是结构体变量类型，和结构体变量指针类型。
-
typedef与const
typedef int *PINT; const PINT p2; 相当于是int *const p2;
typedef int *PINT; PINT const p2; 相当于是int *const p2;
如果确实想得到const int *p;这种效果，只能typedef const int *CPINT; CPINT p1;
-
使用typedef的重要意义（2个：简化类型、创造平台无关类型）
-
简化类型的描述。
char * (*)(char *, char *);typedef char * (*pFunc)(char *, char *); -
创建平台无关类型
很多编程体系下，人们倾向于不使用int、double等C语言内建类型，因为这些类型本身和平台是相关的（譬如int在16位机器上是16位的，在32位机器上就是32位的）。
int， double这些类型本身是和平台相关的
为了解决这个问题，很多程序使用自定义的中间类型来做缓冲。
譬如linux内核中大量使用了这种技术。
内核中先定义：typedef int size_t; 然后在特定的编码需要下用size_t来替代int（譬如可能还有typedef int len_t）
STM32的库中全部使用了自定义类型，譬如typedef volatile unsigned int vu32;
-
#include <stdio.h>
// 结构体类型的定义
/*
struct student
{
char name[20];
int age;
};
*/
// 定义了一个结构体类型，这个类型有2个名字：第一个名字是struct student，第二个类型名叫student_t
/*
typedef struct student
{
char name[20];
int age;
}student_t;
*/
// 第一个类型名：struct student，第二个类型名是student
typedef struct student
{
char name[20];
int age;
}student;
// 我们一次定义了2个类型：
// 第一个是结构体类型，有2个名字：struct teacher，teacher
// 第二个是结构体指针类型，有2个名字：struct teacher *， pTeacher
typedef struct teacher
{
char name[20];
int age;
int mager;
}teacher, *pTeacher;
typedef int *PINT;
typedef const int *CPINT;
// const int *p和int *const p是不同的。前者是p指向的变量是const，后者是p本身const
int main(void)
{
int a = 23;
int b = 11;
CPINT p = &a;
*p = 33; // error: assignment of read-only location ‘*p’
p = &b;
/*
PINT const p = &a;
*p = 33;
p = &b; // error: assignment of read-only variable ‘p’
*/
/*
PINT p1 = &a;
const PINT p2 = &a; // const int *p2; 或者 int *const p2;
*p2 = 33;
printf("*p2 = %d.\n", *p2);
p2 = &b; // error: assignment of read-only variable ‘p2’
*/
/*
teacher t1;
t1.age = 23;
pTeacher p1 = &t1;
printf("teacher age = %d.\n", p1->age);
struct student *pS1; // 结构体指针
student *pS2; // 同上
*/
/*
struct student s1; // struct student是类型；s1是变量
s1.age = 12;
student s2;
*/
return 0;
}
二重指针
-
二重指针与普通一重指针的区别
本质上来说，二重指针和一重指针的本质都是指针变量，指针变量的本质就是变量。
一重指针变量和二重指针变量本身都占4字节内存空间，
-
二重指针的本质
-
二重指针本质上也是指针变量，和普通指针的差别就是它指向的变量类型必须是个一重指针。
二重指针其实也是一种数据类型，编译器在编译时会根据二重指针的数据类型来做静态类型检查，一旦发现运算时数据类型不匹配编译器就会报错。
-
C语言中如果没有二重指针行不行？
其实是可以的。
一重指针完全可以做二重指针做的事情，之所以要发明二重指针（函数指针、数组指针），就是为了让编译器了解这个指针被定义时定义它的程序员希望这个指针被用来指向什么东西（定义指针时用数据类型来标记，譬如int *p，就表示p要指向int型数据），
编译器知道指针类型之后可以帮我们做静态类型检查。
编译器的这种静态类型检查可以辅助程序员发现一些隐含性的编程错误，这是C语言给程序员提供的一种编译时的查错机制。
-
为什么C语言需要发明二重指针？
原因和发明函数指针、数组指针、结构体指针等一样的。
-
-
二重指针的用法
-
二重指针指向一重指针的地址
-
二重指针指向指针数组的
实践编程中二重指针用的比较少，大部分时候就是和指针数组纠结起来用的。
实践编程中有时在函数传参时为了通过函数内部改变外部的一个指针变量，会传这个指针变量的地址（也就是二重指针）进去
-
-
二重指针与数组指针
-
二重指针、数组指针、结构体指针、一重指针、普通变量的本质都是相同的，都是变量。
-
所有的指针变量本质都是相同的，都是4个字节，都是用来指向别的东西的，
不同类型的指针变量只是可以指向的（编译器允许你指向的）变量类型不同。
二重指针就是：指针数组指针
-
#include <stdio.h>
void func(int **p)
{
*p = (int *)0x12345678;
}
int main(void)
{
int a = 4;
int *p = &a; // p指向a
printf("p = %p.\n", p); // p打印出来就是a的内存地址
func(&p); // 在func内部将p指向了别的地方
printf("p = %p.\n", p); // p已经不指向a了，所以打印出来不是a的地址
*p = 23; // 因为此时p指向0x12345678，但是这个地址是不
// 允许访问的，因此会段错误。
/*
int *p1[5];
int *p2;
int **p3;
//p2 = p1;
p3 = p1; // p1是指针数组名，本质上是数组名，数组名做右值表示数组首元素
// 首地址。数组的元素就是int *类型，所以p1做右值就表示一个int *
// 类型变量的地址，所以p1就是一个int类型变量的指针的指针，所以
// 它就是一个二重指针int **；
*/
/*
char a;
char **p1; // 二重指针
char *p2; // 一重指针
printf("sizeof(p1) = %d.\n", sizeof(p1));
printf("sizeof(p2) = %d.\n", sizeof(p2));
p2 = &a;
//p1 = &a; // p1是char **类型，&a是char *类型。
// char **类型就是指针指向的变量是char *类型
// char *类型表示指针指向的变量是char类型。
p1 = &p2; // p2本身是char *类型，再取地址变成char **类型，和p1兼容。
*/
return 0;
}
二维数组
-
二维数组的内存映像
一维数组在内存中是连续分布的多个内存单元组成的，
而二维数组在内存中也是连续分布的多个内存单元组成的。
从内存角度来看，一维数组和二维数组没有本质差别。
二维数组int a[2] [5]和一维数组int b[10]其实没有任何本质差别。我们可以把两者的同一单元的对应关系写下来。
a[0] [0] a[0] [1] a[0] [4] a[1] [0] a[1] [1] a[1] [4]
b[0] b[1] b[4] b[5] b[6] b[9]既然二维数组都可以用一维数组来表示，那二维数组存在的意义和价值在哪里？
明确告诉大家：二维数组a和一维数组b在内存使用效率、访问效率上是完全一样的
或者说差异是忽略不计的
在某种情况下用二维数组而不用一维数组，原因在于二维数组好理解、代码好写、利于组织。
总结：我们使用二维数组（C语言提供二维数组），并不是必须，而是一种简化编程的方式。
想一下，一维数组的出现其实也不是必然的，也是为了简化编程。
-
哪个是第一维哪个是第二维？
二维数组int a[2] [5]中，2是第一维，5是第二维。
结合内存映像来理解二维数组的第一维和第二维的意义。
首先第一维是最外面一层的数组，所以int a[2] [5]这个数组有2个元素；
其中每一个元素又是一个含有5个元素的一维数组（这个数组就是第二维）。
总结：
二维数组的第一维是最外部的那一层，第一维本身是个数组，这个数组中存储的元素也是个一维数组；
二维数组的第二维是里面的那一层，第二维本身是个一维数组，数组中存的元素是普通元素，第二维这个一维数组本身作为元素存储在第一维的二维数组中。
-
二维数组的下标式访问和指针式访问
回顾：一维数组的两种访问方式。以int b[10]为例, int *p = b;。
b[0] 等同于 *(p+0); b[9] 等同于 *(p+9); b[i] 等同于 *(p+i)二维数组的两种访问方式：以int a[2] [5]为例，(合适类型的)p = a;
a[0][0]等同于*(*(p+0)+0);a[i][j]等同于*(*(p+i)+j) -
二维数组的应用和更多维数组
最简单情况，有10个学生成绩要统计；如果这10个学生没有差别的一组，就用b[10]；如果这10个学生天然就分为2组，每组5个，就适合用int a[2] [5]来管理。
最常用情况：一维数组用来表示直线，二维数组用来描述平面。数学上，用平面直角坐标系来比拟二维数组就很好理解了。
三维数组和三维坐标系来比拟理解。三维数组其实就是立体空间。
四维数组也是可以存在的，但是数学上有意义，现在空间中没有对应（因为人类生存的宇宙是三维的）。
总结：一般常用最多就到二维数组，三维数组除了做一些特殊与数学运算有关的之外基本用不到。（四轴飞行器中运算飞行器角度、姿态时就要用到三维数组）
#include <stdio.h>
int main(void)
{
int a[2][5] = {{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}};
//int a[2][5] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int *p = a; // 类型不匹配
printf("a[1][3] = %d.\n", a[1][3]);
printf("a[1][3] = %d.\n", *(*(a+1)+3));
return 0;
}
二维数组的运算和指针
-
指针指向二维数组的数组名
二维数组的数组名表示二维数组的第一维数组中首元素（也就是第二维的数组）的首地址
二维数组的数组名a等同于&a[0]，这个和一维数组的符号含义是相符的。
用数组指针来指向二维数组的数组名是类型匹配的。
-
指针指向二维数组的第一维
用int *p来指向二维数组的第一维a[i]
-
指针指向二维数组的第二维
二维数组的第二维元素其实就是普通变量了（a[1] [1]其实就是int类型的7），已经不能用指针类型和它相互赋值了。
除非int *p = &a[i] [j];，类似于指针指向二维数组的第一维。
总结：二维数组和指针的纠葛，关键就是2点：
1、数组中各个符号的含义。
2、数组的指针式访问，尤其是二维数组的指针式访问。
#include <stdio.h>
int main(void)
{
int a[2][5] = {{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}};
//int a[2][5] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
printf("a[1][3] = %d.\n", a[1][3]);
printf("a[1][3] = %d.\n", *(*(a+1)+3));
//int *p1 = a; // 类型不匹配
//int **p2 = a; // 类型不匹配
// 指针指向二维数组的数组名
int (*p3)[5]; // 数组指针，指针指向一个数组，数组有5个int类型元素
p3 = a; // a是二维数组的数组名，作为右值表示二维数组第一维的数组
// 的首元素首地址，等同于&a[0]
p3 = &a[0];
printf("a[0][3] = %d.\n", *(*(p3+0)+3));
printf("a[1][4] = %d.\n", *(*(p3+1)+4));
// 指针指向二维数组的第一维
//int *p4 = &a[0]; // 不可以
int *p4 = a[0]; // a[0]表示二维数组的第一维的第一个元素，相当于是
// 第二维的整体数组的数组名。数组名又表示数组首元素
// 首地址，因此a[0]等同于&a[0][0];
int *p5 = &a[0][0];
printf("a[0][4] = %d.\n", *(p4+4));
int *p6 = a[1];
printf("a[1][1] = %d.\n", *(p6+1));
// 指向二维数组的第二维
return 0;
}
