本文分为三部分：

1. 指针是什么？

• 使用时需要注意的地方
• 为什么使用？

参考资料主要为《C程序设计语言》第五章：指针与数组。
这里只是对自己看的知识的一个总结，想了解更详细，还是应该去看书的。

指针是什么？

指针是一种保存变量地址的变量。
A pointer is a variable that contains the address of a variable.

指针是一个变量，即一个存储数据的容器，容器里内容可变，里面存放着另一个变量的地址。

变量里面可以存放不同的东西，比如整数，字符。
为了在使用的时候不容易出错，就会在变量的前面声明这里面装的是什么：

int   a; // 变量a里面存放的是整数。
double b; // 变量b里面存放的是浮点数。
char  c; // 变量b里面存放的是字符。

这个声明还可以用于声明表达式和函数，例如：

int  *b; // 表明表达式 *b 的结果是一个整数。
double  atof(char *); // 表明函数 atof(char *) 的计算结果是一个浮点数。

一元运算符* 作用于指针时，将访问指针所指向的变量的值。

指针相对于其他的变量，表达的东西更多了一些：

使用的时候需要注意的地方：

1. 指针的声明

int  *b;

• 既可以看成是(int) *b ，说明表达式 *b 的值为一个整数。
• 也可以看成是(int *) b，说明变量 b 是一个指向存放整数的变量的指针。

另外，int* b 与 int *b ，两者是一样的。但是 int *b 是更好的写法，不容易产生混淆。

int*  e,f; \\ 容易让人误以为变量e，f都是指针
int  *e,f;

两个声明表达的意思都是变量e是指针，变量f是一个整数。

2. 指针的初始化

int *b = 3 ;//提示错误：不能用 （int)型来初始化（int*）型。

既然可以看成 (int) *b，为什么不能直接给 *b 赋值？
因为首先得给指针 b 初始化，否则 b 为无效值，那么*b 运算会让程序无法运行。

int  *b;
*b = 3; // 不会提示错误，但是运行会出错。

所以初始化的时候还是看成(int *) b。

int a = 3;
int  *b = &a; // ok

或者

int a = 3;
int  *b;
b = &a; // ok    

3.

一般容易卡在 int **p 这种地方，我的理解是这样的，从变量名开始，从右往左看。

《C程序设计语言》 P80：

像 * 和 ++ 这样的一元运算符遵循从右至左的结合顺序。

首先有一个变量叫做 p ；

3

再往左一位，就是 **p ，看成 (*) *p ，把最左边的星号看成是声明，而右边整个则是指针 p 经过 * 运算的结果，说明 *p 中存放的也是一个地址；

为什么使用指针？

关于程序：

一个C语言程序，无论其大小如何，都是由函数和变量组成的。
函数中包含一些语句，以指定所要执行的操作；
变量则用于存储计算过程中使用的值。

也就是说，函数中的语句告诉计算机应该对存储在变量里的数据进行怎么样的操作，最终完成这个程序的目的。

1. 需要传递变量给函数（可以通过函数的参数来传递），让函数可以对变量里的数据进行操作；

• 函数操作完毕之后，需要返回计算的结果（如果有必要的话）。

在C语言中，这两样都可能出现问题：

1. 函数不能真正修改传入变量的值（C语言的函数参数都是“通过值”传递，见《C程序设计语言》 1.8：参数--传值调用）；

• 函数计算结束之后只能返回一个值，但实际应用中会需要返回多个值。

看了两本书，都以swap函数（交换两个变量的值）作为指针的一个典型用法来讲。
《C程序设计语言》 5.2：指针与函数；
《算法竞赛入门经典》 4.2：地址与指针；

相对而言，还是后者讲的比较详细且深入。书里举出来的错误，我都犯了。

4.2 地址和指针

4.2.1 变量交换
4.2.2 调用栈
4.2.3 用指针实现变量交换
4.2.4 初学者易犯的错误