2015秋計算機基礎(chǔ)與程序設(shè)計-學(xué)習黃老師第10講數(shù)組下

1、 條件編譯一般情況下，源程序中的所有行均參加編譯；但有時希望部分行在滿足一定條件才進行編譯，即對部分內(nèi)容指定編譯的條件，稱為“條件編譯”條件編譯一般用來調(diào)試程序基本格式1 #ifdef 標識符 程序段1 #else 程序段2 #endif基本格式2 #if 表達式 程序段1 #else 程序段2 #endif實例：輸入一行字母字符，需要設(shè)置條件編譯，使之能將字母全改為大寫輸出，或全該為小寫輸出第10講 數(shù)組(下）黃永峰2015.11.23本講主要內(nèi)容字符數(shù)組定義、初始化和引用字符處理函數(shù)數(shù)組名做函數(shù)參數(shù)應(yīng)用實例 參考教材的第5章的5.4-5.5；5.6 節(jié)建議暫時不看10.1 字符數(shù)組字符數(shù)組

2、定義:char 數(shù)目名長度 例如：char c10; 字符數(shù)組：存放字符數(shù)據(jù)的數(shù)組，每一個元素存放一個字符 c0=I; c1= ; c2=a; c3=m; c4= ;c5=h; c6=a; c7=p; c8=p; c9=y;10.1 字符數(shù)組-字符數(shù)組的字符常量初始化逐個元素初始化 例： char c10 = I, ,a,m, ,h,a,p,p,y;初始數(shù)據(jù)少于數(shù)組長度,多余元素自動為“空”（0,) 例： char c12 = c, ,p,r,o,g,r,a,m;初始化時，若未指定數(shù)組長度，則長度等于初值個 例： static char c = I, ,a,m, ,h,a,p,p,y;10.1

3、 字符數(shù)組字符數(shù)組的“字符串”常量初始化 例： char c = I am happy; 可以不要大括號 char c = I am happy;字符串在存儲時，系統(tǒng)自動在其后加上結(jié)束標志0; 因此，字符數(shù)組的溢出問題char c6 = China;char c10 = China; 提問：static char c5 = “China”; 會怎樣？ 10.1 字符數(shù)組輸出注意事項:“%s”格式輸出字符串時，printf()函數(shù)的輸出項是字符數(shù)組名，而不是元素名 char c6 = China; printf(“%s”,c); / 注意與printf(“%c”,c0); 的差異“%s”格式輸出

4、時，即使數(shù)組長度大于字符串長度，遇0也結(jié)束，且輸出字符中不包含0 例：char c10 = China; printf(%s,c); /*只輸出5個字符 */輸入注意事項:輸入時，遇回車鍵結(jié)束，但獲得的字符中不包含回車鍵本身（0 x0D,0 x0A），而是在字符串末尾添0。因此，定義的字符數(shù)組必須有足夠的長度，以容納所輸入的字符。（如，輸入5個字符，定義的字符數(shù)組至少應(yīng)有6個元素）。數(shù)組名代表該數(shù)組的起始地址，因此，scanf()函數(shù)中不需要地址運算符&cin、scanf函數(shù)輸入多個字符串，輸入時以“空格”鍵作為字符串間的分隔。 例：char str115，str210; scanf(“%s”

5、,str1,str2);或cinstr1str2; 輸入：How are you?提問：str1和str2分別是什么? 如果改為“gets(str1);” str1 是什么？10.1 字符數(shù)組例輸入一行字符，統(tǒng)計其中有多少個單詞（單詞間以空格分隔）。例如，輸入“I am a boy.,有4個單詞。算法：單詞的數(shù)目由空格出現(xiàn)的次數(shù)決定（連續(xù)出現(xiàn)的空格記為出現(xiàn)一次；一行開頭的空格不算）。應(yīng)逐個檢測每一個字符是否為空格。用num表示單詞數(shù)（初值為0）。word=0表示前一字符為空格，word=1表示前一字符不是空格，word初值為0。如果前一字符是空格，當前字符不是空格，說明出現(xiàn)新單詞，num加1。

6、10.1 字符數(shù)組算法重點：字符串I/O函數(shù)的使用及差異，單詞統(tǒng)計方法10.1 字符數(shù)組二維字符數(shù)組 10.2 字符串處理函數(shù)在C+的函數(shù)庫中（Cstring,或string.h)，提供一些字符串處理函數(shù)1、puts()函數(shù)：輸出字符串（以0結(jié)尾）。例、char c6=China;printf、puts均以0結(jié)尾.printf(%sn,c); printf需要格式控制符%sputs(c); puts不需要格式控制符，且自動換行2、gets()函數(shù)：輸入字符串到數(shù)組。例、char str12;gets(str);注意：gets()、puts()一次只能輸入輸出一個字符串。gets( )可以輸入空

