第2讲 二维数组与指针.ppt

1、1,第2讲 二维数组与指针,复习：一维数组与指针 (1) 一维数组元素及其地址表示 (2) 指向一维数组元素的指针,新内容： (1) 二维数组的地址表示 (2) 指向二维数组的指针变量 (3) 指向数组的指针作函数参数,2,复习：一维数组元素及其地址表示,int a5 = 1, 2, 3, 4, 5 ;,3,复习：指向一维数组元素的指针,int a5 = 1, 2, 3, 4, 5 , *p; p=a;,p=,指针变量p与数组名a 都表示数组的首地址, 但数组名a是指针常量, 而p是指针变量,4,复习：指向一维数组元素的指针,p+合法, 但a+不合法, 因为a是地址常量, 不能改变, 而p 是

2、一个指针变量, 可以改变,注意：,(2) 要注意指针变量的当前值，保证它指向数组中有效的元素,(3) 注意指针变量的运算 *p+ *(p+) 先取p所指向的变量，再使p自加指向下一个变量, (*p)+ 先取p所指向的变量，再使变量的值加1, *(p+) 与*(+p)不同， *(+p)是先使p自加指向下一个变量，再取其值,(4) 指针变量也可以加下标 pi ai *(p+i),5,#include #define N 6 void main( ) int aN= 1, 3, 4, 6, 7, 9 ; int temp, m=(N-1)/2; int *p , *q , *t ; p=a; q=a

3、+N-1; t=a+m; for( ; p=t; p+, q- ) temp=*p; *p=*q; *q=temp; for( p=a; pa+N; p+ ) printf(“%3d”, *p ); printf(“n”); ,a0 a1 a2 a3 a4 a5,9,1,7,3,6,4,1,a+1,a+4,a+2,a+3,3,4,a+3,a+2,例:将数组a中的n个数按相反顺序存放,6,二维数组的地址,二维数组名a表示二维数组的首地址, 也是第0行的首地址, a int *p; for( p=a0; pa0+12; p+) if ( (p-a0)%4=0 ) printf(“n”); prin

4、tf(“%4d”, *p); ,思考： p=a; p=,对,对,错,错,14,指向二维数组元素的指针,普通指针变量 int *p，可以指向整形数据或整型数组元素。 若使p不是指向整型变量，而是指向一个包含m个元素的一维数组（即二维数组）。这时，如果p先指向a0（即p= int *p; p=a; 合法吗？,int x=36, *q,*p; q=,2010,2026,p是二级指针, 它指向一个整型指针变量q, 而q指向一个整型变量,a是一种地址表示方法, a实际指向了第一重一维数组元素a0，而 a0是第二重一维数组,非法！,16,指向二维数组元素的指针,定义格式：类型名 （*指针变量名）数组长度；

5、,int a34; int (*p)4; p=a;,p指向一个包含有4个整型数据的一维数组,合法！,虽然在定义p的时候只用了一个*，但p实际上是一个二级指针变量,*p所指的对象是有4个整形元素的数组，即p是指向一维数组的指针。p的值就是该一维数组的起始地址，p不能指向一维数组中的某个元素。,17,指向二维数组的指针变量,例：输出二维数组中的元素,#include void main( ) int a34=1,3,5,7,2,4,6,8,9,10,11,12; int (*p)4, i, j; p=a; for( i=0; i3; i+) for( j=0; j4; j+) printf(“a%

6、d%d=%-4d”, i, j, *(*(p+i)+j) ); printf(“n”); ,分析： *(*(p+i)+j)是什么？ p=a = *(p+i)=ai = *(p+i)+j =ai+j = for( i=0; i=m; i+) j=n-1-i ; temp=xi ; xi=xj; xj=temp ; void main( ) int i , a6= 1, 3, 4, 6, 7, 9 ; inv1(a , 6 ); for( i=0; i6; i+ ) printf(“%3d”, ai ); printf(“n”); ,a0 a1 a2 a3 a4 a5,x0 x1 x2 x3 x4

7、 x5,main,inv1,9,1,1,4,7,3,6,4,2,3,例:将数组a中的n个数按相反顺序存放 实参和形参都用数组名,20,例:实参用数组名,形参用指针变量 #include void inv2(int *x , int n) int temp, m=(n-1)/2; int *p , *i , *j ; i=x ; j=x+n-1; p=x+m; for( ; i=p ; i+, j- ) temp=*i; *i=*j; *j=temp; void main( ) int i , a6= 1, 3, 4, 6, 7, 9 ; inv2(a , 6 ); for( i=0; i6;

8、i+ ) printf(“%3d”, ai ); printf(“n”); ,a0 a1 a2 a3 a4 a5,inv2,9,1,7,3,6,4,1,a+1,a+4,a+2,a+3,3,4,a+3,a+2,21,用指向数组的指针作函数参数,一维数组名可以作函数参数传递，二维数组也可以。在用指针变量作形参以接受实参数组名传递来的地址时，有两种方法：,1、用指向变量的指针变量 2、用指向一维数组的指针变量,例：有一个班，3个学生，各学4门功课，计算总平均分数以及第i个学生的成绩。,题目分析：编写两个用户自定义函数；用函数average求总平均成绩，用函数search找出并输出第i个学生的成绩。,

9、22,#include void main( ) void average(float *p, int n); void search(float (*p)4, int n); float score34=65,67,70,60,80,87,90,81,90,99,100,98; average(*score , 12); search(score , 2); ,void average(float *p, int n); float *p_end; float sum=0,aver; p_end= p+n-1; for( ; p=p_end ; p+) sum=sum+(*p); aver=

10、sum/n; printf(“average=%5.2f n”,aver); ,void search(float (*p)4, int n); int i; printf(“第%d个学生的成绩：”, n); for(i=0;i4;i+) printf(“%5.2f ”，*(*(p+n)+i); ,实参用*score，即score0，也就是 则p里面存放的是 q=,int a34; int (*p)4; p=a;,p指向一个包含有4个整型数据的一维数组,25,注意： 上面定义的指针变量p所指的对象是有4个整形元素组成的数组，即p是指向一维数组的指针。 p的值就是该一维数组的起始地址(p= in

11、t (*p)4; p=a;,26,指向一维数组的指针变量,例：输出二维数组中的元素,#include void main( ) int a34=1,3,5,7,2,4,6,8,9,10,11,12; int (*p)4, i, j; p=a; for( i=0; i3; i+) for( j=0; j4; j+) printf(“a%d%d=%-4d”, i, j, *(*(p+i)+j) ); printf(“n”); ,27,a+1与a0+1是不同的：a+1是序号为1的行的首地址，指向序号为1的行（相当于排长走到序号为1班的第一个战士位置）；而a0+1是指向0行1列元素（相当于序号为0班的第1个战士)。 a+1表示走了一行， a0+1表示走了一列。 a、a0的值虽然相同，但是由于指针的类型不同（相当于排长和班长面对的对象一