第五章 3 指针（11--33）

十一 指针的运算

一、 做为一种特殊的变量，指针能够进行一些运算，但并不是全部的运算都是合法的，指针的运算主要局限在加减算术和其余一些为数很少的特殊运算。

二、 把a的值5做为地址 0x00000005赋值给*p是发生访问冲突。整数与指针最好不要直接运算。 三、地址的赋值和指针的赋值。

num,*p1,*p2 他们中一个改变，其余的两个都会跟着改变 四、 a被编译器解析为数组的首地址 经过下标循环进行遍历

经过指针循环进行遍历 五、经过dll注入的方式修改另外一个进程的数据 经过定义并初始化二级指针p,使其改变另外一个程序的指针p的指向，从而改变它的值。 外挂工具：cheat engine 注意不会实时刷新

十二 指针的算数运算

一、 使用递增/递减运算符（++ 和 --）将指针递增或递减

指针++就是按照指针类型的大小，前进一个类型的大小，int,前进四个字节 指针 ++ 和 -- 只有在数组的内部才有意义。 二、指针++ 就是 指针每次向前移动sizeof(指针类型)个字节

经过指针循环的方式初始化数组a的每个元素 （从头至尾扫描数组） （注：格式控制符“%p”中的p是pointer（指针）的缩写。指针的值是语言实现（编译程序）相关的，但几乎全部实现中，指针的值都是一个表示地址空间中某个存储器单元的整数。printf函数族中对于%p通常以十六进制整数方式输出指针的值，附加前缀0x。） 三、指针加上2,在数组内部等价于向后移动两个元素的大小 指针减去3，等价于数组内部，向前移动3个元素的大小

此时此刻，就会打印出 3 5 2 四、指针的加减法在非数组内部没有任何意义，并且很容易越界报错 一个exe不能读写其余exe进程的内存。

十三 指针之间的比较

一、 对两个毫无关联的指针比较大小是没有意义的，由于指针只表明了“位置”这么一个信息， 可是， 若是两个指针所指向的元素位于同一个数组（或同一块动态申请的内存中）， 指针的大小比较反映了元素在数组中的前后关系。 二、 经过比较两个指针的地址，来判断哪一个指针的位置考前仍是靠后 地址的比较没有意义，只能判断谁的地址也就是内存的编号比较靠前 三、经过指针指向数组中的元素，来比较数组元素的地址哪一个靠前 四、 指针是否相等，能够判断是否指向同一地址

十四 指针运算

一、 如有p指向数组a，则：

二、 a是一个数组

p=p+1;

十五 指针相减

一、 指针变量所支持的另外一种运算方式是两个同类型指针相减，返回值是个有符号整数

二、举例来讲，指针p1指向sz[i]，指针p2指向sz[j]，那么p1-p2=i-j，两个指针的距离并非其值简单作差，还要除以“指针所指类型占用的内存字节数”。

三、指针相减，若是值为正，p1在p2后面。值为负，p1在p2前面 具体之差就意味着指针之间相隔几个元素的大小 具体之差不是地址之差，而是地址之差除以指针指向元素的大小 指针存储的值与指针指向的数据没有任何关系

四、数组之间能够判断谁的编号在前，谁的编号在后，而且能够判断两个指针之间相隔多少个元素。具体之差不是地址之差，而是地址之差除以指针指向元素的大小。指针相减，能够判断下标。p1<p2,p1对应元素的下标小于p2对应元素的下标。

十六 指针与数组

一、 指针与数组  指向数组元素的指针变量

数组名是表示数组首地址的地址常量 注意：数组名a不表明整个数组，只表明数组首元素的地址。 “p=a;”的做用是“把a数组的首元素的地址赋给指针变量p”， 而不是“把数组a各元素的值赋给p”。 二、 数组名num就是 数组第一个元素的首地址 num是一个指向int 类型的常量指针 num=0x123234492; 常量不能够赋值不能够放在赋值号的左边。

十七 指向元素指针与指向数组的指针

一、 指向元素的指针与指向数组的指针

运行结果:

十八 指针引用多维数组

一、

二、对于二维数组

三、 二维数组名是指向行的，它不能对以下说明的指针变量p直接赋值：

十九 指针遍历输出二维数组的值

一、 有一个3×4的二维数组，要求用指向元素的指针变量输出二维数组各元素的值。 二维数组的元素是整型的，它至关于整型变量，能够用int*型指针变量指向它 二维数组的元素在内存中是按行顺序存放的，即存放完序号为0的行中的所有元素后，接着存放序号为1的行中的所有元素，依此类推 所以能够用一个指向整型元素的指针变量，依次指向各个元素 线性的方式循环二维数组: 嵌套for循环的方式变量二维数组:

