【C高级专题】C语言复杂表达式与指针高级应用2

目录

1.再论typedef
本节详细系统的讲述typedef的惯用法和应用目的，除了整理之前提到的内容外，重点讲了typedef与结构体、typedef与const这两个新知识点。

2.二重指针
本节讲述二重指针，通过代码实例让大家明白二重指针的本质，从而更加明白指针变量的本质。通过示例讲了二重指针的几种常见应用方法，二重指针和指针数组的关系等。

3.二维数组
本节讲解二维数组，首先从内存角度分析二维数组，然后从下标访问和指针访问的角度分别访问数组元素，试图让大家理解二维数组的本质。

4.二维数组的运算和指针
本节将二维数组和指针结合起来，通过一些题目运算让大家了解二维数组和指针之间的一些运算规律，这也是在现实编程中困扰大家最多的地方。

一、再论typedef

1、C语言的2种类型：内建类型与用户自定义类型
(1)内建类型ADT、自定义类型UDT
2、typedef定义（或者叫重命名）类型而不是变量
(1)类型是一个数据模板，变量是一个实在的数据。类型是不占内存的，而变量是占内存的。
(2)面向对象的语言中：类型就是类class，变量就是对象。
3、typedef与#define宏的区别

typedef char *pChar;
#define pChar char *
int main(void)
{
	pChar a, b;		// 相当于char *a,char *b
	pChar a, b; 	// 相当于char *a,char b	
	
	return 0;
}

4、typedef与结构体
(1)结构体在使用时都是先定义结构体类型，再用结构体类型去定义变量。
(2)C语言语法规定，结构体类型使用时必须是struct 结构体类型名 结构体变量名;这样的方式来定义变量。
(3)使用typedef一次定义2个类型，分别是结构体变量类型，和结构体变量指针类型。

// 我们一次定义了2个类型：
// 第一个是结构体类型，有2个名字：struct teacher，teacher
// 第二个是结构体指针类型，有2个名字：struct teacher *， pTeacher
typedef struct teacher
{
	char name[20];
	int age;
	int mager;
}teacher_t, *pTeacher;

int main(void)
{
	struct teacher a;			// 定义一个结构体变量
	teacher_t b;				// 定义一个结构体变量
	pTeacher c;					// 定义一个结构体指针
	struct teacher *d;			// 定义一个结构体指针
	struct teacher_t *e;		// 不可以
	
	return 0;
}

5、typedef与const

(1)typedef int *PINT;	const PINT p2; 相当于是int *const p2;
(2)typedef int *PINT;	PINT const p2; 相当于是int *const p2;

(3)如果确实想得到const int *p;这种效果，只能typedef const int *CPINT; CPINT p1;

6、使用typedef的重要意义（2个：简化类型、创造平台无关类型）
(1)简化类型的描述。
char ()(char *, char *); typedef char *(*pFunc)(char *, char *);
(2)很多编程体系下，人们倾向于不使用int、double等C语言内建类型，因为这些类型本身和平台是相关的（譬如int在16位机器上是16位的，在32位机器上就是32位的）。为了解决这个问题，很多程序使用自定义的中间类型来做缓冲。譬如linux内核中大量使用了这种技术.
内核中先定义：typedef int size_t; 然后在特定的编码需要下用size_t来替代int（譬如可能还有typedef int len_t）
(3)STM32的库中全部使用了自定义类型，譬如typedef volatile unsigned int vu32;

二、 二重指针结合指针函数

1、二重指针与普通一重指针的区别
(1)本质上来说，二重指针和一重指针的本质都是指针变量，指针变量的本质就是变量。
(2)一重指针变量和二重指针变量本身都占4字节内存空间，
2、二重指针的本质
(1)二重指针本质上也是指针变量，和普通指针的差别就是它指向的变量类型必须是个一重指针。二重指针其实也是一种数据类型，编译器在编译时会根据二重指针的数据类型来做静态类型检查，一旦发现运算时数据类型不匹配编译器就会报错。

int main(void)
{
	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类型，在取地址变成char *类型，
	p1 = &p2;		// p2本身是char *类型，再取地址变成char **类型，和p1兼容。
	return 0;
}

(2)C语言中如果没有二重指针行不行？其实是可以的。一重指针完全可以做二重指针做的事情，之所以要发明二重指针（函数指针、数组指针），就是为了让编译器了解这个指针被定义时定义它的程序员希望这个指针被用来指向什么东西（定义指针时用数据类型来标记，譬如int *p，就表示p要指向int型数据），编译器知道指针类型之后可以帮我们做静态类型检查。编译器的这种静态类型检查可以辅助程序员发现一些隐含性的编程错误，这是C语言给程序员提供的一种编译时的查错机制。
(3)为什么C语言需要发明二重指针？原因和发明函数指针、数组指针、结构体指针等一样的。做类型检查
3、二重指针的用法
(1)二重指针指向一重指针的地址

void func(int **p)
{
	*p = (int *)0x12345678;
}

int main(void)
{
	int a = 0;
	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，但是这个地址是不
							// 允许访问的，因此会段错误 
	
	return 0;
}

(2)二重指针指向指针数组的

int main(void)
{
	int *p1[5];
	int *p2;
	int **p3;
	
	//p2 = p1;
	p3 = p1;		// p1是指针数组名，本质上是数组名，数组名做右值表示数组首元素
					// 首地址。数组的元素就是int *类型，所以p1做右值就表示一个int *
					// 类型变量的地址，所以p1就是一个int类型变量的指针的指针，所以
					// 它就是一个二重指针int **；
	return 0;
}

