指向二维数组的指针.doc

指向二维数组的指针 一. 二维数组元素的地址 为了说明问题, 我们定义以下二维数组: int a34=0,1,2,3, 4,5,6,7, 8,9,10,11; a为二维数组名, 此数组有3行4列, 共12个元素。但也可这样来理解, 数组a由三个元素组成: a0, a1, a2。而它中每个元素又是一个一维数组, 且都含有4个元素 (相当于4列), 例如, a0所代表的一维数组所包含的 4 个元素为 a00, a01, a02, a03。如图5.所示: a a0 0 1 2 3 a1 4 5 6 7 a2 8 9 1011 图5. 但从二维数组的角度来看, a代表二维数组的首地址, 当然也可看成是二维数组第0行的首地址。a+1就代表第1行的首地址, a+2就代表第2行的首地址。 如果此二维数组的首地址为1000, 由于第0行有4个整型元素, 所以a+1为1008, a+2 也就为1016。如图6.所示 a34 a (1000)0 1 2 3 a+1 (1008)4 5 6 7 a+2 (1016)8 9 1011 图6. 既然我们把a0, a1, a2看成是一维数组名, 可以认为它们分别代表它们所对应的数组的首地址, 也就是讲, a0代表第 0 行中第 0 列元素的地址, 即&a00, a1是第1行中第0列元素的地址, 即&a10, 根据地址运算规则, a0+1即代表第0行第1列元素的地址, 即&a01, 一般而言, ai+j即代表第 i行第j列元素的地址, 即&aij。 另外, 在二维数组中, 我们还可用指针的形式来表示各元素的地址。如前所述, a0与*(a+0)等价, a1与*(a+1)等价, 因此ai+j就与*(a+i)+j等价, 它表示数组元素aij的地址。 因此, 二维数组元素aij可表示成*(ai+j)或*(*(a+i)+j), 它们都与aij等价, 或者还可写成(*(a+i)j。 另外, 要补充说明一下, 如果你编写一个程序输出打印a和*a, 你可发现它们的值是相同的, 这是为什么呢? 我们可这样来理解: 首先, 为了说明问题, 我们把二维数组人为地看成由三个数组元素a0, a1, a2组成, 将a0, a1, a2看成是数组名它们又分别是由4个元素组成的一维数组。因此, a表示数组第 0行的地址, 而*a即为a0, 它是数组名, 当然还是地址, 它就是数组第0 行第0 列元素的地址。 二. 指向一个由n个元素所组成的数组指针 在Turbo C中, 可定义如下的指针变量: int (*p)3; 指针p为指向一个由3个元素所组成的整型数组指针。在定义中, 圆括号是不能少的, 否则它是指针数组, 这将在后面介绍。这种数组的指针不同于前面介绍的整型指针, 当整型指针指向一个整型数组的元素时, 进行指针(地址)加1运算, 表示指向数组的下一个元素, 此时地址值增加了2(因为放大因子为2), 而如上所定义的指向一个由3个元素组成的数组指针, 进行地址加1运算时, 其地址值增加了6(放大因子为2x3=6), 这种数组指针在Turbo C中用得较少, 但在处理二维数组时, 还是很方便的。例如: int a34, (*p)4; p=a; 开始时p指向二维数组第0行, 当进行p+1运算时, 根据地址运算规则, 此时放大因子为4x2=8, 所以此时正好指向二维数组的第1行。和二维数组元素地址计算的规则一样, *p+1指向a01, *(p+i)+j则指向数组元素aij。 例1 int a3 4= 1,3,5,7, 9,11,13,15, 17,19,21,23 ; main() int i,(*b)4; b=a+1; /* b指向二维数组的第1行, 此时*b0或 *b是a10 */ for(i=1;i=4;b=b0+2,i+)/* 修改b的指向, 每次增加2 */ printf(%dt,*b0); printf(n); for (i=0; i*(*(p)+34+2)=*(*p+34+2) /p为指向二维数组的指针,*p为指向一维的指针。需要深刻理解这一点。对于上面的题来说，还有个知识点：就是的优先级高于*,因此对于B选项：*(pw+1)2 等价于：*(pw+1)2) 按照例1的作法 =*(*(pw+1+2) 即：*(*(pw+3)=*(*(pw+3)+0)=*(pw3+0)=pw30=w30(已经越界).注意：对于an代表取出(a+n)位置的值，即an=*(a+n) 。所以本题：(pw+1)2=*(pw+1+2)其他的选项均可参照上面的对的讲解，并结合*,& 灵活转换，确定是否越界：对于a. *(w0+2) = w02 参照例2（即：a32= *(a3+2) ）逆运算 c. pw00=w00 d. *(pw1+2) 同选项a作法一样（因为pw与w实质是一样的，不同的是，w是一个指向一维数组的指针常量，而pw是指向一维数组的指针变量。说白了，就是w不能改变，而pw可变仅此而已） 指针数组：我给个短语你！漂亮的女孩，用一个形容词漂亮来修饰一个女孩而你可以把指针数组理解成(改成形容词！)指针的数组，或者，指针构成的数组，这样理解就很方便拉！也就是说，数组还是数组。只不过内容成了指针罢拉！或者说女孩还是女孩，只不过漂亮而已！（如果还不知道，我打你pp，你就知道数组中可以放整数，字符，什么的， 他就不能放地址呀！）所以：int* a4，int*只是类型，放在一起看！表示的是数组里面存贮的是 指向某些整形数据的指针！数组指针我在给个短语你：女孩出嫁，（好好的女孩就嫁人了，！）好好的数组就嫁给指针拉！没事非要和指针扯上关系！晕！当然他也是有目的的。这多半用在动态生成的多维数组，反正我用的少，觉得没多大意思！你接触数组指针，你猜是什么时候！我觉得并不是到拉二维数组！当然实际要考试什么的都是到拉二维数组！当你开始接触：int a10;int *p;p=a;这个时候，你应该明白，你就接触到拉。数组指针，其实说白拉，他就是把数组指针化！经过上面的，p就指向数组a拉，可以操作a拉有了这个知识二维就很好明白int a1010;int (*p)10;p=a;(p=&a0,这样就更能体现指针的含义，表示指针p指向数组a)不废话了！等下说多拉又被人bs！指针数组与数组指针(2009-12-03 10:40:22)转载标签： 杂谈 分类： C语言 指针数组 typename *pn : 定义了一个数组，数组包含了n个指针变量p0,p1.pn-1; 例如： *p3 = abc, defg; sizeof(p) = 3*4 =12 (p 为数组名代表整个数组) *p1 = abc. p = &p0 (p+1)=&p1 , 符合一般数组的特性，除了数组中的元素是指针以外，和一般的数组没什么区别。数组名p 是个指针常量，不能直接进行指针运算，不过可以传递给函数来进行。可以通过px (0=x num0, num1 - num00.; 定义：int (*p)4 ; p = num; - p = num0 p+1 = num1; sizeof(p) = 4; sizeof(*p) = 4*4 (这里*p是不是和上面的 sizeof(p) (定义：int *p4) 很像); 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. void print_array1(int (*p_num)4) 2 void print_array2(int (*p_num)4, int n) int *q, i; int *q, i; q=(int *)p_num; q = (int *)p_num; / 指针类型强制转换 for (i =0;i4;i+)printf(%dn, *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 *p10；/即声明一个指针数组 /可以赋值 for(init i=0;i10;i+) *pi=i; 而数组指针的的每一个元素值是一个地址值。 在由这个地址去找对应的值。 例如如果p1是数组指针的一个元素，则 使用p1为此元素指向的地址。 *p1是此地址指向的数值。 4、指向指针的指针：指向指针数据的指针变量，简称为指向指针的指针。在指针型指针中第一个指针的值是第二个指针的地址，第二个指针是变量的地址，地址的内容是变量的值。 指向指针的指针就是二级指针，是一种间接指针，即指针