C语言指针笔记

一、什么是指针

指针是一种特殊的数据类型，使用它可以定义指针变量，指针变量中存储的是整型数据，该数据代表内存的编号(地址)

可以通过编号访问到对应的内存

二、为什么用指针

1、函数之间内存是相互独立的，但有些时候需要函数之间共享变量

普通传参是单向值传递

全局变量容易命名冲突

使用数组还需要额外传递长度

虽然函数之间内存和命名空间是相互独立的，但是地址空间是同一个，使用指针可以解决这个问题（不传值，而是传递地址）

2、由于函数之间普通变量是单向值传递(拷贝)，因此对于一些字节数比较多的变量，值传递的效率很低

如果传递的是地址，只需要4(32位)或者8(64位)个字节，可以提高传参效率

3、堆内存无法取名字，它不像data bss stack 这些可以让变量名与对应的内存建立联系

只能使用指针变量记录堆内存的地址，从而使用堆内存

三、如何使用指针

定义：

类型名* 变量名_p;

1、指针变量与普通变量的用法有很大区别，建议在取名时以p结尾加以区分

2、指针变量的类型表示它存储的是什么类型变量的地址，它决定了通过该指针变量能够连续访问的字节数

3、一个*只能定义一个指针变量

int a,b,c;

int *a,b,c;只有a是指针变量

int *p1,*p2,*p3;// p1 p2 p3都是指针变量

4、指针变量默认初始值是随机的，一般初始化为NULL

赋值

变量名_p = 地址; //必须是有权限且有意义的内存地址

栈内存： int num;int* p;

p=#//& 取地址

堆内存：

p=malloc(4);//malloc返回一个地址

解引用----给该内存的内容进行赋值 或 打印输出

*变量名_p；

*p=10;

printf("%d",*p);

通过该指针变量中存储的内存编号取访问对应的内存

注意：该过程可能会产生段错误，根源是该指针变量中储存的是非法内存地址

练习1： 实现一个变量交换函数，调用它对一个数组进行排序

int n1 = 10, n2 = 20;

n1 ->20 n2 ->10

四、使用指针需要注意的问题

空指针：值为NULL的指针变量叫做空指针，如果对空指针解引用，就会产生段错误

NULL一般用于初始化变量

NULL是一种错误标志，如果一个函数的返回值类型是指针类型时，该函数执行出错则可以返回NULL

NULL可以被判断 if(NULL==p) if(!p)

注意：绝大部分系统中NULL就是0 ，个别系统中是1

如何避免空指针带来的段错误

当使用来历不明的指针前，先做判断

1、当函数的返回值是指针类型，获取后先判断后使用

2、当你的函数参数是指针时，别人可能会传空指针，使用前先判断

野指针：指针指向不确定的内存空间的指针叫做野指针

对野指针解引用的后果：

1、一切正常

2、段错误

3、脏数据

野指针比空指针危害更大，因为无法判断出来，并且它的问题可能是隐藏性的短时间不暴露而已

所有的野指针都是程序员自己制造

如何避免产生野指针：

1、定义指针变量时，一定要初始化

2、函数不要返回局部变量（栈内存）

3、当指针所指向的内存被释放后，指针变量要及时置空

int* p = malloc(4);

free(p);

p = NULL;

五、指针的运算

指针变量中存储的是整数，理论上整形数据可以使用而运算符它都可以使用，绝大多数都毫无意义

指针 + n <-> 指针+指针类型字节数*n 前进了n个元素

指针 - n <-> 指针-指针类型字节数*n 后退了n个元素

运算后的结果依然是一个临时的指针

指针 - 指针 <-> （指针-指针）/类型字节数 计算出两个指针变量直接间隔多少个指针元素元素

必须类型相同的指针才可以相见

六、const与指针

就近原则： 看 const 后面先跟着的是 * (内存)还是p(指向的地址编号)

const int* p; //内存不能改，但是地址编号p可以改

int const *p; //内存不能改，但是p可以更改

int* const p; //保护指针的指向不能修改，但是内存可以修改

const int* const p;//保护指向与内存都不能改

int const * const p;//保护指向与内存都不能改

当我们为提高传参效率而使用指针时，传参效率提高了，但变量共享后有被修改的风险，因此配合const可以进行保护

七、指针数组和数组指针

指针数组：

就是由指针组成的数组，成员都是类型相同的指针变量

int* arr[]={};

类型* arr[长度]={};

数组指针：

专门指向数组的指针

int (*arrp)[4];

类型 (*arrp)[4];

int (*arrp)[10];

含义：arrp是一个专门指向类型为int，长度为10的数组的指针

当使用堆内存的二维数组时会使用以上两种

八、指针与数组名

数组名是一种特殊的“指针”，它与数组在内存中的首地址之间存在映射关系，

，它没用自己的存储空间，数组名是常量，不能修改它所代表的值

指针变量是有自己的存储空间，如果存储了数组的首地址时，那么指针可以当作数组使用，同时数组名也可以当作指针使用

int* p = arr;

p[i]==*(p+i);

arr[i] == *(arr+i);

printf("%d\n",*[arr+i]);

sizeof(arr) 计算数组的总字节数

sizeof(p1) 4 或 8

九、二级指针

二级指针：指向指针变量的指针，，里面存储的是指针变量的地址

定义：

类型名** 变量名_pp;

赋值：

变量名_pp = &指针变量；

解变量：

*变量名_pp == 指针变量；

**变量名_pp == *指针变量 == 数据；

需要共享指针变量时，要传递二级指针，比如互换两个指针的编号