第6章 指針與引用

《程序設(shè)計(jì)》1第6章指針與引用《程序設(shè)計(jì)》26.1指針6.2指針和數(shù)組6.3指針類型形參6.4數(shù)組類型形參6.5字符指針形參6.6函數(shù)指針和函數(shù)指針變量6.7返回?cái)?shù)據(jù)對象指針的函數(shù)目錄術(shù)語地址在C程序中定義的變量，在程序被編譯時，系統(tǒng)會給這些變量分配內(nèi)存單元，編譯系統(tǒng)根據(jù)在程序中給出的變量的類型，給變量分配一定長度的空間內(nèi)存中的每一個字節(jié)有一個編號，被稱為“地址”。指針通過地址能找到相應(yīng)的變量，也就是說，地址指向某個變量，所以，這樣的地址也被稱為“指針”。指針：帶類型的地址在C程序中，指針（變量的地址）包括：變量的位置信息（變量在內(nèi)存中的編號，也就是純地址）；該地址所指向的數(shù)據(jù)的類型信息。變量的地址、變量的值變量的地址（指針）、變量的值（變量的地址中所存儲的內(nèi)容）在此前的程序中，通過變量名來引用變量的值，這種直接按變量名引用變量值的訪問，稱為“直接訪問”。通過該指針獲得對應(yīng)變量的地址，從而訪問變量的值，稱為“間接訪問”?！冻绦蛟O(shè)計(jì)》66.1指針指針是C語言中用于表示程序?qū)ο蟮刂返囊活悢?shù)據(jù)指針的作用表現(xiàn)在:間接引用它所指的對象描述數(shù)據(jù)和數(shù)據(jù)之間的關(guān)系，以便構(gòu)造復(fù)雜的數(shù)據(jù)結(jié)構(gòu)利用各種類型指針形參，能使函數(shù)增加活力指針與數(shù)組結(jié)合，使引用數(shù)組元素的形式更加多樣、訪問數(shù)組元素的手段更加靈活熟練正確應(yīng)用指針能寫特別緊湊高效的程序……《程序設(shè)計(jì)》7（1）變量地址與變量內(nèi)容程序中的變量在內(nèi)存中占據(jù)一定的存儲單元，存儲單元的開始地址稱為變量的地址，在存儲單元中存儲的數(shù)據(jù)信息稱為變量的內(nèi)容數(shù)據(jù)對象在程序中用變量與其對應(yīng)，程序用變量定義引入變量、指定變量的類型和名編譯系統(tǒng)根據(jù)類型確定變量所需的內(nèi)存空間的字節(jié)數(shù)量和它的值的表示形式，檢查程序?qū)ψ兞坎僮鞯暮戏ㄐ?，對合法的操作翻譯出正確的計(jì)算機(jī)指令變量的名供程序引用它，程序按名引用變量的內(nèi)容或變量的地址《程序設(shè)計(jì)》8變量地址與變量內(nèi)容(續(xù))對于代碼：intx=1;x=x+2“x=x+2;”中的第一個x表示引用變量x的地址;第二個x表示引用變量x的內(nèi)容該語句的意義是:完成取x的內(nèi)容，加上2的計(jì)算，并將計(jì)算結(jié)果存入變量x的地址所對應(yīng)的單元中在程序執(zhí)行時，源程序中按名對變量的引用，已被轉(zhuǎn)換成按地址引用，利用變量的地址或取其內(nèi)容或存儲值《程序設(shè)計(jì)》9（2）指針變量及其所指向的變量指針變量取地址值的變量，用于存放某個變量的地址當(dāng)指針變量p的值為變量v的地址時，就說指針變量p指向變量v指針變量所指向的變量的類型在指針變量定義時說明《程序設(shè)計(jì)》10指針變量定義定義指針變量的一般形式為：類型*標(biāo)識符;標(biāo)識符是指針變量的名，標(biāo)識符之前的符號“*”，表示該變量是指針變量；最前面的“類型”，表示該指針變量所指向的程序?qū)ο蟮念愋捅热缯Z句：inti,*ip;分別定義一個整型變量i和一個能指向int型變量的指針變量ip指針變量定義時也可指定初值，如

intj;int*intpt=&j；在定義整型指針變量intpt時，給它初始化為整型變量j的地址《程序設(shè)計(jì)》11指針變量及其所指向的變量運(yùn)算符&：取變量的地址；&x的值就是變量x的地址給定指針變量p和整型變量x，若p=&x，則x是p所指向的變量變量的地址也可作為一種值被存儲和運(yùn)算。源程序除能按名引用變量外，也可利用變量的地址引用變量按變量名引用變量習(xí)慣稱為直接引用將變量A的地址賦給指針B，借助于指針變量B引用變量A稱為對A的間接引用《程序設(shè)計(jì)》12（3）有關(guān)指針的幾個概念指針類型指針?biāo)赶虻念愋椭羔樀闹担蛘呓兄羔標(biāo)赶虻膬?nèi)存區(qū)指針本身所占據(jù)的內(nèi)存區(qū)《程序設(shè)計(jì)》13指針類型從語法的角度看，只要把指針聲明語句里的指針名字去掉，剩下的部分就是這個指針的類型。這是指針本身所具有的類型。例如int*ptr;//指針的類型是int*，ptr存放int變量的地址char*ptr;//指針的類型是char*，

ptr存放char變量的地址int**ptr;//指針的類型是int**int(*ptr)[3];//指針的類型是int(*)[3]int*(*ptr)[4];//指針的類型是int*(*)[4]int**a：二級指針，表示a所指向的地址里面存放的是一個指向int類型的指針；即，a指向的地址里面存放的是一個指向int的一級指針。《程序設(shè)計(jì)》14【例6.1.5】a)

inta;表示一個內(nèi)存空間，這個空間用來存放一個整數(shù)（int）；b)int*a;表示一個內(nèi)存空間，這個空間用來存放一個指針，這個指針指向一個存放整數(shù)的空間，即a)中提到的空間；c)int**a;表示一個內(nèi)存空間，這個空間用來存放一個指針，這個指針指向一個存放指針的空間，并且指向的這個空間中的指針，指向一個整數(shù)。也簡單的說，指向了一個b)中提到的空間；《程序設(shè)計(jì)》15int*a[]定義a是一個數(shù)組。每一個數(shù)組的元素是一個指針，指向一個整數(shù)。int(*a)[4]表示一個內(nèi)存空間，這個空間用來存放一個指針，這個指針指向一個長度為4、類型為int的數(shù)組?！冻绦蛟O(shè)計(jì)》16《程序設(shè)計(jì)》17指針指向的類型從語法上看，把指針聲明語句中的指針名字和名字左邊的指針聲明符*去掉，剩下的就是指針?biāo)赶虻念愋?。例如：int*ptr;//指針?biāo)赶虻念愋褪莍ntchar*ptr;//指針?biāo)赶虻念愋褪莄harint**ptr;//指針?biāo)赶虻念愋褪莍nt*int(*ptr)[3];//指針?biāo)赶虻念愋褪莍nt()[3]int*(*ptr)[4];//指針?biāo)赶虻念愋褪莍nt*()[4]通過指針來訪問指針?biāo)赶虻膬?nèi)存區(qū)時，指針?biāo)赶虻念愋蜎Q定了編譯器將把那片內(nèi)存區(qū)里的內(nèi)容當(dāng)做什么來看待《程序設(shè)計(jì)》18指針的值指針的值，或者叫指針?biāo)赶虻膬?nèi)存區(qū)或地址，指針本身在內(nèi)存區(qū)的值，這個值將被編譯器當(dāng)作一個地址，而不是一個一般的數(shù)值在32位程序里，所有類型的指針的值都是一個32位整數(shù)，因?yàn)?2位程序里內(nèi)存地址全都是32位長