7、格隔開的字符串。3、strcat()：連接字符串。strcat(字符串1,字符串2);把“字符串2”連接到“字符串1”的后面。4、strcpy()：字符串拷貝。strcpy(字符串1,字符串2);把“字符串2”的值拷貝到“字符串1”中。10.2字符串處理函數(shù)5.strcmp()：字符串比較。int strcmp(字符串1,字符串2);比較“字符串1”,字符串2”例：strcmp(str1,str2);或 strcmp(China, Korea);比較規(guī)則：逐個字符比較ASCII碼，直到遇到不同字符或0，比較結(jié)果是該函數(shù)的返回值字符串1 字符串2 strcmp()返回值 字符串2 strcmp(

8、)返回值0注意：字符串只能用strcmp函數(shù)比較，不能用關(guān)系運算符“=”比較提問：長度不同的字符串可以進行比較，結(jié)果呢？6.strlwr()：將大寫字母轉(zhuǎn)換為小寫字母（lwr：lowercase）7.strupr()：將小寫字母轉(zhuǎn)換為大寫字母（upr：uppercase）10.2字符串處理函數(shù)頭文件ctype.h中聲明了一些測試字符的函數(shù)10.2 字符數(shù)組應(yīng)用舉例例輸入三個字符串，并找出其中最大者分析：用strcmp()函數(shù)比較字符串的大小。首先比較前兩個，把較大者拷貝給字符數(shù)組變量string（用strcpy()函數(shù)拷貝），再比較string和第三個字符串程序：設(shè)字符串最長為19個字符10.

9、3 數(shù)組作函數(shù)參數(shù)數(shù)組元素做函數(shù)參數(shù)：值的結(jié)合，單向傳遞數(shù)組名做函數(shù)參數(shù)：地址結(jié)合,雙向傳遞數(shù)組可以作為函數(shù)參數(shù)。形參被說明為數(shù)組，對應(yīng)的實參是同類型的數(shù)組名參數(shù)傳遞時，傳給被調(diào)用函數(shù)形參的值是實參數(shù)組的地址，而不是對實參數(shù)組元素的復(fù)制。因此，在被調(diào)用函數(shù)中，通過形參引用的數(shù)組元素不是實參數(shù)組元素的副本，而是實參數(shù)組元素本身所以被調(diào)用函數(shù)中對數(shù)組元素的任何修改都會直接修改實參數(shù)組元素本身算法重點：變量做函數(shù)參數(shù)，單向傳遞算法重點：數(shù)組做函數(shù)參數(shù)，雙向傳遞10.3 數(shù)組作函數(shù)參數(shù)10.3 數(shù)組作函數(shù)參數(shù)算法重點：數(shù)組元素做函數(shù)參數(shù)，單向傳遞教材例題5-6:數(shù)組元素做函數(shù)參數(shù)10.3 數(shù)組作函數(shù)參

10、數(shù)冒泡排序算法選擇排序算法插入排序算法快速排序算法.冒泡排序思想10.3 數(shù)組作函數(shù)參數(shù)采用兩重計數(shù)型循環(huán)：步驟1：將待排序的數(shù)據(jù)放入數(shù)組中；步驟2：置j為1； j= ai+1，位置不動；如果 ai ai+1，位置交換，即p=ai; ai=ai+1; ai+1=p;步驟3結(jié)束后 an-j+1中的數(shù)為最小的數(shù)步驟4：讓j=j+1；只要j!=n就返回步驟3，將an-j+1的值排好。當j=n時執(zhí)行步驟5步驟5：輸出排序結(jié)果。冒泡排序算法設(shè)計：冒泡排序法 10.3 數(shù)組作函數(shù)參數(shù)選擇法排序思想：1、從中選擇一個最小的元素將其放在第12、從剩下的子表中選擇一個最小的元素將其放在第2.1.字符數(shù)組的字符常

