指向二维数组的指针.docx
- 文档编号:6141725
- 上传时间:2023-01-04
- 格式:DOCX
- 页数:7
- 大小:21.20KB
指向二维数组的指针.docx
《指向二维数组的指针.docx》由会员分享,可在线阅读,更多相关《指向二维数组的指针.docx(7页珍藏版)》请在冰豆网上搜索。
指向二维数组的指针
指向二维数组的指针
一.二维数组元素的地址
为了说明问题,我们定义以下二维数组:
inta[3][4]={{0,1,2,3},{4,5,6,7},{8,9,10,11}};
a为二维数组名,此数组有3行4列,共12个元素。
但也可这样来理解,数组a由三个元素组成:
a[0],a[1],a[2]。
而它中每个元素又是一个一维数组,且都含有4个元素(相当于4列),例如,a[0]所代表的一维数组所包含的4个元素为a[0][0],a[0][1],a[0][2],a[0][3]。
如图5.所示:
┏━━━━┓ ┏━┳━┳━┳━┓
a─→┃a[0]┃─→┃0┃1┃2┃3┃
┣━━━━┫ ┣━╋━╋━╋━┫
┃a[1]┃─→┃4┃5┃6┃7┃
┣━━━━┫ ┣━╋━╋━╋━┫
┃a[2]┃─→┃8┃9┃10┃11┃
┗━━━━┛ ┗━┻━┻━┻━┛
图5.
但从二维数组的角度来看,a代表二维数组的首地址,当然也可看成是二维数组第0行的首地址。
a+1就代表第1行的首地址,a+2就代表第2行的首地址。
如果此二维数组的首地址为1000,由于第0行有4个整型元素,所以a+1为1008,a+2也就为1016。
如图6.所示
a[3][4]
a ┏━┳━┳━┳━┓
(1000)─→┃0┃1┃2┃3┃
a+1┣━╋━╋━╋━┫
(1008)─→┃4┃5┃6┃7┃
a+2┣━╋━╋━╋━┫
(1016)─→┃8┃9┃10┃11┃
┗━┻━┻━┻━┛
图6.
既然我们把a[0],a[1],a[2]看成是一维数组名,可以认为它们分别代表它们所对应的数组的首地址,也就是讲,a[0]代表第0行中第0列元素的地址,即&a[0][0],a[1]是第1行中第0列元素的地址,即&a[1][0],根据地址运算规则,a[0]+1即代表第0行第1列元素的地址,即&a[0][1],一般而言,a[i]+j即代表第i行第j列元素的地址,即&a[i][j]。
另外,在二维数组中,我们还可用指针的形式来表示各元素的地址。
如前所述,a[0]与*(a+0)等价,a[1]与*(a+1)等价,因此a[i]+j就与*(a+i)+j等价,它表示数组元素a[i][j]的地址。
因此,二维数组元素a[i][j]可表示成*(a[i]+j)或*(*(a+i)+j),它们都与a[i][j]等价,或者还可写成(*(a+i))[j]。
另外,要补充说明一下,如果你编写一个程序输出打印a和*a,你可发现它们的值是相同的,这是为什么呢?
我们可这样来理解:
首先,为了说明问题,我们把二维数组人为地看成由三个数组元素a[0],a[1],a[2]组成,将a[0],a[1],a[2]看成是数组名它们又分别是由4个元素组成的一维数组。
因此,a表示数组第0行的地址,而*a即为a[0],它是数组名,当然还是地址,它就是数组第0行第0
列元素的地址。
二.指向一个由n个元素所组成的数组指针
在TurboC中,可定义如下的指针变量:
int(*p)[3];
指针p为指向一个由3个元素所组成的整型数组指针。
在定义中,圆括号是不能少的,否则它是指针数组,这将在后面介绍。
这种数组的指针不同于前面介绍的整型指针,当整型指针指向一个整型数组的元素时,进行指针(地址)加1运算,表示指向数组的下一个元素,此时地址值增加了2(因为放大因子为2),而如上所定义的指向一个由3个元素组成的数组指针,进行地址加1运算时,其地址值增加了6(放大因子为2x3=6),这种数组指针在TurboC中用得较少,但在处理二维数组时,还是很方便的。
例如:
inta[3][4],(*p)[4];
p=a;
开始时p指向二维数组第0行,当进行p+1运算时,根据地址运算规则,此时放大因子为4x2=8,所以此时正好指向二维数组的第1行。
和二维数组元素地址计算的规则一样,*p+1指向a[0][1],*(p+i)+j则指向数组元素a[i][j]。
例1
inta[3][4]={
{1,3,5,7},
{9,11,13,15},
{17,19,21,23}
};
main()
{
inti,(*b)[4];
b=a+1; /*b指向二维数组的第1行,此时*b[0]或
**b是a[1][0]*/
for(i=1;i<=4;b=b[0]+2,i++)/*修改b的指向,每次增加2*/
printf("%d\t",*b[0]);
printf("\n");
for(i=0;i<2;i++){
b=a+i; /*修改b的指向,每次跳过二维数组的
一行*/
printf("%d\t",*(b[i]+1));
}
printf("\n");
}
程序运行结果如下:
9 13 17 21
3 11 19
指向二维数组的指针...的一点理解2009-05-2613:
36例:
intw[2][3],(*pw)[3];pw=w;
则下列错误的是
a.*(w[0]+2)
b.*(pw+1)[2]
c..pw[0][0]
d.*(pw[1]+2)
今天晚上因为这道小题仔细研究了C的多维数组和指向多维数组的指针(归根结底,这两个东西完全一致)
上面的题是二维的,当你理解了这个题之后,多维的自然就通了。
。
。
要解决这类的问题,需要深刻理解“*,&,[]”这三个符号在对多维数组操作时的作用,下面就讲一下他们
在多维数组中的作用。
(1)*:
得到对应指针中的存储的“东西”(一维的时候,这个东西是最体的值;二维时,这个东西就是指向一维数组的一个指针,三维时。
。
。
多维时。
。
。
)。
(2)&:
得到相应变量的地址。
(3)[]:
表示相对于当前指针的偏移量。
比如:
例1:
对inta[5],则a[3]表示相对于a偏移3个位置:
即:
a[3]=*(a+3)//******这是理解的关键
例2:
对inta[5][4],则a[3][2]表示相对a[3]偏移2个位置,而a[3]表示相对于a偏移3个位置:
即:
a[3][2]=*(a[3]+2)=*(*(a+3)+2)
例3:
对inta[5][4][3],则a[3][2][1]表示相对a[3][2]偏移1个位置,a[3][2]相对a[3]偏移2个位置,而a[3]表示相对于a偏移3个位置:
即:
a[3][2][1]=*(a[3][2]+1)=*(*(a[3]+2)+1)=*(*(*(a+3)+2)+1)
对于更多维的以此类推:
。
。
。
。
这里面是用数组名即指针常量。
对于一个指针变量的情况相同,如:
对inta[5],*p,p=a;则a[3]=p[3]=*(p+3);
对inta[5][4],(*p)[4],p=a;则a[3][2]=p[3][2]=*(p[3]+2)=*(*(p+3)+2);
注意:
上面得到的最终的结果的最终形式是类似:
*(*(p+3)+2),这个式子最内部的括号中的维度最高,而在展开内部括号时,偏移量需要乘上维度的权值(即每一维中存储的元素的个数)例如:
对于inta[5][4],(*p)[4],p=a;则a[3][2]=p[3][2]=*(p[3]+2)=*(*(p+3)+2)=>*(*(p)+3×4+2)=*(*p+3×4+2)//p为指向二维数组的指针,*p为指向一维的指针。
需要深刻理解这一点。
。
。
对于上面的题来说,还有个知识点:
就是[]的优先级高于*,因此
对于B选项:
*(pw+1)[2]等价于:
*((pw+1)[2])按照例1的作法=>*(*(pw+1+2))即:
*(*(pw+3))=*(*(pw+3)+0)=*(pw[3]+0)=pw[3][0]=w[3][0](已经越界).
注意:
对于a[n]代表取出(a+n)位置的值,即a[n]=*(a+n)。
所以本题:
(pw+1)[2]=*(pw+1+2)
其他的选项均可参照上面的对[]的讲解,并结合*,&灵活转换,确定是否越界:
对于a.*(w[0]+2)=w[0][2]参照例2(即:
"a[3][2]=*(a[3]+2)")逆运算
c.pw[0][0]=w[0][0]
d.*(pw[1]+2)同选项a作法一样(因为pw与w实质是一样的,不同的是,w是一个指向一维数组的指针常量,而pw是指向一维数组的指针变量。
说白了,就是w不能改变,而pw可变仅此而已)
指针数组:
我给个短语你~!
漂亮的女孩,用一个形容词漂亮来修饰一个女孩
而你可以把指针数组理解成(改成形容词~!
)
指针的数组,或者,指针构成的数组,这样理解就很方便拉~!
也就是说,数组还是数组。
只不过内容成了指针罢拉~!
或者说女孩还是女孩,只不过漂亮而已~!
(如果还不知道,我打你pp,你就知道数组中可以放整数,字符,什么的,
他就不能放地址呀~!
)
所以:
int*a[4],int*只是类型,放在一起看~!
表示的是数组里面存贮的是
指向某些整形数据的指针~!
数组指针
我在给个短语你:
女孩出嫁,(好好的女孩就嫁人了,~!
)
好好的数组就嫁给指针拉~!
没事非要和指针扯上关系~!
晕~!
当然他也是有目的的。
这多半用在动态生成的多维数组,反正我用的少,觉得没多
大意思~!
你接触数组指针,你猜是什么时候~!
我觉得并不是到拉二维数组~!
当然实际要考试
什么的都是到拉二维数组~!
当你开始接触:
inta[10];
int*p;
p=a;
这个时候,你应该明白,你就接触到拉。
数组指针,
其实说白拉,他就是把数组指针化~!
经过上面的,p就指向数组a拉,可以操作a拉
有了这个知识二维就很好明白
inta[10][10];
int(*p)[10];
p=a;
(p=&a[0],这样就更能体现指针的含义,表示指针p指向数组a)
不废话了~!
等下说多拉又被人bs~!
指针数组与数组指针(2009-12-0310:
40:
22)转载▼标签:
杂谈分类:
C语言
指针数组typename*p[n]:
定义了一个数组,数组包含了n个指针变量p[0],p[1]......p[n-1];
例如:
*p[3]={"abc","defg"};sizeof(p)=3*4=12(p为数组名代表整个数组)*p[1]="abc"...
p=&p[0](p+1)=&p[1],符合一般数组的特性,除了数组中的元素是指针以外,和一般的数组没什么区别。
数组名p是个指针常量,不能直接进行指针运算,不过可以传递给函数来进行。
可以通过p[x](0<=x p[2]="hijklm";否则,对数组中的每个指针进行初始化,必须先分配p[x]所指向的内存空间! 必须对分配结果进行判断if(p[x]=(typename*)malloc(n*sizeof(typename))==NULL)失败。 指向数组的指针(以二维数组为例)typename(*p)[n]: 定义了一个指向含n个数据元素的二维数组的指针; 二维数组intnum[2][4]可以看作是两个num[4]的数组构成,数组名num是个指向第一个元素,num[0]是指向{num[0][0],num[0][1],num[0][2],num[0][3]},num[1]同理。 num=num[0]=&num[0][0];num+1=num[1]=&num[1][0];二维数组名可以看做是一个指向指针数组的指针,num->{num[0],num[1]}->{num[0][0]....}; 定义: int(*p)[4];p=num;--->p=num[0]p+1=num[1];sizeof(p)=4;sizeof(*p)=4*4(这里*p是不是和上面的sizeof(p)(定义: int*p[4])很像);sizeof(*(p+1))=16;sizeof(num)=2*4*4=32, p所指向的4*sizeof(int)bytes的空间的整体,因为数组是顺序存储结构,所以p+1就指向第二列的第一个元素(跨过了4个int的地址空间); 因为p是指向一个数组一行元素的整体的指针,如果要对数组每个元素进行读写,需要用强制转换,把指向4int的指针转换为一个指向1int的指针,(实际上就是把p所指向的第一个地址传递给一个int*q指针,因为数组是顺序存储结构,所以只需要知道首地址和长度就可以了)然后用该指针来遍历数组。 可以把指向数组的指针或数组名传递给函数来对二维数组进行操作,下面是分别用两种方法来实现print_array函数: 1.voidprint_array1(int(*p_num)[4])2voidprint_array2(int(*p_num)[4],intn) {int*q,i;{int*q,i; q=(int*)p_num;q=(int*)p_num;//指针类型强制转换 for(i=0;i<4;i++){printf("%d\n",*q++)}}for(i=0;i<(4*n);i++){....}} 两种方法实质上一样,方法1需要在主函数中需要进行for(i=0;i<2;i++){print_array1(p);p++}(p是指向二维数组的指针)也就是每一行进行一次调用,方法二是从数组头开始,按照存储顺序依次print。 因为数组存储的方式也是先行后列,所以两种打印的方式输出一样。 注意一点: 因为数组名是常量指针,所以在方法1中是不可以直接利用数组名传递给函数的,因为num++是不合法的! 二维数组、指针数组、数组指针、指向指针的指针 1、二维数组: 二维数是按一定的顺序访问地址,把元素按行存放。 2、指针数组: 一个数组,其元素均为指针类型数据,称为指针数组,也就是说,指针数组中的每一个元素都相当于一个指针变量。 指针数组比较适合于用来指向若干字符串。 按一般方法,字符串本身就是一个字符数组,因此要设计一个二维的字符数组才能存放多个字符串。 但在定义二维数组时,需要指定列数,也就是说二维数组中每一行中包含的元素个数(即列数)相等。 而实际上各字符串长度一般是不相等的。 如按最长的字符串来定义列数,则会浪费许多内存单元。 二维数组是按一定的顺序访问地址,指针数组中全部存放的是指向地址的指针。 指针数组指向的字符串所存储的空间是可以不等的,也就是说每个字符串有多长,那么总的字符长度就是它们所占用的和。 而在二数组中,每一列的大小必须是一样的,因此只能将数组中所要存储的字符串中最长列的大小作为数组的列的大小,这样一来,如果被赋值的各字符串长短相差太大的话,则二维数组空间就要浪费太多的空间。 3、数组指针: 指针数组指的是每一个数组元素是一个指向某类型值的指针。 例如: int*p[10];//即声明一个指针数组 //可以赋值 for(initi=0;i<10;i++) { *p[i]=i; } 而数组指针的的每一个元素值是一个地址值。 在由这个地址去找对应的值。 例如如果p[1]是数组指针的一个元素,则 使用p[1]为此元素指向的地址。 *p[1]是此地址指向的数值。 4、指向指针的指针: 指向指针数据的指针变量,简称为指向指针的指针。 在指针型指针中第一个指针的值是第二个指针的地址,第二个指针是变量的地址,地址的内容是变量的值。 指向指针的指针就是二级指针,是一种间接指针,即指针中存放的是另一个指针的地址。 它的定义格式为: [存储类型]数据类型**指针名 其中指针名前有两个*,表示是二级指针,一般来说,它必须与一级指针一起使用才有意义,不能将二级指针直接指向数据对象。 通俗版: 指向指针的指针不过是个二维指针。 指针的指针就是信封的信封,你要找信就去找相应信封即可。 那么我再给这个信封(指针)再包上一个信封(指针的指针),同理要找你的信(数据)你可以去找这个新信封(指针的指针),然后就可以找到原来的信封(指针),从而也可以找到你的信(数据)。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 指向 二维 数组 指针