《程序設(shè)計(jì)》19指針的值指針?biāo)赶虻膬?nèi)存區(qū)就是從指針的值所代表的那個內(nèi)存地址開始，長度為sizeof(指針?biāo)赶虻念愋?的一片內(nèi)存區(qū)一個指針的值是xxxx，就相當(dāng)于說該指針指向了以xxxx為首地址的一片內(nèi)存區(qū)域一個指針指向了某塊內(nèi)存區(qū)域，就相當(dāng)于說該指針的值是這塊內(nèi)存區(qū)域的首地址指針?biāo)赶虻膬?nèi)存區(qū)和指針?biāo)赶虻念愋褪莾蓚€完全不同的概念int*p;p所指向的類型已經(jīng)有了，但由于指針還未初始化，所以它所指向的內(nèi)存區(qū)是不存在的，或者說是無意義的《程序設(shè)計(jì)》20指針本身所占據(jù)的內(nèi)存區(qū)

指針本身占了多大的內(nèi)存，可以用函數(shù)sizeof(指針的類型)獲得在32位平臺里，指針本身占據(jù)了4個字節(jié)的長度

#include<stdio.h>

voidmain()

{

charch,*chp;chp=&ch;

printf("&ch1=0x%x\nchp=0x%x\n",&ch,chp);

}

結(jié)果為：

&ch=0x12ff7c

chp=0x12ff7c《程序設(shè)計(jì)》21（4）運(yùn)算符&和*

&：取地址運(yùn)算符；*：間接運(yùn)算符；&a：獲得地址操作對象必須是變量*p：運(yùn)算結(jié)果是p所指向的東西，它的類型是p指向的類型，它所占用的地址是p所指向的地址獲得指針變量所指向的地址中存儲的值inta;scanf("%d",&a);輸入一個整數(shù)到變量a的地址中輸入一個整數(shù)，給變量a賦值inta;int*p1;p1=&a; //把變量a的地址賦給指針變量p1【例6.1.8】*p代表指針變量p指向的對象；*p的運(yùn)算結(jié)果是指針變量p所指向的地址中存儲的值，*p的類型是p指向的類型。*p可以做右值也可以做左值，出現(xiàn)在賦值符號左邊的不是變量，而是表達(dá)式計(jì)算的結(jié)果，是一個特殊的值，稱之為左值。inta=2,*p;p=&a; //把變量a的地址賦給指針變量pprintf("%d",*p);//以整數(shù)形式輸出指針變量p所指向的變量的值，即a的值2*p=3;//將3賦給p當(dāng)前所指向的變量，即a賦值為3互換兩個變量a和b的值inta,b,temp;int*p1,*p2;p1=&a; //使指針變量p1指向變量ap2=&b;//使指針變量p2指向變量b

temp=*p1;//使*p1和*p2互換，即變量a和b互換*p1=*p2;*p2=temp;【例6.1.8】#include<stdio.h>intmain(){

charch=’a’,*chp;chp=&ch;

printf("&ch=0x%x\nchp=0x%x\n*chp=0x%x\n",&ch,chp,*chp);return0;}結(jié)果為：&ch=0x62fe17chp=0x62fe17*chp=0x61%x表示按16進(jìn)制輸出；&ch和chp為變量ch的內(nèi)存地址，*chp為變量ch的值’a’，對應(yīng)16進(jìn)制值61?！冻绦蛟O(shè)計(jì)》29（5）空指針空指針

“未分配”

或者“尚未指向任何地方”的指針，用null表示空指針在概念上不同于未初始化的指針。空指針可以確保不指向任何對象或函數(shù)；而未初始化指針則可能指向任何地方每種指針類型都有一個空指針,而不同類型的空指針的內(nèi)部表示可能不盡相同。程序員不必知道內(nèi)部值,但編譯器必須時刻明確需要那種空指針,以便在需要的時候加以區(qū)分《程序設(shè)計(jì)》31（6）指針表達(dá)式

一個表達(dá)式的最后結(jié)果如果是一個指針，那么這個表達(dá)式就叫指針表達(dá)式下面是一些指針表達(dá)式的例子inta,b;intarray[10];int*pa;

pa=&a;//&a是一個指針表達(dá)式。

int**ptr=&pa;//&pa也是一個指針表達(dá)式。

*ptr=&b;//*ptr和&b都是指針表達(dá)式。

pa=array;//數(shù)組名表示數(shù)組第一個元素的地址

pa++;//這也是指針表達(dá)式?！冻绦蛟O(shè)計(jì)》32（7）指針類型轉(zhuǎn)換

如果有一個指針p，我們需要把它的類型和所指向的類型改為TYEP*和TYPE，那么語法格式是：(TYPE*)p；這樣強(qiáng)制類型轉(zhuǎn)換的結(jié)果是一個新指針，該新指針的類型是TYPE*，它指向的類型是TYPE，它指向的地址就是原指針指向的地址。而原來的指針p的一切屬性都沒有被修改《程序設(shè)計(jì)》33指針類型轉(zhuǎn)換inta=123,b;

int*ptr=&a;

char*str;

b=(int)ptr;//把指針ptr的值當(dāng)作一個整數(shù)取出來

str=(char*)b;//把這個整數(shù)的值當(dāng)作一個地址賦給指針str

《程序設(shè)計(jì)》34（8）指針的安全問題

chars='a';

int*ptr;

ptr=(int*)&s;

*ptr=1298；

