




已阅读5页,还剩38页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第11章 数组与指针,数组与指针,指针和一维数组 指针和二维数组 动态内存分配函数,数组与指针,一个变量有地址,一个数组包含若干元素,每个数组元素都在内存中占用存储单元,它们都有相应的地址。 指针变量既然可以指向变量,当然也可以指向数组元素(把某一元素的地址放到一个指针变量中)。 数组元素的指针就是数组元素的地址。,可以用一个指针变量指向一个数组元素 int a10=1,3,5,7,9,11,13,15,17,19; int *p; p=,等价于p=a;,等价于int *p=a; 或int *p=,注意:数组名a不代表整个数组,只代表数组首元素的地址。 p=a;的作用是“把a数组的首元素的地址赋给指针变量p”,而不是“把数组a各元素的值赋给p”。,指针与一维数组,在引用数组元素时指针的运算,在指针指向数组元素时,允许以下运算: 加一个整数(用+或+=),如p+1 减一个整数(用-或-=),如p-1 自加运算,如p+,+p 自减运算,如p-,-p 两个指针相减,如p1-p2 (只有p1和p2都指向同一数组中的元素时才有意义),如果指针变量p已指向数组中的一个元素,则p+1指向同一数组中的下一个元素,p-1指向同一数组中的上一个元素。 例:float a10, *p=a; 假设a0的地址为2000,则: p的值为2000 p+1的值为2004 p-1的值为1996,越界,如果的初值为&a0,则p+i和a+i就是数组元素ai的地址,或者说,它们指向a数组序号为i的元素 *(p+i)或*(a+i)是p+i或a+i所指向的数组元素,即ai。,p,p+1,a+1,p+i,a+i,p+9,a+9,*(p+i),通过指针引用数组元素,引用一个数组元素,可以用: () 下标法,如ai形式; () 指针法,如*(a+i)或*(p+i);其中a是数组名,p是指向数组元素的指针变量,其初值p=a。,例:输出数组中的全部元素。,假设int a5,要输出各元素的值有四种方法:,(1)下标法。,(2) 通过数组名计算数组元素地址,找出元素的值。,(3) 用指针变量指向数组元素。,虽然p和a的值都是数组的首地址,但是数组名a不能执行增1或减1操作。因为数组名是指针常量,代表一个地址常量,其值不能改变;指针是变量,其值可以改变。,3种方法的比较: 第(1)和第(2)种方法执行效率相同 编译系统是将ai转换为*(a+i)处理的,即先计算元素地址。 因此用第(1)和第(2)种方法找数组元素费时较多。 第(3)种方法比第(1)、第(2)种方法快 用指针变量直接指向元素,不必每次都重新计算地址,像p+这样的自加操作是比较快的 这种有规律地改变地址值(p+)能大大提高执行效率 用下标法比较直观,能直接知道是第几个元素。 用地址法或指针变量的方法不直观,难以很快地判断出当前处理的是哪一个元素。,(4)指针的下标法,数组名和指针变量作函数参数,指针与二维数组,二维数组可以看作一维数组,其每个数组元素又是一个一维数组,a0可以看做3个短整型元素组成的一维数组的数组名,如果将二维数组名a看成一个行地址(第0行),则a+i表示二维数组第i行的地址,ai可看成一个列地址,即第i行第0列的地址。 行地址a加1(a+1),表示指向下一行;列地址ai加1( ai +1),表示指向下一列,二维数组的行指针与列指针,注:mn个元素的二维数组,int a34=1,3,5,7,9,11,13,15,17,19,21,23;,a,a+1,a+2,a0,a0+1,a0+2,a0+3,行指针,列指针,a代表第0行首地址 a+1代表第1行首地址 a+2代表第2行首地址,a,a+1,a+2,a0,a0+1,a0+2,a0+3,行指针,列指针,行指针每加1,走一行,a+i代表行号为i的行首地址(按行变化) *(a+i)代表什么?,a,a+1,a+2,a0,a0+1,a0+2,a0+3,行指针,列指针,相当于ai,a0代表a00的地址 a0+1代表a01的地址 a0+2代表a02的地址 a0+3代表a03的地址,a,a+1,a+2,a0,a0+1,a0+2,a0+3,行指针,列指针,列指针每加1,走一列,a1代表谁的地址? a1+1代表谁的地址? a1+2代表谁的地址? a1+3代表谁的地址?,a,a+1,a+2,a0,a0+1,a0+2,a0+3,行指针,列指针,ai+j代表谁的地址?,a,a+1,a+2,a0,a0+1,a0+2,a0+3,行指针,列指针,代表aij的地址,*(ai+j)代表什么?,代表元素aij,*(*(a+i)+j)代表什么?,与*(ai+j)等价,动态数组,动态存储区,只读存储区,低地址区,高地址区,非静态的局部变量是分配在内存中的动态存储区的,这个存储区是一个称为栈的区域 C语言还允许建立内存动态分配区域,以存放一些临时用的数据,这些数据需要时随时开辟,不需要时随时释放。这些数据是临时存放在一个特别的自由存储区,称为堆区,对内存的动态分配是通过系统提供的库函数来实现的,主要有malloc,calloc,free,realloc这4个函数。 使用这些函数,要在程序开头将头文件包含到源程序中。即在用到这些函数时应当用#include 指令把stdlib.h头文件包含到程序文件中。,函数原型为 :void *malloc(unsigned int size); 作用:是在内存的动态存储区中分配一个长度为size的连续空间,(1) malloc函数,例:malloc(100); 开辟100字节的临时分配域,注意: 指针的基类型为void,即不指向任何类型的数据,只提供一个地址,如果此函数未能成功地执行(例如内存空间不足),则返回空指针(NULL),例:int *p=NULL; p=(int *)malloc(2) 若不清楚相应数据类型所占字节数,则 p=(int *)malloc(sizeof(int),函数原型为 :void *calloc(unsigned n,unsigned size); 作用:是在内存的动态存储区中分配n个长度为size的连续空间,这个空间一般比较大,足以保存一个数组。 用calloc函数可以为一维数组开辟动态存储空间,n为数组元素个数,每个元素长度为size。这就是动态数组。函数返回指向所分配域的起始位置的指针;如果分配不成功,返回NULL。,(2) calloc函数,例:p=calloc(50,4); 开辟504个字节的临时分配域,把起始地址赋给指针变量p,函数原型为 :void *free(void *p); 作用:是释放指针变量所指向的动态空间,使这部分空间能重新被其他变量使用。p应是最近一次调用calloc或malloc函数时得到的函数返回值。,(3) free函数,函数原型为:void *realloc(void *p, unsigned int size); 如果已经通过malloc
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高校辅导员网络思政引领力提升的关键因素与对策
- 于永正给予树的课件
- 修路赔偿合同(标准版)
- 绿化剪草设备申请报告(3篇)
- 银行开户租赁合同(标准版)
- 公司员工培训安全课件
- 领取工衣申请报告(3篇)
- 消防工程安装合同(标准版)
- Dihydro-T-MAS-Demethyldihydrolanosterol-生命科学试剂-MCE
- 内部信息系统安全事件应急预案
- GB/T 28248-2012印制板用硬质合金钻头
- 董关鹏-沈阳课件
- 大学生活从“心”开始
- 淄博市2020年度专业技术人员继续教育公需课考试题及答案
- 大运河前世今生课件
- 省级自然保护区建设工程可行性研究报告
- 义务教育阶段学生艺术素质测评指标体系小学音乐
- 茶叶生产加工常用表格
- 妊娠合并HIV(医学PPT课件)
- Minitab(高级)
- 工学结合的课程开发与教学设计
评论
0/150
提交评论