《水滴石穿_C语言之指针、数组和函数.docx》由会员分享，可在线阅读，更多相关《水滴石穿_C语言之指针、数组和函数.docx（149页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、http:/ / n/ 20041 1 1 2/ 57404.htm I水滴石穿C语言之指针、数组和函数基本解释1、指针的本质是一个与地址相关的复合类型，它的值是数据存放的位置（地 址）；数组的本质则是一系列的变量。2、数组名对应着（而不是指向）一块内存，其地址与容量在生命期内保持 不变，只有数组的内容可以改变。指针可以随时指向任意类型的内存块，它的 特征是“可变”，所以我们常用指针来操作动态内存。3、当数组作为函数的参数进行传递时，该数组自动退化为同类型的指针。问题：指针与数组听说char a与char * a是一致的，是不是这样呢？答案与分析：指针和数组存在着一些本质的区别。当然，在某种情
2、况下，比如数组作为 函数的参数进行传递时，由于该数组自动退化为同类型的指针，所以在函数内 部，作为函数参数传递进来的指针与数组确实具有一定的一致性，但这只是一 种比较特殊的情况而已，在本质上，两者是有区别的。请看以下的例子：char a = Hi, pig!;char * p = Hi, pig!;上述两个变量的内存布局分别如下：数组a需要在内存中占用8个字节的空间，这段内存区通过名字a来标志。 指针p则需要4个字节的空间来存放地址，这4个字节用名字p来标志。其 中存放的地址几乎可以指向任何地方，也可以哪里都不指，即空指针。目前这 个p指向某地连续的8个字节，即字符串“Hi, pig!”。另外
3、，例如：对于a2和p2,二者都返回字符 干，但是编译器产生 的执行代码却不一样。对于a2,执行代码是从a的位置开始，向后移动2 两个字节，然后取出其中的字符。对于p2,执行代码是从p的位置取出一 个地址，在其上加2,然后取出对应内存中的字符。问题：数组指针为什么在有些时候我们需要定义指向数组而不是指向数组元素的指针？如 何定义？答案与分析：使用指针，目的是用来保存某个元素的地址，从而来利用指针独有的优点， 那么在元素需要是数组的情况下，就理所当然要用到指向数组的指针，比如在 高维需要动态生成情况下的多维数组。定义例子如下：int (* pElement)2 o下面是一个例子：int array
4、2 3 = 1 , 2, 3 , 4, 5, 6 ;int (* pa) 3; / /定义一个指向数组的指针pa = &array 0; / /，&符号能够体现pa的含义，表示是指向数组的指针printf (%d, (*pa)0 );/将打印array即 1pa+ + ; /猜一猜，它指向谁？ array 1?对了！printf (%d, (*pa)0); / 将打印 array 1 0,即 4上述这个例子充分说明了数组指针一一种指向整不数组的指奸标文茶使 用。需要说明的是，按照我们在第四篇讨论过的，指针的步进是参照其所指对 象的大小的，因此，pa+将整个向后移动一个数组的尺寸，而不是仅仅向后
5、 移动一个数组元素的尺寸。问题：指针数组有如下定义:struct UT_TEST_STRUCT * pTo 2 MAX_NUM;请分析这个定义的意义，并尝试说明这样的定义可能有哪些好处？答案与分析：前面我们谈了数组指针，现在又提到了指针数组，两者形式彳既目似，那么, 如何区分两者的定义呢？分析如下：数组指针是：指向数组的指针，比如int （*pA）5。指针数组是：指针构成的数组，比如int * p A 5。至于上述指针数组的好处，大致有如下两个很普遍的原因：a）、各个指针内容可以按需要动态生成，避免了空间浪费。b）、各个指针呈数组形式排列，索引起来非常方便。在实际编程中，选择使用指针数组大多都
6、是想要获得如上两个好处。问题：指向指针的指针在做一个文本处理程序的时候，有这样一个问题：什么样的数据结构适合 于按行存储文本？答案与分析：首先，我们来分析文本的特点，文本的主要特征是具有很强的动态性，一 行文本的字符个数或多或少不确定，整个文本所拥有的文本行数也是不确定的. 这样的特征决定了用固定的二维数组存放文本行必然限制多多，缺乏灵活性。 这种场合，使用指向指针的指针有很大的优越性。现实中我们尝试用动态二维数组（本质就是指向指针的指针）来解决此问 题：图示是一个指针数组。所谓动态性指横向（对应每行文本的字符个数）和 纵向（对应整个文本的行数）两个方向都可以变化。就横向而言，因为指针的灵活性
7、，它可以指向随意大小的字符数组，实现 了横向动态性。就竖向而言，可以动态生成及扩展需要的指针数组的大小。下面的代码演示了这种动态数组的用途：/ /用于从文件中读取以 0结尾的字符串的函数extern char *getline(FILE*pFile);Fl LE * pFile;char * * ppText = NULL; / /二维动态数组指针char * pCurrText = NULL; / /指向当前榆入字符串的指针 LONG ulCurrLines = 0; LONG ulAllocedLines = 0;while ( p = getline( pFile)(if (uICurr
8、Lines = ulAllocedLines)(/ *当前竖向空间已经不够了，通过realloc对其进行扩展。ulAllocedLines + = 50; / / 每次扩展50 行。ppText = realloc (ppText, ulAllocedLines * (char *);if (NULL = ppText)return; / /内存分配失败，返回)ppTextulCurrLines+ + = p; / /横向扩展，指向不定长字符串问题：指针数组与数组指针与指向指针的指针指针和数组分别有如下的特征：指针：动态分配，初始空间小数组：索引方便，初始空间大下面使用高维数组来说明指针数组、
9、数组指针、指向指针的指针各自的适 合场合。多维静态数组:各维均确定，适用于整体空间需求不大的场合，此结构可 方便索引，例a1040。数组指针：低维确定，高维需要动态生成的场合，例ax40。指针数组：高维确定，低维需要动态生成的场合，例a10y。指向指针的指针：高、低维均需要动态生成的场合，例axy。问题：数组名相关问题假设有一个整数数组a, a和& a的区别是什么？答案与分析：a = &a= &a0,数组名a不占用存储空间。需要引用数组（非字符 串）首地址的地方，我一般使用&a0,使用a容易和指针混淆，使用&a容 易和非指针变量混淆。区别在于二者的类型。对数组a的直接引用将产生一个指向数组第一
10、个元 素的指针，而&a的结果则产生一个指向全部数组的指针。例如：int a2 = 1,2;int * p = 0;p = a; / * p指向a 0所在的地方* /x = * p;/* x = a0 = 1 */p = &a; / *编译器会提示你错误，* / *显示整数指针与整数数组指针不一样*/问题：函数指针与指针函数请问：如下定义是什么意思：int * pF1 ();int (*pF2)();答案与分析：首先清楚它们的定义：指针函数，返回一个指针的函数。函数指针，指向一个函数的指针。可知：pF1是一个指针函数，它返回一个指向int型数据的指针。pF2是一个函数指针，它指向一个参数为空的函
11、数，这个函数返回一个整数。指针的运算老师：teacher来源：C点击：986. 3指针的运算指针的运算就是地址的运算。由于这一特点，指针运算不同于普通变量，它只 允许有限的几种运算。除了上一节介绍过的赋值运算可把指针指向某一存储单 元外，允许指针与整数相加、减，用来移动指针；允许两个指针相减，可以得 到两个地址之间的数据个数；还允许指针与指针或指针与地址之间进行比较， 可以决定指针所指向的存储位置的先后。6. 3. 1指针与整数相加减(指针的移动)可以通过对指针与一个整数进行加、减运算来移动指针，例如：p+np_np+p+pp等，其中n是整数。进行加法运算时，表示p向地址增大的方向移动；进行减
12、 法运算时，表示p向地址减小的方向移动。移动的具体长度取决于指针的数据 类型，由计算机自动确定。设p是指向type (type代表类型关键字)类型的指针, n是整型表达式，则p 土 n为一个新地址，其值为p 土 n x sizeof (type),即在p 原有值的基础上增加或减少了 n x sizeof (type)字节。例6. 4#includemain()inta, b, c, d;int*pb=&b;floatx, y, z;float*py=&y;a=l;b=2;c=3;d=4;x=2. 5; y=3. 5; z=4. 5;printf (a=%d, b=%d, c=%d, d=%dn
13、, * (pb-1), * (pb+1), * (pb+2);printf (x=%f, y=%f, z=%fn, *(py-1), *py, *(py+1);本程序的运行结果为：a=l, b=2, c=3, d=4x=2. 500000, y=3. 500000, z=4. 500000程序中各变量的存储位置及指针移动情况如图6-5所示。FTOI1* a质 h xjFFUBtoh加1m篇Xc由，2 m *pro7M加 3) dtph-卜曲i-hubnw*mipyl 1112 -1113FIN4.niaBTJfi -HI7HUEPftfthM JfcM钱找图6. 5指针与整数相加减（指针移动）
14、示意图图6. 5中，指针pb存放的是整型变量b的地址（FF02）, pb-1表示向地址减小的 方向移动2字节（一个整型数据的长度），结果指向变量a的首字节地址；pb+2 表示向地址增大的方向移动4字节（两个整型数据的长度），结果指向变量d的 首字节地址。浮点型指针py存放的是浮点型变量y的地址（FF0E）, pyT表示向 地址减小的方向移动4字节（一个浮点型数据的长度），结果指向变量x的地址; py+1表示向地址增大的方向移动4字节（一个浮点型数据的长度），结果指向变 量z的地址。因此，指针加、减一个整数后，将指向另一个地址。初学者要注意，*p+n和* （p+n）是不同的，前者是先取值再加n,
15、后者是先移动 指针再取值。指针p进行pn运算后，其结果得到一个新的地址，即指向了新 的存储单元，而p本身的地址值并未发生变化，即它仍指向原来的存储单元(如 上例中pb、py分别指向变量b和y)。当对指针进行p+p-+p-p运算后，指针p本身的值会发生变化，即p不再指向原先的对象，而会指向新 的对象。例6. 5#includemain()inta, b;int*p;a=l;p=&a;b=10;printf (%dn, *p);p+；printf (%dn, *p);程序运行结果为：110在进行p+之前和之后，各变量的存储位置分别如图6. 6(a)和图6. 6(b)所示。住城斤1，之而抑之；.各全
16、巾晌存储林蚩:tn nw - rroi BQ n*v *1HV - ITOIn卜tUQHIM FH玩sn rrg ,o叫| n oo |K| rrvi , FF05tTO!h) 3,之后图6. 6指针p+运算示意图从图中可以看出，在进行p+运算之前，p指向变量a(p值为FFOO),在进行了 p+后，p指向变量b(p值为FF02)。由于*和+同属一个优先级，其结合性均为从右至左，因此*p+与*(p+)等价, 但不与(*p) +或+ (*p)等价。6. 3.2两个同类型指针相减两个同类型的指针可以相减。如果这两个指针之间所存储的数据的类型也与指 针相同(通常是数组的情况)，则相减的结果是这两个指针
17、之间所包含的数据个 数。显然，两个指针相加是无意义的。例6. 6#includemain()floatx0;float*p, *q;p=&x 0;q=&x ；printf(q-p=%dn, q-p);程序运行结果为:q-p=56. 3. 3指针的比较两个同类型的指针，或者一个指针和一个地址量可以进行比较（包括、=、 =、=和!=）,比较的结果可以反映出两个指针所指向的目标的存储位置之间的 前后关系，或者反映出一个指针所指向的目标的存储位置与另一个地址之间的 前后关系。例如，假定指针p和q都是指向同一数组的成员，那么关系表达式pQ表示：如果p所指向的数组元素在q所指向的数组元素之前，其值为1；否
18、则， 为0。不同类型指针之间或指针与一般的整型数据之间的比较是没有实际意义的。但 是指针与零之间进行等于或不等于的比较，即p=0或p! =0 （0也可以写成0或NULL）常用来判断指针P是否为一空指针（即未指向任何目标）O指针与数组作者：admin文章来源：本站原创点击数：14变量在内存存放是有地址的，数组在内存存放也同样具有地址。对 数组来说，数组名就是数组在内存安放的首地址。指针变量是用于存放 变量的地址，可以指向变量，当然也可存放数组的首址或数组元素的地 址，这就是说，指针变量可以指向数组或数组元素，对数组而言，数组 和数组元素的引用，也同样可以使用指针变量。下面就分别介绍指针与 不同类
19、型的数组。6.4.1指针与一维数组假设我们定义一个一维数组，该数组在内存会有系统分配的一个存储空 间，其数组的名字就是数组在内存的首地址。若再定义一个指针变量， 并将数组的首址传给指针变量，则该指针就指向了这个一维数组。我们 说数组名是数组的首地址，也就是数组的指针。而定义的指针变量就是 指向该数组的指针变量。对一维数组的引用，既可以用传统的数组元素 的下标法，也可使用指针的表示方法。inta10,*ptr;/*定义数组与指针变量*/做赋值操作：ptr=a;或ptr=&aO;则ptr就得到了数组的首址。其中，a是数组的首地址，&a0是数组元 素a0的地址，由于a0的地址就是数组的首地址，所以，
20、两条赋值操 作效果完全相同。指针变量ptr就是指向数组a的指针变量。若ptr指向了一维数组，现在看一下C规定指针对数组的表示方法： l)ptr+n与a+n表示数组元素an的地址，即对整个a数组来说， 共有10个元素，n的取值为09,则数组元素的地址就可以表示为ptr +0 ptr+9 或 a+0 a+9,与 & a|0 &a|9保持一致。2)知道了数组元素的地址表示方法，*(ptr+n)和*(a+n )就表示为数组的 各元素即等效于a|no3)指向数组的指针变量也可用数组的下标形式表示为ptr|nl，其效果相当于 *(ptr+n).例6-5/*以下标法输入输出数组各元素。下面从键盘输入10个数
21、，以数组的不同引用形式输出数组各元素的值。#includemain()intn,a|10,*ptr=a;for(n=0;n=9;n+)scanf(,%d,&an);printf(nloutput!nM);for(n=0;n=9;n+)printf(n%4dn,an);printf(HnH);运行程序：RUN123456789041 output!例6-6采用指针变量表示的地址法输入输出数组各元素。#includemain()int n,a10|,*ptr=a;/*定义时对指针变量初始化*/for(n=0;n=9;n+)scanf(n%dH,ptr+n);print f(n2output!nH)
22、;for(n=0;n=9;n+)print f(n%4d,*(ptr+n);print f(nnn);运行程序：RUN123456789062 output!1234567890|例6-7采用数组名表示的地址法输入输出数组各元素。main()int n,a10,*ptr=a;for(n=0;n=9;n+)scanf(H%dH,a+n);print f(”3output!nH);for(n=0;n=9;n+)print f(n%4d,*(a+n);print f(*nn);运行程序：RUN123456789043 output!1234567890|例6-8用指针表示的下标法输入输出数组各元素。
23、main()int n,a10,*ptr=a;for(n=0;n=9;n+)scanf(H%dn,&ptrn);print f(n4output!nH);for(n=0;n=9;n+)print f(n%4dH,ptrn);print f(*nn);运行程序：RUN12345678904output!1234567890|例6-9利用指针法输入输出数组各元素。main()int n,a10,*ptr=a;for(n=0;n=9;n+)scanf(,%d,ptr+);print f(5output!nn);ptr=a;/*指针变量重新指向数组首址*/for(n=0;n=9;n+)print f(
24、H%4d,*ptr+);print f(HnH);运行程序：RUN123456789045output!在程序中要注意*ptr+所表示的含义。*ptr表示指针所指向的变量；pt r+表示指针所指向的变量地址加1个变量所占字节数，具体地说，若 指向整型变量，则指针值加2,若指向实型，则加4,依此类推。而pri nt f( 4d”，*ptr+)中，*ptr+所起作用为先输出指针指向的变量的 值，然后指针变量加1。循环结束后，指针变量指向如图6-6所示：40 41 42 43 M *5晌卬飒| 2 | 3 | 4 | 5 | 6 | 7 | 飞一-9 10 1ptt图6-6例6-9中循环结束后的指针
25、变指针变量的值在循环结束后，指向数组的尾部的后面。假设元素a9的 地址为1000,整型占2字节，则ptr的值就为1002。请思考下面的程序 段：main()(int n,a10,*ptr=a;for(n=0;n=9;n+4-)scanf(,%d,ptr+)；print f(H4output!nH);for(n=0;n=9;n+)print f(,%4d*,*ptr+);print f(HnH);程序与例6-9相比，只少了赋值语句ptr=a;程序的运行结果还相同吗？定义一个二维数组：inta34J;表示二维数组有三行四列共12个元素，在内存中按行存放，存放形式为图6-7:其中a是二维数组的首地址
26、，&a|00既可以看作数组0行0列的首地 址，同样还可以看作是二维数组的首地址，a|0|是第0行的首地址，当 然也是数组的首地址。同理an就是第n行的首址；就是数组 元素的地址。既然二维数组每行的首地址都可以用an来表示，我们就可以把二维数 组看成是由n行一维数组构成，将每行的首地址传递给指针变量，行中 的其余元素均可以由指针来表示。下面的图6-8给出了指针与二维数组 的关系：我们定义的二维数组其元素类型为整型，每个元素在内存占两个字节， 若假定二维数组从1000单元开始存放，则以按行存放的原则，数组元 素在内存的存放地址为1000- 1022.用地址法来表示数组各元素的地址。对元素a|lH2
27、,是其地址，al+2也是其地址。分析al+l与al+2的地址关系，它们地址的差 并非整数1,而是一个数组元素的所占位置2,原因是每个数组元素占 两个字节。对0行首地址与1行首地址a与a+1来说，地址的差同样也并非整数1, 是一行，四个元素占的字节数8。由于数组元素在内存的连续存放。给指向整型变量的指针传递数组的首地址，则该指针指向二维数组。int *ptr,a34;若赋值：ptr=a;则用ptr+就能访问数组的各元素。|例6-10用地址法输入输出二维数组各元素。#includemain()int a34J;int i,j;for(i=0;i3;i+)for(j=0;j4;j+)scanf(d”
28、,ai+j);/* 地址法*/for(i=0;i3;i+)for(j=0;j4;j+)printf(”4d”,*(ai+j);/*(ai+是 j 地)址法所表示的数组元素*/ printf(nnn);|运行程序：RUN 1 2 3 4 5 6 7 8 9 10 11 1212 3 45 6 7 89 10 11 12例6-11|用指针法输入输出二维数组各元素。#includemain()(int a3 4,*ptr;int i,j;ptr=a0;for(i=0;i3;i+)for(j=0;j4;j+)scanf(%d”,ptr+);/*指针的 表示方 法*/ptr=a0;for(i=0;i3;
29、i+)(for(j=0;j4;j+)printf(H%4dn,*ptr+);printf(HnH);运行程序：RUN123456789 10 11 1212 3 45 6789 1011 12对指针法而言,程序可以把二维数组看作展开的一维数组:main()int a3 4 ,wptr；Int i,j；ptr=aO；fcr(j=0；j4；j+)scanf(W%Etr)；/*指针的衰示方法/ptx=a 0;fcr(i=0；i12 : ii)print f (,%4d,/ *ptri)；prlntf (n)； 运行程序：RIM J 123456789 10 11 121 23456789101112
30、6.4.3数组指针作函数的参数学习了指向一维和二维数组指针变量的定义和正确引用后，我们现在学 习用指针变量作函数的参数。例6-12调用子程序，实现求解一维数组中的最大元素。我们首先假设一维数组中下标为0的元素是最大和用指针变量指向该元 素。后续元素与该元素一一比较，若找到更大的元素，就替换。子程序的形式参数为一维 数组，实际参数是指 向一维数组的指针。# include m a i n ()(int sub_max(); / * 函数声明*/int n,a|10|,*ptr=a; / *定义变量，并使指针指向数组* /int max;for(n = 0;n = i- l ;n + + )/ *
31、 输入数据* / scanf(n%dH ,&an);max = sub_max(ptr,10);/*函数调用，其实参是指针*/ printf(n max = %dnn,max);|int sub_max(b,i) / *函数定义，其形参为数组*/int b|,i；t e m p = b | 0 | ;for(j = l;j = 9;j + + )if(tempb|j) temp=b|j;return temp;)程序的m a i n ()函数部分，定义数组a共有1 0个元素，由于将其首 地址传给了 ptr,则指针变量ptr就指向了数组，调用子程序，再将此地址传递给子程序的形式 参数b,这样一来
32、，b数组在内存与a数组具有相同地址，即在内存完全重合。在子程序中对 数组b的操作，与操作数组a意义相同。其内存中虚实结合的示意如图6 - 9所示。m a i n ()函数完成数据的榆入，调用子程序并输出运行结果。s u b m a x ()函数完成对数组元素找最大的过程。在子程序内数组元素的表示采用下标法。运行程序：RUN1357924680m a x = 9|例6-13J上述程序也可采用指针变量作子程序的形式参数。# include m a i n ()int sub_max();int n,a10,*ptr=a;int max;for(n=0;n=9;n+)scanf(M%dn,&a|n|
33、);max = sub_max(ptr,10);printf(,max = %dn,*,max);)int sub_max(b,i) / *形式参数为指针变量* /int *b,i;int temp,j;t e m p = b | 0 ; / *数组元素指针的下标法表示* /f o r ( j = 1 ; j = i - 1 ; j + + )if(tempb|j) temp=b|j|;return temp;在子程序中，形式参数是指针，调用程序的实际参数ptr为指向一维数 组a的指针，虚实结合，子程序的形式参数b得到ptr的值，指向了内存的一维数组。数组元素采用下标法表示，即一维数组的头指针
34、为b,数组元素可以用b | j |表示。其内存中虚实参数 的结合如图6 - 1 0所示。运行程序：RUN 135792468 04 m a x = 9例6-14上述程序的子程序中，数组元素还可以用指针表示。# include m a i n ()(int sub_max();int n,a|10|,*ptr=a;int max;for(n = 0;n = 9;n + + ) scanf(n %dn ,&a|n); max = sub_max(ptr,10); printf(max = %dn,max); int sub_max(b,i)/ *子程序定义* /int *b,i；int temp,
35、j;temp=*b+;for(j = l ; j = i-l ; j + + ) if(temp(041bl皿心】M24243H3434b41(445b5币b6a647b(748b(8幽明b949w子程序图6-9例6-12程序在内存中虚实结合示意图图640例643程序在内存中虚实结合示意图在程序中，赋值语句temp = *b + +;可以分解为：temp = *b; b +;两句，先作temp = *b;后作b + +;程序的运行结果与上述完全相同。对上面的程序作修改，在子程序中不仅找最大元素，同时还要将元素的 下标记录下来。# include m a i n ()int *max();/*
36、函数声明*/int n,a| 10|,*s,i;for(i = 0;i10;i + + )/ * 输入数据* /scanf(n%dn,a+i)；s = m a x ( a , 1 0);/* 函数调用*/printf(nmax = %d,index = %dnn,*s,s-a);)int *max(a,n) / *定义返回指针的函数* /int *a,n; int / * p用于跟踪数组，t用于记录最大值元素的地址*/for(p = a,t = a;p-a*t) t=p;return t;在max ()函数中，用p-an来控制循环结束，a是数组首地址，p用于跟踪数组元素的地址，p - a正好是
37、所跟踪元素相对数组头的距离， 或者说是所跟踪元素相对数组头的元素个数，所以在main ()中，最大 元素的下标就是该元素的地址与数组头的差，即s - a。运行程序：RUN135792468 0Z,max = 9,index = 4|例6-15用指向数组的指针变量实现一维数组的由小到大的冒泡排序。编写三个函数用于榆入数据、数据排序、数据输出。在第5章的例题中，我们介绍过选择法排序及算法，此例再介绍冒泡排 序算法。为了将一组n个无序的数整理成由小到大的顺序，将其放入一 维数组a0、a 1 . . .a | n - 1 ,冒泡算法如下：(开序) 相邻的数组元素依次进行两两比较，即a 0 与a 1 比
38、、a 1 与a 2 比.an-2与a|n-l 比，通过交换保证数组的相邻两个元素 前者小，后者大。此次完全的两两比较，能免实现a n-1 成为数组中 最大。 余下n - 1个元素，按照上述原则进行完全两两比较，使a | n - 2 成为余下n-1个元素中最大。 进行共计n - 1趟完全的两两比较，使全部数据整理有序。下面给出一趟排序的处理过程：原始数据乙_5 25第一次相邻元素比：38_J5第二次相邻元素比：3口5第三次相领元素比：32 584个元素进行3次两两比较，得到一个最大元素。若相邻元素表示为a j 和a | j + 1 ,用指针变量P指向数组，则相邻元素表示为* (P + j)和*(
39、P + j + l )程序实现 如下：# include#define N 10m a i n ()(void input(); / *函数声明*/void sort();void output();int aN,*p; /*定义一维数组和指针变量* /i n p u t ( a , N ) ; / *数据输入函数调用，实参a是数组名*/p = a ; / *指针变量指向数组的首地址* /sort(p,N);/*排序，实参p是指针变量*/o u t p u t ( p , N ) ; / *输出，实参p是指针变量*/void input(arr,n) / *无需返回值的输入数据函数定义，形参a
40、 r r是数组*/int arr,n;(int i;printf(input data:nH);for ( i = 0 ; i n ; i + + ) / *采用传统的下标法*/scanf(H%dn,&arri);void sort(ptr,n) / *冒泡排序，形参ptr是指针变量*/int *ptr,n;(int i,j,t;for (i = 0;in-l;i + + )for (j = 0 ; j *(ptr+j+l)/箱*临两个元素进行比较*/ t = * ( ptr + j ) ; / *两个元素进行交换* /* ( ptr + j ) = * ( ptr + j + 1 );* (
41、 ptr + j + 1 ) = t ;)void output(arr,n) / *数据输出*/int arr| |,n;int i,*ptr=arr; / *利用指针指向数组的首地址* /printf(Moutput data:nn);for ( ; ptr - a r r n ; ptr + + ) / *输出数组的 n 个元素*/printf ( n % 4 d n , * ptr );printf ( * n * );运行程序：3s7932343211101233579 102343由于c程序的函数调用是采用传值调用，即实际参数与形式参数相结合 时，实参将值传给形式参数，所以当我们利
42、用函数来处理数组时，如果 需要对数组在子程序中修改，只能传递数组的地址，进行传地址的调用， 在内存相同的地址区间进行数据的修改。在实际的应用中，如果需要利用子程序对数组进行处理，函数的调用利用指向数组(一维 或多维)的指针作参数，无论是实参还是形参共有下面四种情况：实,影 参1数组名数组名2数组名指针变3播姿数组名4指竹变指针变在函数的调用时.实参与形参的结合要注意所传递的地址具体指向什么对象,是数组的 首址,还是数组元素的地址，这一点很重要例616用指向二维数组的指针作函数的参数，实现对二维数组的按行相加# include #define M 3#define N 4 main()float a M N；float scorelrscorG2r scored, *pa=a 0解针变量pa指向二维数2且*/ * scorel, score2, or帆记录三行的数据相加/int i,j；void fun ()；far(io；i/*二堆数组的数据