指針ptr是一個int*類型的指針，它指向的類型是int，它指向的地址就是s的首地址。在32位程序中，s占一個字節(jié)，int類型占四個字節(jié)。最后一條語句不但改變了s所占的一個字節(jié)，還把和s相臨的高地址方向的三個字節(jié)也改變了！《程序設(shè)計(jì)》35（9）使用指針變量注意事項(xiàng)不能將一個不能指的對象的地址賦給指針變量inti=100,j,*ip,*intpt;floatf,*fp;ip=100;/*錯！指針變量不能賦整數(shù)值*/intpt=j;/*錯！指針變量不能賦整型變量的值*/fp=&i;/*錯！float*類型變量，不能指向int型變量*/fp=ip;/*錯！不同類型指針變量不能相互賦值*/《程序設(shè)計(jì)》36使用指針變量注意事項(xiàng)（續(xù)）以下都是正確的賦值：ip=&i;/*使ip指向i*/intpt=ip;/*使intpt指向ip所指變量*/fp=&f;/*使fp指向f*/ip=NULL;/*使ip不再指向任何變量*/以上例子說明:同類型的指針變量可以相互賦值；可以賦指針變量能指向的程序?qū)ο蟮刂方o指針變量《程序設(shè)計(jì)》37使用指針變量注意事項(xiàng)（續(xù)）當(dāng)指針變量明確指向一個對象，它的值不是NULL時，可以用運(yùn)算符“*”，引用指針變量所指向的對象如ip=&i;j=*ip;實(shí)現(xiàn)將指針變量ip所指變量的內(nèi)容(即變量i的內(nèi)容)賦給變量j。其中，賦值號右邊的*ip表示引用ip所指變量的內(nèi)容。上述賦值等價于：j=i;語句*ip=200;實(shí)現(xiàn)向指針變量ip所指變量(即變量i)賦值200。賦值號左邊的*ip表示引用ip所指變量。上述賦值等價于i=200;int*p,i=10;*p=10;/*錯！P指向未定*《程序設(shè)計(jì)》38使用指針變量注意事項(xiàng)（續(xù)）記號“*指針變量名”與指針變量所指變量的“變量名”等價如“ip=&i;intpt=&j;*intpt=*ip+5;”與語句“j=i+5;”等價要特別注意指針變量之間的賦值，指針變量所指向的變量之間的賦值，這兩種賦值在表示方法上的區(qū)別如“intpt=ip;”使兩個指針變量intpt與ip指向同一個對象，或都不指向任何對象(如果ip的值為NULL)《程序設(shè)計(jì)》39使用指針變量注意事項(xiàng)（續(xù)）i=100;j=200;ip=&i;intp=&j;intp=ip;

ip100ip100200200iijjintpintp《程序設(shè)計(jì)》40使用指針變量注意事項(xiàng)（續(xù)）i=100;j=200;ip=&i;intp=&j;*intp=*ip;

ip100ip100200100iijjintpintp《程序設(shè)計(jì)》41使用指針變量注意事項(xiàng)（續(xù)）定義指針變量，使它指向某變量，并通過指針變量引用它所指變量:inta=100,x=2,*intp=&a;x+=*intp;*intp*=x;改變指針變量的值，就改變了它的指向。從而實(shí)現(xiàn)一同樣的表示形式能間接引用不同的變量指針變量最主要的應(yīng)用有兩個方面讓指針變量指向數(shù)組的元素，以便逐一改變指針變量的指向，遍歷數(shù)組的全部元素讓函數(shù)設(shè)置指針形參，讓函數(shù)體中的代碼通過指針形參引用調(diào)用環(huán)境中的變量《程序設(shè)計(jì)》42使用指針變量注意事項(xiàng)指針變量定義與引用指針變量所指對象采用相似的標(biāo)記形式(*指針變量名)，但它們的作用與意義是完全不同的在指針變量定義中(如int*ip;)，指針變量名之前的符號“*”說明其隨后的標(biāo)識符是指針變量名如指針變量定義時帶有初始化表達(dá)式，如“inti，*ip=&i;”初始化表達(dá)式的地址是賦給指針變量本身，而不是指針變量所指對象在初始化之前，指針變量還未指向任何對象《程序設(shè)計(jì)》43使用指針變量注意事項(xiàng)（續(xù)）通過某個指向變量i的指針變量ip引用變量i與直接按其名i引用變量i，效果是相同的如有inti,*ip=&i;則凡變量i能使用的地方，*ip一樣能用因單目運(yùn)算符*、&、++和--是從右向左結(jié)合的。注意分清運(yùn)算對象是指針變量、還是指針變量所指對象如有inti,j,*ip=&i;語句j=++*ip;相當(dāng)于*ip=*ip+1;j=*ip;j=*ip++;相當(dāng)于語句j=*ip;ip++;《程序設(shè)計(jì)》44使用指針變量注意事項(xiàng)（續(xù)）“j=(*ip)++;”不同于“j=*ip++”前者是先引用ip所指向的對象，取該對象的內(nèi)容賦給j，并讓該對象的內(nèi)容增加1個單位后者是將原來ip指向的值賦予j，然后ip本身增加了1個單位《程序設(shè)計(jì)》456.2.1指向數(shù)組元素的指針6.2.2指向字符串的指針6.2.3指向數(shù)組的指針6.2.4指針數(shù)組6.2.5多級指針：指向指針數(shù)據(jù)的指針變量6.2指針和數(shù)組《程序設(shè)計(jì)》46指針與數(shù)組的區(qū)別指針是與地址相關(guān)的復(fù)合類型，它的值是數(shù)據(jù)存放的位置（地址）；數(shù)組則是一系列的變量數(shù)組名對應(yīng)著（而不是指向）一塊內(nèi)存，其地址與容量在生命期內(nèi)保持不變，只有數(shù)組的內(nèi)容可以改變。指針可以隨時指向任意類型的內(nèi)存塊，它的特征是“可變”，所以常用指針來操作動態(tài)內(nèi)存當(dāng)數(shù)組作為函數(shù)的參數(shù)進(jìn)行傳遞時，該數(shù)組自動退化為同類型的指針整數(shù)數(shù)組a、a[0]和&a的區(qū)別a=&a[0]對數(shù)組a的直接引用將產(chǎn)生一個指向數(shù)組第一個元素的地址，而&a的結(jié)果則產(chǎn)生一個指向全部數(shù)組的地址

《程序設(shè)計(jì)》476.2.1指向數(shù)組元素的指針指向數(shù)組元素的指針當(dāng)指針變量指向數(shù)組的元素時，就可用指針引用數(shù)組的元素設(shè)有以下變量定義inta[100],*p;賦值運(yùn)算p=&a[0]使p指向a[0]表示&a[0]還有更簡潔的方法，即數(shù)組名a《程序設(shè)計(jì)》48對指向數(shù)組元素的指針允許作有限的運(yùn)算設(shè)有以下代碼

int*p,*q,a[100];p=&a[10];q=&a[50];當(dāng)兩個指針指向同一個數(shù)組的元素時，這兩個指針可以作關(guān)系比較(<，<=，==，>，>=，!=)若兩指針p和q指向同一個數(shù)組的元素，則p==q為真表示p，q指向數(shù)組的同一個元素；若p<q為真，表示p所指向的數(shù)組元素的下標(biāo)小于q所指向的數(shù)組元素的下標(biāo)。如對上述代碼p<q為真《程序設(shè)計(jì)》49指向數(shù)組元素的指針(續(xù))對指向數(shù)組元素的指針允許作有限的運(yùn)算(續(xù))指向數(shù)組元素的指針可與整數(shù)進(jìn)行加減運(yùn)算由數(shù)組元素在內(nèi)存中順序連續(xù)存放的規(guī)定，以及地址運(yùn)算規(guī)則，表達(dá)式a+1為a[1]的地址，a+2為a[2]的地址。一般地，表達(dá)式a+i為a[i]的地址。把這個結(jié)論應(yīng)用于指向數(shù)組元素的指針，同樣地成立若p的值為a[0]的地址，則表達(dá)式p+i的值為a[i]的地址。或者說，p+i的值為指向a[i]的指針值。若p指向數(shù)組元素a[10]，則p+n就表示指向數(shù)組元素a[10+n],這里n是任意的整數(shù)表達(dá)式C語言約定，當(dāng)指針變量指向數(shù)組a的元素時，不論數(shù)組元素的類型是什么，指針和整數(shù)n進(jìn)行加減運(yùn)算時，總是根據(jù)所指元素的數(shù)據(jù)存儲字節(jié)長度sizeofa[0],對n放大，保證加減n，使指針值向前或向后移動n個元素位置《程序設(shè)計(jì)》50指向數(shù)組元素的指針(續(xù))對指向數(shù)組元素的指針允許作有限的運(yùn)算(續(xù))當(dāng)兩個指針指向同一個數(shù)組的元素時，允許兩個指針作減法運(yùn)算。其絕對值等于兩指針?biāo)笖?shù)組元素之間相差的元素個數(shù)利用運(yùn)算符*可引用指針?biāo)笇ο螅?(a+i)表示引用a+i所指向的數(shù)組元素a[i]。這樣*(a+i)就是a[i]。對于指向數(shù)組元素的指針變量p，若p指向a[10]，*(p+i)表示引用p+i所指向的數(shù)組元素a[10+i]與用數(shù)組名和下標(biāo)引用數(shù)組元素的標(biāo)記法相一致，指向數(shù)組元素的指針變量也可帶下標(biāo)引用數(shù)組的元素，即*(p+i)也可寫成p[i]若p=&a[10]，則p[i]引用的是a[10+i]，p[-2]引用的是a[8]《程序設(shè)計(jì)》51inta[8];a0int*p=a+1;1pa+iip+i（=a+i+1）

7

指向數(shù)組元素的指針與數(shù)組元素位置之間的關(guān)系指向數(shù)組元素的指針(續(xù))《程序設(shè)計(jì)》52指向數(shù)組元素的指針(續(xù))引用數(shù)組元素有以下三種形式用數(shù)組元素的下標(biāo)引用數(shù)組元素，如a[5]利用數(shù)組名表達(dá)式的值是數(shù)組首元素地址的約定，以地址表達(dá)式引用表達(dá)式所指的元素，如*(a+i)=a[i]利用指向數(shù)組元素的指針變量，用它構(gòu)成指向數(shù)組元素的指針表達(dá)式，并用該表達(dá)式引用數(shù)組元素。如*(p+i)或p[i]注：用數(shù)組名a表達(dá)數(shù)組元素地址與用指向數(shù)組元素的指針p來表達(dá)數(shù)組元素的指針，在實(shí)際應(yīng)用上有區(qū)別p是變量，其值可改變，如p++；數(shù)組名a只代表數(shù)組a的首元素的指針，是不可改變的，程序只能把它作為常量使用《程序設(shè)計(jì)》53【例6.2.1.4】以下代碼利用指針遍歷數(shù)組，輸入生成一個數(shù)組和將已知數(shù)組復(fù)制到另一個數(shù)組inta[100],b[100],*p,*q;for(p=a;p<a+100;)scanf(”%d”,p++);for(p=a,q=b;p<a+100;)*q++=*p++;《程序設(shè)計(jì)》54【例6.2.1.5】#include<stdio.h>inta[]={1,2,3,4};voidmain(){intj,*p;for(j=0;j<4;j++)printf(”a[%d]\t=%d\t”,j,a[j]);printf(”\n”);for(p=a;p<=&a[3];p++)printf(”*p\t=%d\t”,*p);printf(”\n”);下面是說明引用數(shù)組元素各種不同方法的示意程序for(p=a,j==0;p+j<a+4;j++)printf(”*(p+%d)\t=%d\t”,j,*(p+j));printf(”\n”);for(p=a+3,j=3;j>=0;j--)printf(”p[-%d]\t=%d\t”,j,p[-j]);printf(”\n”);}【例6.2.1.5】對于【例4.2.5.1】Who'sintheMiddle，采用指向數(shù)組元素的指針變量求解冒泡排序。#include<stdio.h>intmain(){inta[10010],N,i,j,temp;

int*p;scanf("%d",&N);//輸入第1行整數(shù)N，N頭奶牛for(i=0;i<N;i++)//N頭奶牛的產(chǎn)奶量scanf("%d",&a[i]);for(i=0;i<N-1;i++)//冒泡排序N頭奶牛產(chǎn)奶量

for(j=0,p=a;j<N-i-1;j++,p++) if(*p>*(p+1)) {temp=*p;*p=*(p+1);*(p+1)=temp;}printf("%d\n",a[N/2]);//輸出排序后的中間元素return0; }6.2.2指向字符串的指針為字符串常量提供存儲空間的方法：①把字符串常量存放在一個字符數(shù)組中chars[]="Iamastring."；通過數(shù)組名和下標(biāo)引用字符串中一個字符，通過數(shù)組名和格式聲明“%s”輸出該字符串，printf(“%s\n”,s);②用字符指針變量指向一個字符串常量，通過字符指針變量引用字符串常量，由編譯系統(tǒng)將字符串常量與程序中出現(xiàn)的其他常量一起存放在常量存儲區(qū)中char*cp1,*cp2="Iamastring";//字符指針cp2指向字符串常量"Iamastring"的第一個字符’I’；通過字符指針變量輸出一個字符串，printf("%s\n",cp2);《程序設(shè)計(jì)》57指向字符串的指針(續(xù))系統(tǒng)預(yù)定義許多用于字符串處理的庫函數(shù)，程序可以用字符串常量或指向某字符串的指針調(diào)用這些庫函數(shù)如調(diào)用庫函數(shù)strlen()求一字符串常量的長度

strlen("Iamastring.")該函數(shù)調(diào)用的結(jié)果是14，表示此字符串常量由14個有效字符組成如s是一個字符數(shù)組，其中已存有字符串；cp是一個字符指針變量，它指向某個字符串的首字符，則代碼：printf(“%s\n”,s);

輸出存于字符數(shù)組s中的字符串代碼：printf("%s\n",cp);

輸出字符指針變量cp所指向的字符串《程序設(shè)計(jì)》58【例6.2.2.1】將一個已知字符串復(fù)制到一個字符數(shù)組，設(shè)from為已知字符串的首字符指針，to為存儲復(fù)制字符串的字符數(shù)組首元素的指針若用下標(biāo)引用數(shù)組元素標(biāo)記法，完成復(fù)制的代碼可寫成

k=0;while((to[k]=from[k])!=‘\0’)k++;如采用字符指針描述有

while((*to++=*from++)!=‘\0’);由于字符串結(jié)束符\0的值為0，上述測試當(dāng)前復(fù)制字符不是字符串結(jié)束符的代碼中，“!=’\0’”是多余的，字符串復(fù)制更簡潔寫法是

while(*to++=*from++);《程序設(shè)計(jì)》59【例6.2.2.2】將字符串s中的某種字符去掉，設(shè)要去掉的字符與字符變量c中的字符相同采用一邊考察字符一邊復(fù)制引入兩個字符指針p和q，p指向當(dāng)前正考察的字符，q指向下一個用于存儲復(fù)制字符的位置若p所指字符與c不相同，則將它復(fù)制到新字符串否則，該字符不被復(fù)制每復(fù)制一個字符q才增1，p是每考察一個字符就增1

for(p=q=s;*p;p++)if(*p!=c)*q++=*p;/*復(fù)制*/*q=’\0’;/*重新構(gòu)成字符串*/《程序設(shè)計(jì)》606.2.3指向數(shù)組的指針如果有一個二維數(shù)組，且指針變量所指的是二維數(shù)組中的一整行，則指針變量另有一些很有意義的性質(zhì)設(shè)二維數(shù)組為inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};這里，數(shù)組a有3行4列。按行來看數(shù)組a，數(shù)組a有三個元素，分別為a[0]，a[1]，a[2]。它們又分別是一個一維數(shù)組，各有4個元素例如，a[0]所代表的一維數(shù)組為

