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

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

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

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

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

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

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

7、格隔開(kāi)的字符串。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ī)則：逐個(gè)字符比較ASCII碼，直到遇到不同字符或0，比較結(jié)果是該函數(shù)的返回值字符串1 字符串2 strcmp()返回值 字符串2 strcmp(

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

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

10、數(shù)冒泡排序算法選擇排序算法插入排序算法快速排序算法.冒泡排序思想10.3 數(shù)組作函數(shù)參數(shù)采用兩重計(jì)數(shù)型循環(huán)：步驟1：將待排序的數(shù)據(jù)放入數(shù)組中；步驟2：置j為1； j= ai+1，位置不動(dòng)；如果 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的值排好。當(dāng)j=n時(shí)執(zhí)行步驟5步驟5：輸出排序結(jié)果。冒泡排序算法設(shè)計(jì)：冒泡排序法 10.3 數(shù)組作函數(shù)參數(shù)選擇法排序思想：1、從中選擇一個(gè)最小的元素將其放在第12、從剩下的子表中選擇一個(gè)最小的元素將其放在第2.1.字符數(shù)組的字符常

11、量和字符串常量初始化方法.2.數(shù)組名做函數(shù)參數(shù) 地址結(jié)合方式；即形參數(shù)組名存放的實(shí)參數(shù)組的首地址；可以實(shí)現(xiàn)數(shù)據(jù)的雙向傳遞；形參可以不指明大小，但為了控制明確，一般采用參數(shù)來(lái)指明形參數(shù)組的個(gè)數(shù)3.字符處理函數(shù)4.排序算法本講重點(diǎn)附：字符串處理函數(shù)的編寫(xiě)實(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ù)的編寫(xiě)實(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次實(shí)驗(yàn)練習(xí)(必做題）本次必做練習(xí)2道題，在第11周末之前提交源碼和運(yùn)行結(jié)果第1題：在網(wǎng)絡(luò)編程時(shí)，經(jīng)常需要把IP地址轉(zhuǎn)換計(jì)算機(jī)內(nèi)部的整型數(shù)來(lái)處理。C+系統(tǒng)提供的atoi()就是實(shí)現(xiàn)該功能。參考該函數(shù)，編寫(xiě)另一個(gè)函數(shù)（如aton()，其功能是將輸入IPV4地址（點(diǎn)分字符串，例如：166.111.6

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

14、漢語(yǔ)時(shí)間轉(zhuǎn)化成英文時(shí)間，轉(zhuǎn)化規(guī)則描述如下：時(shí)間用時(shí)h和分m表示，英文讀一個(gè)時(shí)間的方法是：如果m為0，則將時(shí)讀出來(lái)，然后加上“oclock”，如3:00讀作“three oclock”。如果m不為0，則將時(shí)讀出來(lái)，然后將分讀出來(lái)，如5:30讀作“five thirty”。時(shí)和分的讀法使用的是英文數(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。對(duì)于大于20小于60的數(shù)字，首先讀整十的數(shù)，然后再加上個(gè)位數(shù)。如31讀作“thirty one”。輸入格式：輸入以Tab分割兩個(gè)非負(fù)整數(shù)h和m表示時(shí)和分。h小于24，m小于60。輸出格式：輸出時(shí)間時(shí)刻的英文，單詞之間以空格分割。例如：樣例輸入1：015樣例輸出1：zero fifteen樣例輸入2：300樣例輸出2：three oclock樣例輸入3：2154樣例輸出3：twenty one

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