2021-04-25

C语言指针的入门级理解

大一新生，由于要自己学习数据结构/算法，计算机组成原理，编译原理，计算机网络这些课程，所以开始接触学习C。最近学到指针部分，由于是C中的重难点，故而记录一些概念和自己的浅层理解，供以后复盘。

指针是C语言中广泛使用的一种数据类型，运用指针编程是C语言的风格之一，利用指针变量可以表示各种数据结构，能很方便地使用数组和字符串。学好指针是掌握C语言的标志之一，但同时它也是C中最为困难的一部分。

计算机中，所有数据都是存放于存储器中的，存储器中每一个字节又称为一个内存单元，不同数据类型占据不同的内存单元，为了可以正确的访问到这些内存单元，必须为它们编号，通过这些编号，我们可以顺利找到对应的内存单元。编号又称作地址，由于通过地址的指向，我们可以顺利的找到对应的内存单元，故而将地址命名为指针。

得到指针的概念后，我们要学会区分内存单元的指针和内存单元的内容。

内存单元的指针
即内存单元的地址，通过该地址我们找到内存单元的内容。

内存单元的内容
即内存单元所包含的各种数据。

我们可以通过一个通俗例子来具象化上面的概念
你从淘宝下单一件衣服，几天后货物到达你所在城市后，快递小哥要通过你的地址找到你所在的住处，对快递小哥来说，你的地址就是内存单元的指针，他通过这个指针得到你的签字收货证明，这个数据就是内存单元的内容。

指针变量的概念
C语言中，允许使用一个变量存放指针，这个变量叫做指针变量。
表示方法:类型说明符 *变量名

[101A]（a）——>[‘Octopus’]（b）

如上图，假设一字符变量b,内容为Octopus,该b变量占用着101A号单元（十六进制表示地址），指针变量a，内容为101A,我们称此情况为a指向变量b，又称a是指向变量b的指针。

指针和指针变量的区分
严格来说，指针是一个固定的地址，是一个常量，而指针变量是一个变量，可以通过赋予不同的地址值来改变内容。

我们从上面图解可以得知字符地址可以存储在指针变量中，那么若是其他数据类型的地址呢?当然是可以的，比如我们可以将函数和数组的地址存储在指针变量中，每当程序中出现了该函数或数组时，我们便可以通过指针变量表示它，这样可以使得程序更加精简。

注意一个指针变量只能指向同类型的变量，不能时而指向一种类型，时而指向另一种。

指针变量的引用
指针变量同其他变量一样，使用前不但要定义说明，而且都需要赋值，未经赋值不能使用，否则将导致系统混乱甚至死机。C语言中，变量地址对用户完全透明，是由编译系统分配的。

取地址运算符
我们将符号"&"用作取地址运算符，其一般形式为
&a，a为变量名，变量必须事先说明。
即&a代表变量a的地址。

由此，对指针变量的赋值有以下两种方法。

1.指针变量初始化
int a;
int *p = &a;
2.赋值语句
int a;
int *p;
p = &a;

注意
1.指针变量只能赋予其地址，若赋予其他类型则会出错。
例:int *p;
p = 1000 是错误的。

2. *p代表变量p是指针变量，后面的程序中给p赋值时应该以p = &变量名; 的形式写程序而不是
   *p = &变量名; 的形式。

（未完）