a[0][0]、a[0][1]、a[0][2]、a[0][3]《程序設(shè)計(jì)》61指向數(shù)組的指針(續(xù))指針變量指的是二維數(shù)組中一整行與一維數(shù)組名可看作數(shù)組的第一個元素(下標(biāo)為0)的地址的約定相一致，二維數(shù)組名a可以看作a的首元素a[0]的地址，即表示二維數(shù)組第一行的首地址。一般地，a+i可以看作數(shù)組a的元素a[i]的地址，即二維數(shù)組第i+1行的首地址因二維數(shù)組a能用a[0]，a[1]，a[2]分別表示其中的一維數(shù)組，所以a[0]能表示用a[0]表示的一維數(shù)組的首元素a[0][0]的地址；a[1]能表示用a[1]表示的一維數(shù)組的首元素a[1][0]的地址。一般地，a[i]能表示用a[i]表示的一維數(shù)組的首元素a[i][0]的地址所以，a和a+i就是地址的地址。a相當(dāng)于二級地址**a=a[0][0];*(a+i)=a[i]《程序設(shè)計(jì)》62指向數(shù)組的指針(續(xù))指針變量指的是二維數(shù)組中一整行（性質(zhì)續(xù)）a[i]表示用a[i]表示的一維數(shù)組的首元素a[i][0]的地址因a[i]可寫成*(a+i)，a[i]或*(a+i)表示二維數(shù)組a的元素a[i][0]的地址，即&a[i][0]。根據(jù)地址運(yùn)算規(guī)則，a[i]+j即代表數(shù)組a的元素a[i][j]的地址，即&a[i][j]。因a[i]與*(a+i)等價，所以*(a+i)+j也與&a[i][j]等價《程序設(shè)計(jì)》63指向數(shù)組的指針(續(xù))指針變量指的是二維數(shù)組中一整行（性質(zhì)續(xù)）數(shù)組元素a[i][j]有以下三種等價表示形式：*(a[i]+j)、*(*(a+i)+j)、(*(a+i))[j]a[0][0]，等價表示形式有：*a[0]和**a數(shù)組元素a[i][j]的地址也有三種等價表示形式a[i]+j、*(a+i)+j、&a[i][j]《程序設(shè)計(jì)》64指向數(shù)組的指針(續(xù))定義指向數(shù)組的指針變量，如：int(*p)[4];定義指針變量p能指向一個由四個int型元素組成的數(shù)組以上定義中，圓括號是必需的，否則int*p[4];