(3)实践编程中二重指针用的比较少，大部分时候就是和指针数组纠结起来用的。
(4)实践编程中有时在函数传参时为了通过函数内部改变外部的一个指针变量，会传这个指针变量的地址（也就是二重指针）进去

4、二重指针与数组指针
(1)二重指针、数组指针、结构体指针、一重指针、普通变量的本质都是相同的，都是变量。
(2)所有的指针变量本质都是相同的，都是4个字节，都是用来指向别的东西的，不同类型的指针变量只是可以指向的（编译器允许你指向的）变量类型不同。
(3)二重指针就是：指针数组指针

三、二维数组

1、二维数组的内存映像
(1)一维数组在内存中是连续分布的多个内存单元组成的，而二维数组在内存中也是连续分布的多个内存单元组成的。
(1)从内存角度来看，一维数组和二维数组没有本质差别。
(2)二维数组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]
(3)既然二维数组都可以用一维数组来表示，那二维数组存在的意义和价值在哪里？明确告诉大家：二维数组a和一维数组b在内存使用效率、访问效率上是完全一样的（或者说差异是忽略不计的）。在某种情况下用二维数组而不用一维数组，原因在于二维数组好理解、代码好写、利于组织。
(4)总结：我们使用二维数组（C语言提供二维数组），并不是必须，而是一种简化编程的方式。想一下，一维数组的出现其实也不是必然的，也是为了简化编程。

2、哪个是第一维哪个是第二维？
(1)二维数组int a[2][5]中，2是第一维，5是第二维。
(2)结合内存映像来理解二维数组的第一维和第二维的意义。首先第一维是最外面一层的数组，所以int a[2][5]这个数组有2个元素；其中每一个元素又是一个含有5个元素的一维数组（这个数组就是第二维）。
(3)总结：二维数组的第一维是最外部的那一层，第一维本身是个数组，这个数组中存储的元素也是个一维数组；二维数组的第二维是里面的那一层，第二维本身是个一维数组，数组中存的元素是普通元素，第二维这个一维数组本身作为元素存储在第一维的二维数组中。

4.4.7.3、二维数组的下标式访问和指针式访问
(1)回顾：一维数组的两种访问方式。以int b[10]为例, int *p = b;。
b[0] 等同于 *(p+0); b[9] 等同于 *(p+9); b[i] 等同于 *(p+i)
(2)二维数组的两种访问方式：以int a[2][5]为例，(合适类型的)p = a; 数组指针类型
(3)a[0][0]等同于*(*(p+0)+0); a[i][j]等同于 *(*(p+i)+j)

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]);		// 9
	printf("a[1][3] = %d.\n", *(*(a+1)+3));	// 9
	// *(a+1) 解引用二维数组的第一维 
	// *(*(a+1)+3)) 第一维 + 偏移量
	return 0;
}

4、二维数组的应用和更多维数组
(1)最简单情况，有10个学生成绩要统计；如果这10个学生没有差别的一组，就用b[10]；如果这10个学生天然就分为2组，每组5个，就适合用int a[2][5]来管理。
(2)最常用情况：一维数组用来表示直线，二维数组用来描述平面。数学上，用平面直角坐标系来比拟二维数组就很好理解了。
(3)三维数组和三维坐标系来比拟理解。三维数组其实就是立体空间。
(4)四维数组也是可以存在的，但是数学上有意义，现在空间中没有对应（因为人类生存的宇宙是三维的）。
总结：一般常用最多就到二维数组，三维数组除了做一些特殊与数学运算有关的之外基本用不到。（四轴飞行器中运算飞行器角度、姿态时就要用到三维数组）

四、 二维数组结合数组指针的运算和指针

1、指针指向二维数组的数组名
(1)二维数组的数组名表示二维数组的第一维数组中首元素（也就是第二维的数组）的首地址
第二维的数组的整体就是第一维的某一个元素
(2)二维数组的数组名a等同于&a[0]，这个和一维数组的符号含义是相符的。
(3)用数组指针来指向二维数组的数组名是类型匹配的。

int main(void)
{	
	int a[2][5] = {{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}};
	// 指针指向二维数组的数组名
	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));
}

2、指针指向二维数组的第一维
(1)用int *p来指向二维数组的第一维a[i]，和指向&a[0][0]一样

int main(void)
{
	int a[2][5] = {{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}};
	// 指针指向二维数组的第一维
	//int *p4 = &a[0];		// [Error] cannot convert 'int (*)[5]' to 'int*' in initialization
	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));
}

3、指针指向二维数组的第二维
(1)二维数组的第二维元素其实就是普通变量了（a[1][1]其实就是int类型的7），已经不能用指针类型和它相互赋值了。
(2)除非int *p = &a[i][j];，类似于指针指向二维数组的第一维。

总结：二维数组和指针的纠葛，关键就是2点：
1、数组中各个符号的含义。
2、数组的指针式访问，尤其是二维数组的指针式访问。

4、指针指向的地址是同一个地方，有什么不同含义？
(1)&a[0][0]是数组a[0]的首元素地址，&a[0]是整个数组a[0]的地址。它们的值相同但是含义不同。

int main(void)
{
	int b[4] = {1, 2, 3, 4};
	int a[2][5] = {{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}};
	
	int (*p)[4] = &b;
	
	int *p1 = &a[0];		// [Error] cannot convert 'int (*)[5]' to 'int*' in initialization
	int (*p2)[5] = a;
	int *p3 = a[0];
	
	return 0;

}

注：本资料大部分由朱老师物联网大讲堂课程笔记整理而来