11、量和字符串常量初始化方法.2.數(shù)組名做函數(shù)參數(shù) 地址結(jié)合方式；即形參數(shù)組名存放的實參數(shù)組的首地址；可以實現(xiàn)數(shù)據(jù)的雙向傳遞；形參可以不指明大小，但為了控制明確，一般采用參數(shù)來指明形參數(shù)組的個數(shù)3.字符處理函數(shù)4.排序算法本講重點附：字符串處理函數(shù)的編寫實例int strcmp (char s ,char t ) int i = - 1; while (+i,si=ti&si!=0); return(si=0&ti=0?1:0);void strcpy (char t,char s) int i=0; while (ti=si)!=0) i+;附：字符串處理函數(shù)的編寫實例int strlen (c

12、har s ) int i =0; while (si!=0) i+; return(i);void strcat (char s ,cahr t) int i =0,j=0; while (si!=0) /* find end of s */ i+; while (si=tj)!=0)i+， j+;第9次實驗練習(必做題）本次必做練習2道題，在第11周末之前提交源碼和運行結(jié)果第1題：在網(wǎng)絡(luò)編程時，經(jīng)常需要把IP地址轉(zhuǎn)換計算機內(nèi)部的整型數(shù)來處理。C+系統(tǒng)提供的atoi()就是實現(xiàn)該功能。參考該函數(shù)，編寫另一個函數(shù)（如aton()，其功能是將輸入IPV4地址（點分字符串，例如：166.111.6

13、4.89 ）字符串轉(zhuǎn)換成32位的整數(shù)輸出。/輸入?yún)?shù)：str,輸入字符串/返回值：轉(zhuǎn)換結(jié)果,若str無法轉(zhuǎn)換成整數(shù),返回0/函數(shù)申明：int aton(const char str);第9次實驗練習（必做題）第2題：要求用字符數(shù)組來編寫犀利哥故事6：勵志成才話說犀利哥和天仙妹妹開門后，燭光紅酒。酒過三巡，妹妹說話了“你若想娶我，彩禮是父母之命不可違，我還有一個要求：你必須努力學(xué)習，提高自身素質(zhì)；聽說清華大學(xué)食堂師傅考過“托?！眴?？你應(yīng)該向他學(xué)習”。妹妹一番肺腑之言，犀利哥特別感到：勵志也要學(xué)好外語。先學(xué)什么呢，妹妹說時間是最寶貴的，那就先從認識英語時間學(xué)起吧。現(xiàn)在請同學(xué)們寫個程序，幫助犀利哥將

14、漢語時間轉(zhuǎn)化成英文時間，轉(zhuǎn)化規(guī)則描述如下：時間用時h和分m表示，英文讀一個時間的方法是：如果m為0，則將時讀出來，然后加上“oclock”，如3:00讀作“three oclock”。如果m不為0，則將時讀出來，然后將分讀出來，如5:30讀作“five thirty”。時和分的讀法使用的是英文數(shù)字的讀法，其中020讀作：0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8:eight, 9:nine, 10:ten, 11:eleven, 12:twelve, 13:thirteen, 14:fourteen, 15

15、:fifteen, 16:sixteen, 17:seventeen, 18:eighteen, 19:nineteen, 20:twenty。30讀作thirty，40讀作forty，50讀作fifty。對于大于20小于60的數(shù)字，首先讀整十的數(shù)，然后再加上個位數(shù)。如31讀作“thirty one”。輸入格式：輸入以Tab分割兩個非負整數(shù)h和m表示時和分。h小于24，m小于60。輸出格式：輸出時間時刻的英文，單詞之間以空格分割。例如：樣例輸入1：015樣例輸出1：zero fifteen樣例輸入2：300樣例輸出2：three oclock樣例輸入3：2154樣例輸出3：twenty one

16、 fifty four第9次實驗練習(選做題）犀利哥故事之十一：終成眷屬 話說上回天仙妹妹父母認可倆人的戀情。并選擇了良辰吉日，準備隆重結(jié)婚典禮。犀利哥琢磨了良久，準備邀請12人參加（4位親戚，3位老師和4位同學(xué)）。請同學(xué)幫忙編程，實現(xiàn)如下需求： （1）編寫一個有參函數(shù)，打印“請柬”。請柬內(nèi)容如下： XXX親戚/老師/同學(xué)，我倆謹訂于月日時假座文津酒店飯店108廳舉行婚宴，謹請光臨。 犀利哥哥、天仙妹妹 謹訂 其中藍色字體要作為函數(shù)參數(shù)，由主調(diào)函數(shù)傳遞。 （2）主調(diào)函數(shù)運行1次，能打印12份請柬 （3）編寫函數(shù)，按照禮金的多少排序，并打印送禮者清單 （4）程序能統(tǒng)計老師、同學(xué)和親戚分別送禮金的數(shù)目，并打印結(jié)果 （5）數(shù)據(jù)輸入格