定義為一個指針數(shù)組p，即p有四個元素，每個元素是一個指向整型變量的指針指向整型變量的指針變量指向整型數(shù)組的某個元素時，指針增減1運(yùn)算，表示指針指向數(shù)組的下一個或前一個元素p是一個指向由四個整型元素組成的數(shù)組，對p作增減1運(yùn)算，就表示向前進(jìn)或向后退四個整型元素如有變量定義：inta[3][4],(*p)[4];p=a;使p指向二維數(shù)組a的第1行p+1的指針值為指向二維數(shù)組a的第二行若p=a，則p+i指向二維數(shù)組a的第i+1行，與a+i一樣同二維數(shù)組元素的地址計(jì)算規(guī)則相對應(yīng)，*p+j指向a[0][j]；*(p+i)+j，或者p[i]+j指向數(shù)組a的元素a[i][j]《程序設(shè)計(jì)》65【例6.2.3.2】說明指向數(shù)組元素的指針和指向數(shù)組的指針區(qū)別的示意程序#include<stdio.h>voidmain(){inta[3][4]={{1,3,5,7},{9,11,13,15},{17,19,21,23}};inti,*ip,(*p)[4];p=a+1;ip=p[0];for(i=1;i<=4;ip+=2,i++)printf("%d\t",*ip);printf("\n");p=a;for(i=0;i<2;p++,i++)printf("%d\t",*(*(p+i)+1));printf("\n");}程序運(yùn)行后，將輸出

9131721319《程序設(shè)計(jì)》66a0123p-1a+0

a[0]a+1

a[1]

a+2

a[2]+0+1+2+3p[1]或*(p+1)指向數(shù)組的指針二維數(shù)組名和指向數(shù)組的指針與數(shù)組元素位置之間的關(guān)系inta[3][4];int(*p)[4]=a+1

