第5章：指针与数组

例5.5 数组元素的引用
main() { int i, a[10] ; for (i=0; i<=9; i++ ) a[i ]=i ; for ( i=9; i>＝0; i－－) printf (“%d”, a[i ] ); } 运行结果：9876543210
例5.6 求一组学生的平均成绩
#define NUM 5 main() { float grade[NUM],total=0.0; int i; float average; printf(“\n please input %d scores:\n”,NUM); for(i=0;i<NUM;i++) { printf(“grade[%d]=“,i); scanf(“%f”,&grade[i]); total=total+grade[i]; } average=(float)total/NUM; printf(“average=%0.2f\n”,average); }
(3) 一维数组元素的引用
数组要先定义，再引用数组元素。不能一次引用整个 数组。 引用数组格式：数组名[下标] 其中下标可以是整型常量或整型表达式。 如：a[2＊4] int a[10]; printf(“%d”,a); ( ) 必须 for(j=0;j<10;j++) printf(“%d\t”,a[j]);
5.4.1
一维数组
(1) 一维数组的说明格式： 数据类型 数组名[常量表达式]； 如：int a[10]； 它定义一个数组名为a，包含10个数组元素的 数组。 数组中的每个元素都属于同一个数据类型。包 括整数型、浮点型、字符型、指针型、结构型 和联合型。
说明：
①数组名命名规则遵循标识符命名规则。并且 数组都是以0作为第一个元素下标开始。 ②用‚[ ]”表示数组下标，不能用‚（）‛表 示。 如：int a(10)为错。 ③常量表达式表示数组元素的个数。即数组的 长度。 如：int a[10]； 有数组元素：a[0] ,a[1], a[3] ......a[9]共10个
(3) 一个指针变量只能指向同一个类型的变 量。不能忽而指向一个整型变量，忽而指向一 个实型变量。上面的定义中，表示p1指向实型 变量，p2是指向字符型变量，p3和p4指向整 型变量。
5.1.3 指针变量的赋值与取值
指针变量在使用之前不仅要定义说明，而 且必须赋初值，并且将所赋的初值可以是取来 的其他变量的存放地址，也可以是数组名等。 指针变量有两个有关的运算符 (1) & ：取地址运算符 用地址运算符＆来表示变量的地址。 其一般形式： &变量名 如 ＆a表示变量a的地址，变量a必须先说明。
5.2 指针算术运算
指针算术运算有加、减两种算术运算，可 用的算术运算符有+，－，++，－－，+=和 －=。 运算规则如下： (1) 指针的算术运算是根据其类型的长度确 定增减量来进行。由于地址计算与相应数据类 型所占字节数有关，故指针的增减量，根据其 类型的长度确定。
(2) ++(- -)为指针增1(减1)运算，即指针向前 (向后)移动一个数据的位置，指向的新地址为 原地址+(－)sizeof(类型说明符)， 如设： int *p=&k; 则若k的地址为2000，执行p++以后p的值变为 2002 （2000＋2） ，因为p指针变量指向后一 个整型数据(两个字节)。 执行p－－后为1998（2000－2），指针指向 前一个整型数据。
(3) +(－)为指针变量加(减)正整数n，即表示指 针向后(前)移动n个数据时，使该指针后指向的 地址为地址+(－)sizeof(类型说明符)*n。如执 行语句： p=p+5； p的值为2000+5*2=2010。 (4) 指针仅能做以上几种算术运算。
例2、测字符串的长度
int strlen(char *s) { char *p=s; while(*p!=„\0‟) p++; return p-s; } main() { printf(“The length of string „computer‟ is %d\n”, strlen(“computer”)); }
如图设定义了3个整型变量 i，j，k，编译时系统分配 2000和2001两个字节给i， 2002和2003两个字节给j， 2003，2004两个字节给k， 又指针变量I_pointer该变量 用来存放地址值
… 2000 2002 2004 3 6 9 … 变量i 变量j 变量k
3010
2000
…
i_point er
指针与函数参数的配合使用，常见有3种方 式： (1) 函数的参数为指针型。 (2) 函数的返回值为指针型。 (3) 函数指针(指针的基本类型为函数)
5.4 数 组
int a1,a2,a3,a4,a5,a6,a7,a8,a9; a1=3; a2=4; a3=5; a4=6; int i,a[10] a5=7; for(i=1;i<10;i++) a6=8; a[i]=i+2; a7=9; a8=10; a9=11;
③数组不初始化，其元素值为随机数 对static数组元素不赋初值，系统会自动赋以0值. static int a[5]={0,0,0,0,0}； 等价于： a[0]=0; a[1]=0; a[2]=0; a[3]=0; a[4]=0; ④ 在对全部数组元素赋初值时，可以不指定数组的长 度。如： static int a[5]={1,2,3,4,5}； 可以写成： static int a[ ]={1,2,3,4,5}；
说明：
(1) 不允许把一个数赋给指针变量。 例: int *p; p=1000; /*赋值语句错误＊/ (2) 允许在定义指针变量时初始化。 例：int x; int *p=&x; (3) 如果专门进行赋值时，被赋值的指针变量前不加 ‚*‛说明符。 例：p=&x;
(2) ﹡：有两种含义 1、在定义指针时，‚*‛ 是指针定义符 如： int *p; 2、定义后在出现*号，这时‚*‛是取内容运算符 其一般形式：*地址 取内容运算符‚*‛，或称‚间接访问‛运算符。用 于获取地址数据对应存储单元的内容。取内容运算是 单目运算符，‚*‛的优先级与取地址运算符‚&”优先 级相同，结合性亦为右结合。 例：*p 表示指针变量p所指向的变量值。 ‚地址‛可以是指针变量名，数组名或表示地址的整 型表达式。
5.3 指针与函数参数
函数的参数不仅可以是整型、实型、字符型 等数据，还可以是指针类型。它的作用是将一 个变量的地址传送到另一个函数中。称为‚传 址‛方式。 例子：对输入的两个整数按大小顺序输出。
swap(int *p1,int *p2) { int p; p=*p1;*p1=*p2;*p2=p;/*交换指针所指变量的值*/ } main() { int a,b,*pa,*pb; scanf(“%d,%d”,&a,&b); pa=&a;pb=&b; if(a<b) swap(pa,pb); printf(“%d,%d”,a,b); }
④ 不能用变量定义数组维数 int i=15; int data[i]; /*(不能用变量定义数组维数) */ ⑤对于下标出界， C语言不进行语法检查。 int data[5]; data[5]=10;
/*C语言对数组不作越界检查，使用时要 注意*/
(2) 一维数组的初始化
一维数组的初始化的一般语法形式：
对程序的说明：swap是用户定义的函数， 它的作用是交换两个变量(a和b)的值。函数调 用结束后，p1和p2不复存在(已释放)，最后在 main函数中输出的a和b的值已是经过交换的值 (a=9,b=5)。
pa
pa
a
pa
a
&a
p1
&a
p1
a
pa
a
&a
pb
5
b
5
9
&a
pb
9
b
&a
pb
&a
pb
b
&a
9
&b
2 3 5 7 9 8
2 3 5 7 8 9
已排序好
#include<stdlib.h> main() { int i,j,t,r,a[5]; randomize(); printf("\n"); for(i=0;i<5;i++) a[i]=random(100); for(i=0;i<4;i++) { t=i; for(j=i+1;j<5;j++) { if(a[j]<a[t]) t=j; } if(t!=i) { r=a[t];a[t]=a[i];a[i]=r;} } for(i=0;i<5;i++) printf("%d ",a[i]); }
例子1： main() { int x=1,y=2; int *p,*q; p=&x; q=&y; printf(“p=%d,q=%d\n”,p,q); printf(“x=%d,y=%d,p point %d,q point %d”,x,y,*p,*q); *p=5; *q=9; printf(“x=%d, y=%d\n”,x,y); }
[static] 类型说明符 数组名[常量表达式]={值,值,…值}; C语言规定，只有静态存储数组和外部存储数组才可以作初始 化赋值。
①在定义数组时对数组元素赋以初值。如： static int a[10]={0,1,2,3,4,5,6,7,8,9}； 结果：a[0]=0,a[1]=1......a[9]=9 ②只给部分元素赋初值。如： static int a[10]={0,1,2,3,4}； 结果：a[0]=0,a[1]=1,a[2]=2,a[3]=3,a[4]=4,而 a[5]=0.....a[9]=0。