二十 指针的方式输出二维数组任意元素

一、指针的方式输出二维数组任一行任一列元素的值 定义一个二维数组a[3][4]

二十一 数组做为函数参数

一、用指向数组的指针做函数参数  一维数组名能够做为函数参数，多维数组名也可做函数参数。  用指针变量做形参，以接受实参数组名传递来的地址。  能够有两种方法： ①一维数组用指向变量的指针变量 ②二维数组用指向一维数组的指针变量

（1）一维数组用指向变量的指针变量

int a[10] 数组做为函数参数，传递的是地址，地址就是指针占4个字节， 函数的参数对于数组没有副本机制，为了节约内存，拷贝数组浪费空间与CPU。 在main函数中调用test，将会打印出4 指针变量做为一维数组的参数 （2）二维数组用指向一维数组的指针变量 实参数组名是指针常量，但形参数组名是按指针变量处理 二、将数组a中n个整数按相反顺序存放 数组做为函数参数，则数组没有副本机制，等价于直接操做原生数组 三、用指针方法对10个整数按由大到小顺序排序。

 解题思路：  在主函数中定义数组a存放10个整数，定义int *型指针变量p指向a[0]  定义函数sort使数组a中的元素按由大到小的顺序排列  在主函数中调用sort函数，用指针p做实参  用冒泡进行排序 四、有一个班，3个学生，各学4门课，计算总平均分数以及第n个学生的成绩。

 解题思路：这个题目是很简单的。本例用指向数组的指针做函数参数。用函数average求总平均成绩，用函数search找出并输出第i个学生的成绩。

求平均值: 第一个用指向数组的指针存储二维数组名，传递多少个元素（每一个元素又是一个一维数组） 显示出第n个学生的成绩 五、有一个班，3个学生，各学4门课，查找有一门以上课程不及格的学生，输出他们的所有课程的成绩。  解题思路：在主函数中定义二维数组score，定义search函数实现输出有一门以上课程不及格的学生的所有课程的成绩，形参p的类型是float(*)[4]。在调用search函数时，用score做为实参，把score[0]的地址传给形参p。 变量因此元素，有不及格的就跳出循环，而后打印出来 检测到不及格的就打印出来

二十二 函数指针概念

一、 若是在程序中定义了一个函数，在编译时，编译系统为函数代码分配一段存储空间，这段存储空间的起始地址，称为这个函数的指针。

（1） 定义一个函数msg 定义函数的指针p,使他指向函数名msg， 直接调用p();就会执行函数msg。 （2） 定义函数的指针p,使他指向函数名add， 直接调用add（1，10);就会执行函数add。

二十三 函数返回值是指针

一、 一个函数能够返回一个整型值、字符值、实型值等，也能够返回指针型的数据，即地址。其概念与之前相似，只是返回的值的类型是指针类型而已

定义返回指针值的函数的通常形式为 类型名 *函数名(参数表列);

定义全局变量 二、 用随机数生成一个数组，写一个函数查找最小的数，并返回最小数的地址。在主函数中打印出来最小数。

函数返回一个地址，对于数组而言，函数参数调用没有副本机制，为了节约内存

二十四 函数返回值是指针练习--用途

一、 实现字符串的拷贝 返回拷贝好的字符串地址，进行拷贝字符串 二、本身实现字符串的拷贝

返回拷贝好的字符串地址 上面的while循环能够拆分红以下的代码

二十五 指针左值指针与整数指针空指针以及指向为空的指针

一、左值的概念， “可放在赋值号左边的均可称为左值”

二、空指针 void *指针是一种特殊的指针，不指向任何类型的数据，若是须要取出，用此地址指向某类型的数据，应先对地址进行类型转换。

二十六 Void指针与空指针--详细讲解

一、空类型指针能够指向任何类型的数据，包含他们的地址 二、任何指针均可以赋值给空类型的指针，用于保存地址

三、memset函数

从数组str的首地址开始，前进 5个字节，进行赋值，赋值一个字符 ’ A ’ 。 memset(str, ’A’ ,5) ;

对20个字节所有赋值为0，对于数组清零 （num是数组） memset(num, 0 ,20);

遍历数组num的因此元素，元素值都为0。 四、malloc函数 malloc的全称是memory allocation，中文叫动态内存分配，当没法知道内存具体位置的时候，想要绑定真正的内存空间，就须要用到动态的分配内存。原型为extern void

五、空类型指针能够转换为任何类型的指针

一个类型的指针包含三个信息: 地址、 步长、内容如何解析