p+1“int(*p)[4];”表示定義p為一個指針變量，它指向包含4個整型元素的一維數(shù)組。注意，*p兩側(cè)的括號不可缺少，如果寫成*p[4]，由于方括號[]運(yùn)算級別高，因此p先與[4]結(jié)合，p[4]是定義數(shù)組的形式，然后再與前面的*結(jié)合，*p[4]就是指針數(shù)組?！冻绦蛟O(shè)計(jì)》67在“指向字符串的指針”和“指向數(shù)組的指針”的基礎(chǔ)上，給出【例6.2.3.3】?！纠?.2.3.3】ASpecial"HappyBirthday"Song!!!試題來源：RujiaLiu'sPresent6:Happy30thBirthdaytoMyself，2012在線測試：UVA12554有n個人（不包括Rujia自己）參加Rujia的30歲生日聚會，他們唱傳統(tǒng)的“生日快樂”歌：Happybirthdaytoyou!Happybirthdaytoyou!HappybirthdaytoRujia!Happybirthdaytoyou!!!Rujia喜歡音樂，他要求每一個人唱一個單詞。例如，有三個人參加生日聚會：媽媽（Mom），爸爸（Dad），女朋友（Girlfriend），他希望他們這樣唱歌：Mom:HappyDad:birthdayGirlfriend:toMom:youDad:HappyGirlfriend:birthdayMom:toDad:youGirlfriend:HappyMom:birthdayDad:toGirlfriend:RujiaMom:HappyDad:birthdayGirlfriend:toMom:you如果超過16個人參加Rujia的生日聚會，就重復(fù)這首歌，直到每個人都至少唱過一次；而且歌曲也要唱完，不能在歌曲唱了一部分就停下來。輸入本題只有一個測試用例。測試用例的第一行給出一個整數(shù)n（1≤n≤100）。然后，接下來的n行每行給出一個名字（以一個大寫字母開頭，后面跟著零個或多個小寫字母）。每個名字最多包含100個字符，并且不包含空白字符。輸出輸出歌曲的演唱順序，格式如上。試題解析生日快樂歌的4個單詞用二維字符數(shù)組word[4][10]表示，在初始化時給出；而n個人的名字用二維字符數(shù)組name[N][N]表示。模擬題：在題目描述中給出n個人唱生日快樂歌的規(guī)則，而程序就是實(shí)現(xiàn)給出的規(guī)則。n個人唱生日快樂歌的規(guī)則：n個人每人依次唱一個單詞；如果人數(shù)少于16人，則n個人繼續(xù)按次序循環(huán)重復(fù)唱，直到把歌曲唱完；如果人數(shù)大于等于16人，則每人至少要唱一次：在n個人都唱了之后，如果歌曲沒有結(jié)束，則n個人再次從頭開始，依序唱，直到唱完這首歌。根據(jù)規(guī)則：n個人唱生日快樂歌，每次循環(huán)一個人唱一個單詞，其循環(huán)次數(shù)k的計(jì)算公式k=(n<=16?16:(n+15)/16*16)；生日快樂歌的第11個單詞是"Rujia"，在輸出時，對循環(huán)變量i，通過i%16==11進(jìn)行判斷：為真，輸出"Rujia"，為假，輸出word[i%4]?！冻绦蛟O(shè)計(jì)》776.2.4指針數(shù)組當(dāng)數(shù)組元素類型為某種指針類型時，該數(shù)組就稱為指針數(shù)組指針數(shù)組的定義形式為類型說明符*數(shù)組名[常量表達(dá)式]；常量表達(dá)式：一個整型的，數(shù)組的長度說明，指明數(shù)組元素的個數(shù)；類型說明符：指針數(shù)組的元素指針能指向的對象的類型；數(shù)組名之前的“*”是必需的，由于它出現(xiàn)在數(shù)組名之前，使該數(shù)組成為指針數(shù)組例如，int*p[10];定義指針數(shù)組p的每個元素都能指向int型數(shù)據(jù)的指針變量，有十個元素:p[0]、p[1]、…、p[9]。和一般的數(shù)組定義一樣，數(shù)組名p也可作為p[0]的地址《程序設(shè)計(jì)》78指針數(shù)組(續(xù))在指針數(shù)組的定義形式中，由于“[]”比“*”的優(yōu)先級高，使數(shù)組名先與“[]”結(jié)合，形成數(shù)組，然后再與數(shù)組名之前的“*”結(jié)合，表示數(shù)組元素是指針類型的注意，在“*”與數(shù)組名之外不能加上圓括號，否則變成指向數(shù)組的指針變量如，int(*q)[10];是定義指向由10個int型元素組成的數(shù)組的指針引入指針數(shù)組的主要目的是便于統(tǒng)一管理同類的指針如利用指針數(shù)組能實(shí)現(xiàn)對一組獨(dú)立的變量以數(shù)組的形式對它們作統(tǒng)一處理《程序設(shè)計(jì)》79指針數(shù)組(續(xù))如有以下定義

inta,b,c,d,e,f;int*apt[]={&a,&b,&c,&d,&e,&f};下面循環(huán)語句能順序訪問獨(dú)立變量a、b、c、d、e、f

for(k=0;k<6;k++)printf(“%d\t”,*apt[k]);/*其中*apt[k]可寫成**(apt+k)*/下面的兩個程序?qū)崿F(xiàn)將一組獨(dú)立的變量輸入它們的值，排序后輸出。前一個程序排序時交換變量的值，后一個程序排序時交換它們的指針《程序設(shè)計(jì)》80【例6.2.4.4】排序時交換變量值#include<stdio.h>#defineNsizeofap/sizeofap[0]inta,b,c,d,e,f;voidmain(){int*ap[]={&a,&b,&c,&d,&e,&f};intk,j,t;printf(“Entera,b,c,d,e,f.\n”);for(k=0;k<N;k++)scanf(“%d”,ap[k]);/*scanf(“%d”,*(ap+k))*/for(k=1;k<N;k++)for(j=0;j<N-k;j++)if(*ap[j]>*ap[j+1]){

t=*ap[j];/*交換變量的值*/*ap[j]=*ap[j+1];*ap[j+1]=t;}for(k=0;k<N;k++)printf(“%d\t”,*ap[k]);printf(“\n\n”);}《程序設(shè)計(jì)》81【例6.2.4.4】排序時不交換變量的值，而是交換它們的指針#include<stdio.h>#defineNsizeofap/sizeofap[0]inta,b,c,d,e,f;voidmain(){int*ap[]={&a,&b,&c,&d,&e,&f};intk,j,*t;printf(“Entera,b,c,d,e,f.\n”);for(k=0;k<N;k++)scanf(“%d”,ap[k]);for(k=1;k<N;k++)for(j=0;j<N-k;j++)if(*ap[j]>*ap[j+1]){

t=ap[j];/*交換變量的指針*/ap[j]=ap[j+1];ap[j+1]=t;}for(k=0;k<N;k++)printf(“%d\t”,*ap[k]);printf(“\n\n”);}《程序設(shè)計(jì)》82指針數(shù)組示例-3從文件輸入字符行，對輸入的字符行排序后輸出到另一文件中。設(shè)文件字符行的行數(shù)不超過500行，每行字符不超過80個字符#include<stdio.h>#include<string.h>#defineLINES500#defineNline80FILE*fp;charrfname[40],wfname[40];charlines[LINES][Nline+1];char*lptr[LINES];voidmain(){intn,i,j;char*t;printf("輸入文件名？\n");scanf("%s%*c",rfname);if((fp=fopen(rfname,"r"))==NULL){printf("不能打開輸入文件%s\n",rfname);return;}《程序設(shè)計(jì)》83指針數(shù)組示例-3(續(xù))n=0;while(n<LINES&&fgets(lines[n],Nline,fp)!=NULL)n++;/*fgets從文件輸入字符行，存儲到數(shù)組中*/fclose(fp);/*將輸入的諸字符串的首字符指針置入指針數(shù)組*/for(i=0;i<n;i++)lptr[i]=*(lines+i);/*&lines[i][0]*/for(j=1;j<n;j++)for(i=0;i<n-j;i++)if(strcmp(lptr[i],lptr[i+1])>0){t=lptr[i];lptr[i]=lptr[i+1];lptr[i+1]=t;}printf("輸出文件名？\n");scanf("%s%*c",wfname);fp=fopen(wfname,”w”);從文件輸入字符行，對輸入字符行排序后輸出到另一文件(續(xù))for(i=0;i<n;i++)fprintf(fp,"%s",lptr[i]);fclose(fp);printf("\n\n\n");for(i=0;i<n;i++)printf("%s",lptr[i]);printf("\n\n\n");}《程序設(shè)計(jì)》84指針數(shù)組(續(xù))當(dāng)指針數(shù)組的元素分別指向兩維數(shù)組各行首元素時，也可用指針數(shù)組引用兩維數(shù)組的元素以下代碼說明指針數(shù)組引用兩維數(shù)組元素的方法

