【文章內容簡介】 若有定義 : T a[n], ?p=a。 則 a+i?p+i?amp。a[i]?amp。p[i] //地址等價形式 ?(a+i)??(p+i)?a[i]?p[i] //元素等價形式 Ch621 指針與一維數(shù)組 (續(xù) 2) 應用舉例 ： 將數(shù)組下標變成從 1開始 若有定義 : T a[n], ?p=a1。 則 p[1], p[2], …, p[n] 依次等價于 a[0], a[1], …, a[n 1] 程序例 1(教材例 ) 建立 N元（ N用 define定義）整型數(shù)組，實現(xiàn)數(shù)組元素的逆序存儲，然后輸出逆序后的數(shù)組元素。要求算法不得另辟數(shù)組空間。 比如： N=8， 數(shù)組元素原來的值是 3 5 ?2 7 9 10 6 ?4 則逆序存儲以后的值是 ?4 6 10 9 7 ?2 5 3 Ch622 指針與一維數(shù)組 (續(xù) 3) 算法設計 ：以數(shù)組下標中點為對稱軸，交換對稱位置的數(shù)組元素 。 下標算法 ： a[i]?a[N?1?i] i=0,1,… ,N/2?1 指針算法 : 初態(tài) p=a。q=a+N?1。 ?p++??q? ? 直到 p=q /*下標法 */ include define N 8 void main() { int a[N],i ,t 。 printf(Input %d integers:\n,N)。 for(i=0。iN。i++) scanf(%d,a+i)。 for(i=0。iN/2。i++) { t=a[i]。a[i]=a[N?1?i]。a[N?1?i]=t。 } for(i=0。iN。i++) printf(%6d,a[i])。 printf(\n)。 } Ch623 指針與一維數(shù)組 (續(xù) 4) /? 指針法 ?/ include define N 8 void main() { int a[N],?p,?q=a+N?1,t 。 printf(Input %d integers:\n,N)。 for(p=a。p=q。p++) scanf(%d,p)。 p=a。 while(pq) { t=?p。?p=?q。?q=t。 p++。q??。 } for(p=a。pa+N。p++) printf(%6d,?p)。 printf(\n)。 } Ch624 指針與一維數(shù)組 (續(xù) 5) 一維動態(tài)數(shù)組 程序例 2(教材例 ) 輸入 n個整數(shù) ， 存于 n元整型數(shù)組 ， 然后求數(shù)組元素中的最大值與第二大值 ， 輸出最大值與第二大值 。 要求程序在運行時 ， 首先從鍵盤輸入整數(shù)的數(shù)目 n。 算法設計 ： (1) n元整型數(shù)組 p用 malloc函數(shù)建立 。 (2) 用指針法求最大值與第二值算法 ： q1,q2分別指向最大值與第二大值元素 初態(tài) ：若 p[0]p[1]， 則 q1=p。q2=p+1。否則 ， q1=p+1。q2=p。 循環(huán) ： q=p+3,p+4,… ,p+n?1 掃描數(shù)組余下的元素 讓 ?q與 ?q1和 ?q2比較大小 ， 有以下三種情況 ， 若 ?q?q1, 令 q2=q1。q1=q。 若 ?q1?q?q2 , 令 q2=q。 若 ?q2?q， 則 q1和 q2保持不變 Ch625 指針與一維數(shù)組 (續(xù) 6完 ) include include void main() { int n,?q1,?q2,?q,?p。 printf(Input n=)。scanf(%d,amp。n)。 if(n2) { printf(n should be greater than 2.\n)。return。 } p=(int ?)malloc(n?sizeof(int))。 /? 建立 動態(tài)數(shù)組 ?/ if(p= =NULL) { printf(Not enough memory.\n)。return。 } printf(Input %d integers to create array p.\n,n)。 for(q=p。qp+n。q++) scanf(%d,q)。 q1=p。q2=p+1。 if(?q1?q2) { q=q1。q1=q2。q2=q。 } for(q=p+2。qp+n。q++) if(?q?q1) { q2=q1。q1=q。 } else if(?q?q2) q2=q。 printf(max1=%d,max2=%d\n,?q1,?q2)。 free((void ?)p)。 /? 釋放 動態(tài)數(shù)組 內存空間 ?/ } Ch626 字符串處理 字符串的存儲 1. 內存格式 串長為 n的字符串在內存中連續(xù)存放，每個字符存貯其 ASCII碼，占一個字節(jié)，共 n個字節(jié)，最后填一個全 0字節(jié)作為串的結束標志。空串也有一個字節(jié)，即只有 結束標志字符 39。\039。 。 2. 程序中怎樣存貯字符串 (1) 用字符數(shù)組存貯串 : 例 ： char s[]={39。A39。,39。B39。,39。C39。,39。D39。,0}。 char s[41]={ABCD}。 char s[41]=ABCD。 char s[41]={