浅析C语言中指针与数组.doc
下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
2.下载的文档,不会出现我们的网址水印。
3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
文档包含非法信息?点此举报后获取现金奖励!
下载文档到电脑,查找使用更方便
20
积分
还剩页未读,继续阅读
关 键 词:浅析
语言
指针
数组
资源描述:
浅析C语言中的指针与数组
指针是C语言中的精华,正确灵活的应用指针,能动态的分配内存,有效的表示复杂的数据结构,方便的使用数组。
指针极大丰富了C语言的功能。指针就是地址,指针变量是专门存放地址的变量;指针从级别上来讲常用的有一级指针、二级指针。一级指针每次加1表示下移一个基类型的字节数(列移动);二级指针每次加1表示下移一组基类型的字节数(行移动)。从性质来讲有常量指针与变量指针。常量指针就是数组名,它的值是不能改变的,不能放在赋值符号的左边。变量指针的值是允许被改变的,可以根据需要在程序的不同位置赋不同的值。
数组是一组具有相同数据类型的有序数据的集合,在内存中表现为一块连续的存储区域。引入数组可以大大减少程序中变量的数量, 使程序精练,而且数组含义清楚,使用方便,明确反映了数据间的关系。
指针和数组在不少地方可以相互替换着用,让人产生一种错觉,以为两者是等价的。
数组要么在静态存储区被创建(如全局数组),要么在栈上被创建。数组名对应着(而不是指向)一块内存,其地址与容量在生命期内保持不变,只有数组的内容可以改变。指针可以随时指向任意类型的内存块,它的特征是“可变”,所以我们常用指针来操作动态内存。指针远比数组灵活,但也更危险。
1.一级指针与一级数组:
例如:int a[10]; int *pa;
在编译器编译时将会给a[10]分配一块固定的内存,而pa指向的位置则是随机的。因此,指针在使用前需要对它的值进行初始化。
pa = &a[0];可以将指针pa指向数组a的第0个元素,也就是说,pa的值为数组元素a[0]的地址,此时pa指向数组a所处固定内存块的开始。
x = *pa; 将把数组元素a[0]中的内容复制到变量x中
pa + 1; 如果pa指向数组中的某个特定元素,那么,根据指针运算的定义,pa+1将指向下一个元素.
pa + i; 将指向pa所指向数组元素之后的第i个元素.
pa - i; 将指向pa所指向数组元素之前的第i个元素.
因此,如果指针pa指向a[0],那么*(pa+1)引用的是数组元素a[3]的内容,pa+i是数组元素a的地址,*(pa+i)引用的是数组元素a的内容.
pa = &a[0];pa == a; pa和a具有相同的值,因为数组名所代表的就是该数组最开始的一个元素的地址
对数组元素a的引用也可以写成*(a+i)这种形式
在计算数组元素a的值时,C语言实际上先将其转换为*(a+i)的形式,然后再进行求值,因此在程序中这两种形式是等价的
&aa+i;两者等价,a+i是a之后第i个元素的地址
pa*(pa+i) 如果pa是一个指针,那么,在表达式中也可以在它的后面加下标如pa[i]来表示pa指向的位置之后的第i个地址的内容。
下面从键盘输入10个数,以数组的不同引用形式输出数组各元素的值。
[例1] 以下标法输入输出数组各元素
#includemain()
{
int a[10]={1,2,3,4,5,6,7,8,9,0};
int n;
printf("下标法输出:\n");
for(n=0;n<10;n++)
printf("%4d",a[n]);
printf("\n");
}
运行程序:
下标法输出:
1234567890
[例2]采用指针变量输入输出数组各元素。
#includemain()
{
int a[10]={1,2,3,4,5,6,7,8,9,0};
int n;
int *ptr=NULL;/*定义时对指针变量初始化*/
ptr=a; /*a 是数组的首地址 将数组的首地址送给指针变量ptr */
print f("指针变量输出:\n");
for(n=0;n<10;n++)
print f("%4d",*(ptr+n));
print f("\n");
}
运行程序:
指针变量输出:
1234567890
[例3]采用数组名表示的地址法输入输出数组各元素。
#includemain()
{
int a[10]={1,2,3,4,5,6,7,8,9,0};
int n;
print f("数组名表示地址输出:\n");
for(n=0;n<10;n++)
print f("%4d",*(a+n));
print f("\n");
}
运行程序:
数组名表示地址输出:
1234567890
[例4]用指针表示的下标法输入输出数组各元素。
#includemain()
{
int a[10]={1,2,3,4,5,6,7,8,9,0};
int n;
int *ptr=NULL;/*定义时对指针变量初始化*/
ptr=&a[0]; /* 取数组第一个元素的地址送给指针变量ptr */
print f("指针表示的下标法输出:\n");
for(n=0;n<10;n++)
print f("%4d",ptr[n]);
print f("\n");
}
运行程序:
指针表示的下标法输出
1234567890
[例5]利用指针法输入输出数组各元素。
#includemain()
{
int a[10]={1,2,3,4,5,6,7,8,9,0};
int n;
int *ptr=NULL;/*定义时对指针变量初始化*/
ptr=a;
for(n=0;n<10;n++)
print f("%4d",*ptr++);
print f("\n");
}
运行程序:
指针法输出:
1234567890
在程序例5中要注意*ptr++所表示的含义。*ptr表示指针所指向的变量;ptr++表示指针所指向的变量地址加1个变量所占字节数,具体地说,若指向整型变量,则指针值加2,若指向实型,则加4,依此类推。而print f(“%4d”,*ptr++)中,*ptr++所起作用为先输出指针指向的变量的值,然后指针变量加1。程序例5中循环结束后,指针变量指向如图6所示:
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]
1
2
3
4
5
6
7
8
9
0
图1 (例5中循环结束后的指针变量)ptr
指针变量的值在循环结束后,指向数组的尾部的后面。假设元素a[9]的地址为1000,整型占2字节,则ptr的值就为1002。
2.二级指针与二级数组:
在C语言中使用的比较频繁的还有二级指针和二维数组,若定义一个二维数组a[M][N],则可以将二维数组看作是一个M行N列的表格,也可以看成是一个有M个元素的一维数组,该数组的每个元素也是一个一维数组。
假定定义下列语句:
int a[2][3];
数组a是二维数组,假定数组分配的地址为0x1000,即是从0x1000开始按行存放,int 数据类型为整型,每个数据元素占2个字节,其在内存中的存储模型如下:
0x1000
0x1002
0x1004
0x1006
0x1008
0x100a
a[0][0]
a[0][1]
a[0][2]
a[1][0]
a[1][1]
a[1][2]
图2
从上面可以看出,二维数组在内存空间的存储是按行的顺序存放的。其中a是二维数组的首地址,&a[0][0]既可以看作数组0行0列的首地址,同样还可以看作是二维数组的首地址,a[0]是第0行的首地址,当然也是数组的首地址。同理a[M]就是第M行的首址;&a[M][N]就是数组元素a[M][N]的地址。
既然二维数组每行的首地址都可以用a[M]来表示,我们就可以把二维数组看成是由M行一维数组构成,将每行的首地址传递给指针变量,行中的其余元素均可以由指针来表示。
用地址法来表示数组各元素的地址。对元素a[1][2],&a[1][2]是其地址,a[1]+2也是其地址。分析a[1]+1与a[1]+2的地址关系,它们地址的差并非整数1,而是一个数组元素的所占位置2,原因是每个数组元素占两个字节。
对0行首地址与1行首地址a与a+1来说,地址的差同样也并非整数1,是一行,三个元素占的字节数6。
由于数组元素在内存的连续存放。给指向整型变量的指针传递数组的首地址,则该指针指向二维数组。
int *ptr,a[2][3];
若赋值:ptr=a;则用ptr++就能访问数组的各元素。
[例6]用下标法输入输出二维数组各元素。
#includemain()
{
int a[2][3]={{1,2,3},{4,5,6}};
int i,j;
printf("下标法输出:\n");
for(i=0;i<2;i++)
{
for(j=0;j<3;j++)
printf("%4d",*(a[i]+j));/*(a[i]+ j) 是下标法所表示的数组元素*/
printf("\n");
}
}
运行程序:
下标法输出:
123
456
[例7]用指针法输入输出二维数组各元素。
#includemain()
{
int a[2][3]={{1,2,3},{4,5,6}};
int *ptr=NULL;/*定义时对指针变量初始化*/
int i,j;
ptr=a[0];
printf("指针法输出:\n");
for(i=0;i<2;i++)
{
for(j=0;j<3;j++)
printf("%4d",*ptr++);/* ptr 指向数组元素的地址 *ptr 表示的是数组元素的值 ptr++ 表示在当前语句结束后,ptr的值加1,对应到内存空间的话 就是地址增加2 */
printf("\n");
}
}
运行程序:
指针法输出:
123
456
对指针法而言,二维数组在存储空间上是连续的,因此可以看做是一个展开来的一位数组,把例7作如下改动:
[例8]
#includemain()
{
int a[2][3]={{1,2,3},{4,5,6}};
int *ptr=NULL;
int i,j;
ptr=a[0];
printf("指针法输出:\n");
for(i=0;i<6;i++)
{
printf("%4d",*ptr++);
}
printf("\n");
}
运行程序:
指针法输出:
123456
对于二维数组来说,还可以采取半指针半下标的方法来输出。
[例9]
#includemain()
{
int a[2][3]={{1,2,3},{4,5,6}};
int (*ptr)[3]=a;/*定义时对指针变量初始化*/
int i,j;
printf("半指针半下标法输出:\n");
for(i=0;i<2;i++)
{
for(j=0;j<3;j++)
printf("%4d",*(ptr[i]+j)); /*(ptr[i]+ j) 是下标法所表示的数组元素*/
printf("\n");
}
运行程序:
半指针半下标法输出:
123
456
我们通过上述对指针变量与数组的关系分析后,可以归纳如下:当一级指针变量指向一维数组首元素后,只要不改变指针变量的值,所有要一维数组名出现的地方都能用指针变量名替换;它们间是等价的。当一级指针变量指向二维数组的首元素后,由于级别的不同(一个列移动,一个是行移动),这就决定了在数组名出现的地方如果用一维指针来替换必须进行一定的处理。它们间是不等价的。二级指针变量与二维数组名都是二级指针。它们之间能否直接建立关系的首要条件要看二级指针变量能否确定它所指向二维数组的列宽,次要条件是二级指针变量所指的一维数组的元素个数与二维数组的列宽是否相等,两者缺一不可。
展开阅读全文
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:浅析C语言中指针与数组.doc
链接地址:https://www.renrendoc.com/p-38506774.html