inta[10][20],i;int*b[10];for(i=0;i<10;i++)b[i]=&a[i][0];/*b[i]指向數(shù)組元素a[i][0]*/則表達(dá)式a[i][j]與表達(dá)式b[i][j]引用同一個元素，即從指針數(shù)組方向來看，因b[i]指向元素a[i][0]，*(b[i]+j)或b[i][j]引用元素a[i][j]《程序設(shè)計(jì)》85【例6.2.4.5】當(dāng)指針數(shù)組的元素指向不同的一維指針數(shù)組的元素時，也可通過指針數(shù)組，把它們當(dāng)作兩維數(shù)組那樣來引用如以下代碼所示

charw0[]=“Sunday”,w1[]=“Monday”,w2[]=“Tuesday”,w3[]=“Wednesday”,w4[]=“Thursday”,w5[]=“Friday”,w6[]=“Saturday”;char*wName[]={w0,w1,w2,w3,w4,w5,w6};則語句for(i=0;i<=6;i++)printf(“%s\n”,wName[i]);輸出星期英文名稱。wName[2][4]引用字符w2[4]，其值為’d’《程序設(shè)計(jì)》86【例6.2.4.6】#include<stdio.h>#defineN8intp[N*(N+1)/2],i,j,*pt[N];voidmain(){for(pt[0]=p,i=1;i<N;i++)pt[i]=pt[i-1]+i;/*確定指針關(guān)系*/for(i=0;i<N;i++){pt[i][0]=pt[i][i]=1;/*左右兩邊賦值*/for(j=1;j<i;j++)pt[i][j]=pt[i-1][j-1]+pt[i-1][j];/*確定中間值*/}for(i=0;i<N;i++){/*打印值*/printf("%*c",40-2*i,’’);for(j=0;j<=i;j++)printf("%4d",pt[i][j]);printf("\n");}}以下例子程序把一維數(shù)組分割成不等長的段，從指針數(shù)組方向來看，把它當(dāng)作兩維數(shù)組來處理程序產(chǎn)生如下形式的二項(xiàng)式的系數(shù)三角形

111121133114641151010511615201561172135352171《程序設(shè)計(jì)》876.2.5多級指針：指向指針數(shù)據(jù)的指針變量當(dāng)指針變量pp所指變量ip又是一種指針時，pp是一種指向指針的指針，稱指針變量pp是一種多級指針定義指向指針變量的指針變量的一般形式為

類型說明符**變量名；首先定義變量為指針變量，其次是該變量能指向一種指針對象，最后是被指向的指針對象能指向的對象的類型例如，int**pp,*ip,i；

ip=&i;pp=&ip;定義說明pp是指向指針的指針變量；它能指向的是這樣一種指針對象，該指針對象是能指向int型的指針變量。如上述代碼讓pp指向指針變量ip，ip指向整型變量i《程序設(shè)計(jì)》88多級指針(續(xù))多級指針與指針數(shù)組有密切的關(guān)系若有指針數(shù)組char*lines[]={“ADA”,“ALGOL”,“C”,“C++”,“FORTRAN”,“PASCAL”};則lines指針數(shù)組的每個元素分別指向以上字符串常量的首字符。在這里數(shù)組名lines可以作為它的首元素lines[0]的指針，lines+k是元素lines[k]的指針lines[k]也是指針，表達(dá)式lines+k的值是一種指針的指針如有必要還可引入指針變量cp，讓它指向數(shù)組lines的某元素，如cp=&lines[k]。這樣，cp就是指向指針型數(shù)據(jù)的指針變量。在這里，cp是指向字符指針的指針變量，它應(yīng)被定義成char**cp;《程序設(shè)計(jì)》89多級指針(續(xù))對于指向字符指針的指針變量的定義char**cp;為了定義這樣的cp，它的前面有兩個*號由于*自右向左結(jié)合，首先是“*cp”表示cp是指針變量，再有**cp表示cp能指向的是某種指針類型，最后“char**cp”表示指針變量cp能指向字符指針數(shù)據(jù)對象如果有賦值cp=&lines[1]，讓它指向數(shù)組元素lines[1]，則*cp的表示引用lines[1]，它也是一個指針，指向字符串“ALGOL”的首字符。如再引用指針*cp所指內(nèi)容，有**cp表示引用lines[1][0]，其值是字符’A’《程序設(shè)計(jì)》90【例6.2.5.3】多級指針示例下面代碼實(shí)現(xiàn)順序輸出指針數(shù)組lines各元素所指字符串

for(cp=lines;cp<lines+6;cp++)printf(”%s\n”,*cp);下面代碼是采用”%c”格式，逐一輸出字符串字符，實(shí)現(xiàn)順序輸出指針數(shù)組lines各元素所指的字符串

for(i=0;i<6;i++){/*設(shè)i和j是int類型*/for(j=0;lines[i][j]!=‘\0’;j++)printf(”%c”,lines[i][j]);printf(”\n”);}《程序設(shè)計(jì)》91【例6.2.5.4】多級指針示例(續(xù))設(shè)有數(shù)組a[]和指針數(shù)組pt[]有以下代碼所示的關(guān)系

inta[]={2,4,6,8,10};int*pt[]={&a[3],&a[2],&a[4],&a[0],&a[1]};int**p;下面的代碼利用指針數(shù)組pt[]和指針的指針p，遍歷數(shù)組a[]

