[第7章指针.docVIP

第七章 指 针 上一章我们学习了如何使用数组存放多个相同类型的数据并进行运算，但数组的长度在定义时必须给定，以后不能改变。例如，数组a[10]的长度是10，程序中只能引用10个数组元素a[0]～a[9]。如果事先无法确定需要处理的数据数量，又该如何处理呢？一种方法是估计一个上限，并将该上限作为数组长度，这常常会造成空间浪费。另一种方法是利用指针实现存储空间的动态分配。 指针是C语言中一个非常重要的概念，也是C语言的特色之一。使用指针可以对复杂数据进行处理，能对计算机的内存分配进行控制，在函数调用中使用指针还可以返回多个值。在本章中，除了介绍指针的基本概念外，还要解释如何使用指针作为函数的参数，以及指针用于数组和字符处理方式。 内存单元 地址 7．1 用选择法对10个整数排序 P a数组 P+0 ,a+0 5 a[0] 1000 例7．1．1 对10个整数排序 p+1 ,a+1 8 a[1] 1002 #include stdio.h p+2 ,a+2 2 a[2] 1004 main() p+3 ,a+3 6 a[3] 1006 { int i,j,t,*p,a[10]; p+4 ,a+4 1 a[4] 1008 p=a; p+5 ,a+5 7 a[5] 1010 printf( 请随意输入10个数：\n); p+6, a+6 3 a[6] 1012 for(i=0;i10;i++) p+7,a+7 0 a[7] 1014 scanf(%d,p+i); p+8,a+8 4 a[8] 1016 p=a; p+9,a+9 9 a[9] 1018 printf( 这10个数是：\n); for(i=0;i10;i++) 图7.1 a数组的数据在内存中的存放形式 printf(%d ,*(p+i)); 注意：一个整型数据占2个内存单元（2个字节） printf(\n); p=a; printf( 从大到小的排序是：\n); for(i=0;i10;i++) for(j=i;j9;j++) if((*(p+i))(*(p+j+1))) { t=*(p+i); *(p+i)=*(p+j+1); *(p+j+1)=t; } for(i=0;i10;i++) printf(%d,*(p+i)); printf(\n); } 运行结果：请随意输入10个数： 5 8 2 6 1 7 3 0 4 9 （输入时数字之间一定有空格） 这10个数是：5 8 2 6 1 7 3 0 4 9 从大到小的排序是：9876543210 7．1．2 地址和指针 在C语言中，如果定义了一个变量，在编译时就会根据该变量的类型给它分配相应的内存单元。例如，假设int型变量占2个字节，则分配2个字节的内存单元，char型变量占1个字节，float实型变量和double实型变量则分别需要4个和8个字节的内存单元。（一般一个字节8位）。 计算机为了对内存单元中的数据进行操作，一般是按“地址”存取的，也就是说对内存单元进行标识编号。如果把存储器看成一个建筑物，建筑物内的房间就是存储器单元，房间号就是地址。设有如下变量定义： int x = 20, y = 1, z = 155; 因为int型变量的存储长度为2个字节，因此假设C编译器将它们分配到1000～1001、1002～1003、1004～1005的内存单元中，如图7.2(a)所