C语言学习笔记：指针

1.指针概念

指针是专门用来装地址的数据类型

指针变量p指向整型变量i；p存的是i的地址；i的地址指它首字节的地址

注意：此代码p只能保存整形的地址，int *p是定义指针变量p，此*不是指针运算符，而是说明p为指针（同数组的[]）；

p = &i 此处p没有初始化，为随机数，所以要赋值；

*p 指针变量前加*表示访问p所指的地址，属于间接访问，此处的*为指针运算符，如*p = 10，即访问i；

为什么要用指针间接访问，见下例：

此处输出i仍然为10，因为此处为值传递，值传递无法做到被调函数修改主调函数，而指针传递可以。

64位系统下，指针始终占8个字节；32则占4个字节。

2.

1.根据指针变量中的值到内存中定位；

2.从定位处开始向后偏移sizeof（基类型）字节；

3.整体地将偏移好的那部分内存当作是一个基类型变量来看。

如：int *p = &i

定位到i的首字节地址，基类型位int，则偏移4个字节，所以*p = i

对于int *t;

*t        属于野指针、疯指针，它会随机访问，可能访问到无法访问的地方。

3.

* 与 &可以相互抵消，如int t = 10；int *i = &t；则*&i和&*i都是i，*&t也是t，但&*t不行，因为*只能对地址运算。

判断大小端

其中（chaar *）为强制类型转换符，若输出10，则为小段，输出0，则为大端；

因为*p按上面的3条规则，输出i的首字节，小端高位在后，大端高位在前。

4.

对指针变量+n不是单纯+n，而是+n * 基类型；

a[i] <=> *(a + i)

NULL <=> 0

int *p = NULL 指把指针p置空，表示指针的一种状态为空，不能进行运输访问；

C语言所有函数不能返回数组，所以可以选择返回地址，即int *函数名（~）

指针之间不能进行加法计算，但能进行减法，如：

int a[] = {1,2,3,4,5};

int *p = a;

int *q = a + 2;

printf("%d\n", q - p)

最后输出为2，表示差两个int（基类型）同时也是q的下标；若p - q为负，则表示p在q前面；

相减的前提是两个指针变量同类型！！！

课堂实例：

交换

数组遍历

数组逆序

比较大小

求和

排序

用地址的二分查找