二十七 动态分配

一、 数组只能处理小数据 例如：定义数组 int a[1024102410] ; 运行报错 二、动态分配，是指用户能够在程序运行期间根据须要申请或释放内存，大小也彻底可控。动态分配不像数组内存那样须要预先分配空间，而是由系统根据程序须要动态分配，大小彻底按照用户的要求来，当使用完毕后，用户还可释放所申请的动态内存，由系统回收，以备他用。 malloc和free是C标准库中提供的两个函数，用以动态申请和释放内存

 malloc()函数的基本调用格式为：  void *malloc( unsigned int size );  参数size是个无符号整型数，用户由此控制申请内存的大小，执行成功时，系统会为程序开辟一块大小为size个内存字节的区域，并将该区域的首地址返回，用户可利用该地址管理并使用该块内存，若是申请失败（好比内存大小不够用），返回空指针NULL。

在栈区开辟一段内存，系统会本身回收。 在堆区开辟一段内存，须要本身手动用free释放内存 开辟内存后当即释放掉

free就是释放内存，例如free(p) malloc()函数返回类型是void*，用其返回值对其余类型指针赋值时，必须进行显式转换。

二十八 free函数注意事项

一、malloc函数和free函数 在stdlib.h头文件里面

二、蚕食法消耗内存

二十九 malloc_calloc_realloc

一、C语言标准库函数还提供了calloc函数用以动态申请内存，和malloc函数以字节为单位申请内存不一样，calloc函数是以目标对象为单位分配的，目标对象能够是数组，也能够是后面会讲到的结构体等。 二、 calloc会自动将内存初始化为0，malloc就不会

int num; scanf("%d",&num); （1）malloc函数 //动态数组，输入19，就有19个元素，初始化

若是想对该数组进行扩充，就用到了realloc函数 addnum增长的个数

三十 内存分配习题以及小结

一、创建动态数组，输入5个学生的成绩，另外用一个函放数检查其中有无低于60分的，输出不合格的成绩。

解题思路： 用malloc函数开辟一个动态自由区域，用来存5个学生的成绩，会获得这个动态域第一个字节的地址，它的基类型是void型。用一个基类型为int的指针变量p来指向动态数组的各元素，并输出它们的值。但必须先把malloc函数返回的void指针转换为整型指针，而后赋给p

经过malloc初始化5个学生的成绩 二、 free(p); //释放内存 printf(“p=%p\n”,p); //释放内存之后，指针的值并不发生变化 printf(“%d\n”,p[2]); //释放内存之后，若是再次引用指针，就会出现垃圾数值

所以，释放内存之后，指针应该赋值为空，（p=NULL）。

释放内存以后，不能再次释放内存

小总结:

内存不能够反复释放，内存释放以后不能够引用不然会出现垃圾数据， 内存释放之后，指针应该赋值为空，就能够规避再次引用，以及反复释放的问题。

三、内存泄露

若是没有释放内存，但记录该块内存的指针消亡了或者是指针的值发生了改变，这块内存将永远得不到回收，形成了内存泄漏

三十一 课后习题 植物大战僵尸

一、游戏的阳光值为670.

三十二 深刻指针 迷途指针

迷途指针 定义一个指针p，经过malloc函数为它分配内存 而后释放内存free(p); //应该在此处让p指向NULL，也就是p=NULL. p释放了之后，仍然指向这片内存，就是迷途指针

三十三 指针代码实践

一、 记事本可以经过以下两行代码编译，可是VS则不能经过编译， 由于指针变量p没有初始化。 二、 经过指针的方式交换两个变量的值 三、 把a做为一个实参传递给函数change,并不能改变实参a的值。 经过传值的方式传递给change函数的形参，将会在栈区中开辟一段内存， （单向传递，只能接受）。 传递a的地址给changep函数，在函数中给形参从新赋值之后，实参的值发生改变。也不会开辟新的内存空间，（双向传递，既接受了地址，也能经过地址改变变量）。 四、 定义一个函数 没能实现交换两个变量的值（经过传值的方式，并没能实现交换的功能） 传入的是实参的地址和形参的地址并不相同,传入以后,仅仅是在栈区新开辟了两段内存，函数执行完后，并没能把值传递给实参，传值的方式是单向传递。 五、 经过传递地址的方式交换两个实参变量的值。 这里的形参pa,pb分别和实参的两个参数一一对应指向同一块内存， 改变了实参的值。（双向传递） 六、若是建立指针没有进行初始化就会编译出错。

建立指针t ,并无初始化t,而是经过间接访问的方式把pa所指向的值付给了*t