第9章 指针数组.docVIP

第9章 指针与数组 本章重点 指针的概念 指针变量的赋值。 指针的运算。 指针变量对一维数组元素的引用方法。 指针在一维数组中的应用。 指针变量对字符串的引用。 9.1 指针的基本概念 在C语言中有一种变量用来存放内存的地址，这种变量称为指针变量。 1．指针变量的定义 定义指针变量的一般形式如下： 类型名 *指针变量名=变量地址； 例如：int *p1 ，*2; 注意：类型是指指针变量所指的地址上存储内容的类型。 2．指针变量的赋值 一个指针变量可以通过（1）赋值;（2）初始化；（3）分配内存空间获得一个确定的地址值，从而指向一个具体的对象。 例如：若有以下定义： int k=1,*q,*p; q=k; /* 指针q指向变量k的地址 */ p=q; /* 指针p指向指针q所指的地址,指针变量p和q都指向了变量k */ 注意：当进行赋值运算时，赋值号两边指针变量的基类型必须相同。 3．指针变量的间接寻址运算 间接寻址运算符形式如下： *指针； 它的功能是获取指针所指存储单元的值。 例9．1 定义一个整型变量与一个指向整型数的指针，让指针指向变量的地址，通过从键盘输入一个数给变量，输出指针所指的地址上的内容。 #includestdio.h int main() { int x; int *p; 　 p=x; 　 scanf(%d,x); printf(*p=%d\n,*p);　 return 0; } 　 内存地址 2000H 2500H x:100 p:2000H 图9.1 p=x的示意图 9.2 相同类型指针间的基本运算 指针指向内存中的一个地址，所以它是一个整数。但它又不同于一般的整数，它必须是具体类型的特定变量地址所允许的整数。因此，指针的运算有很大的特殊性，对指针可以进行如下的一些运算：算术运算、关系运算、赋值运算。 例9.2 两个同类指针之间的算术减运算。 #includestdio.h void main() { int a[5]; int *p1,*p2; p1=a; p2=a[3]; printf(%d \n,p2-p1); } 例9.3 两个同类指针之间的算术运算。 #includestdio.h void main() { int a[10]; int *p1，*p2; p1=a; p2=a[3]; p2++; p2=p2+2; printf(%d \n,p2-p1); } 9.3 一维数组与指针 指针指向一维数组的有关问题。 例9.4 写出程序执行后的结果。 #includestdio.h int main() { int a[5]={10,20,30,40,50},*p; p=a+2; printf(%d %d %d\n,*p,*p+2,*(p+2)); printf(%d \n,*p++); return 0; } 10 20 30 40 50 　 p 图9.2 指针应用于一维数组 如改写为*++p、++*p的输出。 例9.5 编写程序定义一个具有10个元素的一维数组，数组元素从键盘输入，找出比相邻元素大的元素个数（头、尾元素考虑在内）。 解析：如数组定义为：int a[10];数组的元素可表示为：*(a+i)、a[i],其元素的地址可表示为：a+i、a[i]。统计比相邻元素大的元素个数时可用语句： k=0; if(a[0]a[1]) k++; if(a[9]a[8]) k++; for(i=1;i9;i++) if(a[i]a[i+1]a[i]a[i-1]) k++; 完整的程序代码为： #includestdio.h void main( ) { int a[10]，i,k; for(i=0;i10;i++) scanf(“%d”,a+i); k=0; if(a[0]a[1]) k++; if(a[9]a[8]) k++; for(i=1;i9;i++) if(a[i]a[i+1]a[i]a[i-1]) k++; printf(k=%d\n，k); } 例9.6 有一个10个元素的整型数组a，如果想把数组中的10个元素按反序存放，请用数组操作的方法及指针的方法实现。 （1）用数组的方法编写代码 解析：将a[0]与a[n-1]对换，再a[1]与a[n-2]对换…，直到将a[(n-1/2)]与a[