for(p=pt;p<pt+5;p++)printf(“%d\t”,**p);上例說明指針的指針與指針數(shù)組有密切關(guān)系，指向指針數(shù)組元素的指針即為指針的指針，如以上程序中的指針變量p上述代碼首先讓它指向指針數(shù)組的首元素，然后循環(huán)讓它順序遍歷指向指針數(shù)組的各元素，標(biāo)記*p能引用p所指的數(shù)組元素，**p能引用p所指數(shù)組元素所指的變量。程序中用**p訪問數(shù)組a[]的元素《程序設(shè)計(jì)》92小結(jié)指針指針和數(shù)組指向數(shù)組元素的指針、指向字符串的指針指向數(shù)組的指針、指針數(shù)組、多級指針《程序設(shè)計(jì)》93函數(shù)形參函數(shù)設(shè)置形參的目的是讓函數(shù)被調(diào)用時，能從調(diào)用處獲得數(shù)據(jù)或指針信息C語言關(guān)于函數(shù)形參遵守以下規(guī)定函數(shù)調(diào)用時，形參從實(shí)參獲得初值函數(shù)形參可看作函數(shù)內(nèi)部的局部變量，函數(shù)體內(nèi)對形參的修改不會影響實(shí)參本身函數(shù)形參的作用由形參的類型確定基本類型、指針類型、數(shù)組類型當(dāng)函數(shù)的形參是某種指針類型或數(shù)組類型時，形參從實(shí)參處得到某環(huán)境變量的指針，函數(shù)體就能通過指針形參間接引用環(huán)境變量，能改變環(huán)境變量的值《程序設(shè)計(jì)》946.3指針類型形參指針形參從實(shí)參處得指針值。指針形參使函數(shù)得到了調(diào)用環(huán)境中某變量的指針，函數(shù)就可用這個指針間接訪問函數(shù)之外的變量，或引用其值，或修改其值。因此，指針類型形參為函數(shù)改變調(diào)用環(huán)境中的數(shù)據(jù)對象提供了手段?！纠?.3.1】以交換兩個整型變量值的函數(shù)swap()為例說明指針形參的作用和用法voidswap(int*a,int*b)//互換兩個變量值{inttemp=*a;*a=*b;*b=temp;}函數(shù)swap()的功能是交換兩個整型變量的值，函數(shù)swap()設(shè)置了兩個能指向整型變量的指針形參。在函數(shù)swap()的體中，用指針形參間接訪問它們所指向的變量。調(diào)用函數(shù)swap()時，提供的兩個實(shí)參必須是要交換值的兩個變量的指針，而不再是變量的值?！纠?.2.5.1】Who'sintheMiddle采用函數(shù)swap()，將交換兩個整型變量a[j]和a[j+1]的值的程序段用調(diào)用函數(shù)“swap(&a[j],&a[j+1]);”實(shí)現(xiàn)#include<stdio.h>voidswap(int*a,int*b)//互換兩個變量值{inttemp=*a;*a=*b;*b=temp;}intmain(){inta[10010],N,i,j,temp;scanf("%d",&N);//輸入第1行整數(shù)N，N頭奶牛for(i=0;i<N;i++)//N頭奶牛的產(chǎn)奶量scanf("%d",&a[i]);for(i=0;i<N-1;i++)//冒泡排序N頭奶牛產(chǎn)奶量 for(j=0;j<N-i-1;j++) if(a[j]>a[j+1])swap(&a[j],&a[j+1]);printf("%d\n",a[N/2]);//輸出排序后的中間元素return0; }【例6.3.2】IPAddress試題來源：MéxicoandCentralAmerica2004在線測試：POJ2105您正在從一臺設(shè)備讀取表示IP地址的字節(jié)流。要求您將32個字符組成的“1”和“0”（位）序列轉(zhuǎn)換為點(diǎn)分十進(jìn)制格式（dotteddecimalformat）。IP地址的點(diǎn)分十進(jìn)制格式是將每個由32個二進(jìn)制數(shù)“1”和“0”組成的序列表示的IP地址寫成4組，每8位二進(jìn)制數(shù)為一組，每組之間以句號分隔，并將相應(yīng)的二進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)。任何一個8位二進(jìn)制數(shù)都是IP地址的有效部分。將二進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)，兩者都是位置數(shù)系（positionalnumericalsystem），其中二進(jìn)制數(shù)系的前8個位置為：27262524232221201286432168421輸入輸入的第一行給出一個數(shù)字N（1

N

9），表示要轉(zhuǎn)換的字節(jié)流的數(shù)量。后面給出N行表示IP地址的字節(jié)流。輸出輸出N行帶圓點(diǎn)的十進(jìn)制數(shù)的IP地址。一個點(diǎn)分十進(jìn)制IP地址是通過每次對8位二進(jìn)制數(shù)進(jìn)行分組，并將二進(jìn)制數(shù)表示轉(zhuǎn)換為十進(jìn)制表示而形成的。試題解析本題的每個測試用例是一個32位的二進(jìn)制串，要求依序分4組，每組8位的二進(jìn)制串，將每8位二進(jìn)制轉(zhuǎn)換為十進(jìn)制。二進(jìn)制數(shù)字串按位存儲在整數(shù)數(shù)組arr[32]中。對于每個測試用例，函數(shù)trans(int*p1)每次轉(zhuǎn)8位二進(jìn)制數(shù)為相應(yīng)的十進(jìn)制數(shù)，形參p1指向8位二進(jìn)制數(shù)的最右位的后一位地址，相應(yīng)的實(shí)參是arr+i*8。參考程序#include<stdio.h>intcount;//全局變量，用于IP地址分組（32位分為4組）計(jì)數(shù)intpow1(inta,intb)//計(jì)算ab{intpro=1,i;if(b==0)return1;for(i=0;i<b;i++)pro*=a;returnpro;}voidtrans(int*p1)

//轉(zhuǎn)8位二進(jìn)制數(shù)為相應(yīng)的十進(jìn)制數(shù){intsum=0,i;p1--;//指向8位二進(jìn)制數(shù)字串末尾for(i=0;i<8;i++)//8位二進(jìn)制數(shù)轉(zhuǎn)化為十進(jìn)制數(shù){sum+=*p1*pow1(2,i);p1--;}printf("%d",sum);//輸出十進(jìn)制數(shù)if(count++<4)printf(".");}intmain(){intarr[32],n,i;//arr[32]：按位存儲二進(jìn)制數(shù)字串；n：測試用例數(shù)；i：循環(huán)變量chararr1[33];//arr1[33]：輸入二進(jìn)制字符串scanf("%d",&n);while(n--)//每次循環(huán)處理一個測試用例{count=1;scanf("%s",arr1);//輸入測試用例for(i=0;i<32;i++)//按位存儲二進(jìn)制數(shù)字串a(chǎn)rr[i]=arr1[i]-'0';for(i=1;i<=4;i++)

trans(arr+i*8);//將arr+i*8-1為最右的8位二進(jìn)制數(shù)轉(zhuǎn)化為相應(yīng)的十進(jìn)制數(shù)printf("\n");}return0;}《程序設(shè)計(jì)》106指針類型形參示意程序-1對于簡單類型形參，實(shí)參向形參傳值，函數(shù)不能改變實(shí)參變量值的示意程序

#include<stdio.h>voidpaws(intu,intv){intt=u;u=v;v=t;printf(“Inpaws:u=%d,v=%d\n”,u,v);}voidmain(){intx=1,y=2;paws(x,y);printf(“Inmain:x=%d,y=%d\n”,x,y);}《程序設(shè)計(jì)》107指針類型形參示意程序-2voidswap-1(intu,intv){intt;t=u;u=v;v=t;}voidswap-2(int*pu,int*pv){intt;t=*pu;*pu=*pv;*pv=t;}#include<stdio.h>voidswap-1(intu,intv);voidswap-2(int*pu,int*pv);voidmain(){inta=1,b=2;printf(”Beforswap.a=%d\tb=%d\n”,a,b);swap-1(a,b);/*以變量的值為實(shí)參*/printf(“Afterswap:a=%d\tb=%d\n”,a,b);swap-2(&a,&b);/*以變量的指針為實(shí)參*/printf(“Afterswap:a=%d\tb=%d\n”,a,b);}a=1b=2a=2b=1a=1b=2《程序設(shè)計(jì)》108指針類型形參(續(xù))如希望函數(shù)能按需要任意引用指定的變量，需要在三個方面協(xié)調(diào)一致函數(shù)應(yīng)設(shè)置指針類型的形參函數(shù)體必須通過指針形參間接訪問變量，或引用其值或修改其值調(diào)用函數(shù)時，要以欲改變值的變量的指針為實(shí)參調(diào)用函數(shù)《程序設(shè)計(jì)》109#include<stdio.h>voidf1(intx,inty){intt=x;x=y;y=t;}