C語言程序設(shè)計課件：第6章_字符串

1、第第6 6章章 字符串字符串字符串基礎(chǔ)（概念、表示、輸入輸出）字符串基礎(chǔ)（概念、表示、輸入輸出）字符串的基本運算字符串的基本運算字符串應(yīng)用舉例（數(shù)值與字符串的轉(zhuǎn)換、字符串應(yīng)用舉例（數(shù)值與字符串的轉(zhuǎn)換、單詞分離）單詞分離）&字符常量字符常量v定義定義: :用用單引號單引號括起來的單個括起來的單個普通字符普通字符或或轉(zhuǎn)義字符轉(zhuǎn)義字符. v字符常量的字符常量的值值：該字符的：該字符的ASCIIASCII碼碼值值轉(zhuǎn)義字符及其含義：轉(zhuǎn)義字符及其含義：轉(zhuǎn)義字符含義nvradddtbf“xhh轉(zhuǎn)義字符含義換行垂直制表回車響鈴單引號3位8進(jìn)制數(shù)代表的字符水平制表退格換頁反斜線雙引號2位16進(jìn)制數(shù)代表的字符例:

2、A-101-x41-65如 A65， a97， 048 , n10如 a A ? n 101v轉(zhuǎn)義字符轉(zhuǎn)義字符: :反斜線后面跟一個字符或一個代碼值表示反斜線后面跟一個字符或一個代碼值表示6.1 6.1 字符數(shù)據(jù)字符數(shù)據(jù)v字符常量與字符串常量不同字符常量與字符串常量不同&字符串常量字符串常量v定義：用雙引號定義：用雙引號( () )括起來的字符序列括起來的字符序列v存儲：存儲：每個字符串尾每個字符串尾自動自動加一個加一個 00 作為字符串作為字符串結(jié)束標(biāo)志結(jié)束標(biāo)志h e l l o 0例例 字符串字符串hellohello在內(nèi)存中在內(nèi)存中a a 0例 aa例例 空串空串 0例: char ch

3、; ch=A; 例: char ch; ch=A; 【例例】觀察下面程序的運行結(jié)果觀察下面程序的運行結(jié)果,注意注意轉(zhuǎn)義字符的使用轉(zhuǎn)義字符的使用 #include void main( ) printf(%d,%cn,a,a); printf(%d,%cn,A+1,A+1); printf(%dn,a-A); printf(%d,%dn,1,x1); printf(%d,%cn,25,x15); printf(I am OKn );字符型變量字符型變量字符的輸入與輸出字符的輸入與輸出scanfscanf和和printfprintfscanf(%c,&ch);從鍵盤輸入一個字符，并將輸入的字符存從

4、鍵盤輸入一個字符，并將輸入的字符存放在變量放在變量ch之中。之中。printf(%c,ch);將字符型變量將字符型變量ch的在屏幕上輸出。的在屏幕上輸出。 字符的輸入與輸出字符的輸入與輸出getchgetch和和putchputch字符輸入函數(shù)：字符輸入函數(shù)：函數(shù)原型：函數(shù)原型：char getch() 或者或者 char getchar()使用方法：使用方法：ch = getch() 或者或者 ch = getchar()字符輸出函數(shù)字符輸出函數(shù):函數(shù)原型：函數(shù)原型：putch(char ch) 或者或者 putchar(char ch)使用方法：使用方法：putch(ch) 或者或者 pu

5、tchar(ch)6.2 6.2 字符串字符串 字符串的存儲字符串的存儲 依次存儲每個字符依次存儲每個字符ASCII碼碼 例如字符串例如字符串”Strings.n” C C語言并沒有為字符串提供任何專門的表示語言并沒有為字符串提供任何專門的表示法，完全使用法，完全使用字符數(shù)組字符數(shù)組和和字符指針字符指針來處理來處理字符串就是一串以用字符串就是一串以用”引起來的字符引起來的字符, , C C語言自動為其添加語言自動為其添加00結(jié)束符結(jié)束符Hello China 字符表示：字符表示：Strings.n0ASCII碼表示碼表示:8311611410511010311546100用一維數(shù)組表示字符串用

6、一維數(shù)組表示字符串字符數(shù)組字符數(shù)組: :每個元素都是字符類型的數(shù)組每個元素都是字符類型的數(shù)組vchar str80;是字符數(shù)組，但不代表字符串是字符數(shù)組，但不代表字符串?dāng)?shù)組的最后一個元素必須是數(shù)組的最后一個元素必須是06.3 6.3 字符串的表示字符串的表示字符數(shù)組的初始化字符數(shù)組的初始化 逐個元素初始化逐個元素初始化 char str6 = C,h,i,n,a,0; 用字符串常量直接對數(shù)組初始化用字符串常量直接對數(shù)組初始化 char str11 = China; char str11 = China;必不可少的，必須自己寫上去必不可少的，必須自己寫上去系統(tǒng)會自動加上系統(tǒng)會自動加上 0 用指針

7、表示字符串變量用指針表示字符串變量 char *str=Hello China;只能進(jìn)行整體初始化 或者或者,在需要時給字符型指針賦值：在需要時給字符型指針賦值：char *cp,str =” Hello china!”; cp=str;字符指針就是指向字符類型數(shù)據(jù)的指針字符指針就是指向字符類型數(shù)據(jù)的指針str或者或者cp=Hello China;字符數(shù)組與字符指針的區(qū)別字符數(shù)組與字符指針的區(qū)別定義和初始化方法不同定義和初始化方法不同 char *pStr = Hello China;Hello ChinapStrchar str12 = Hello China; char *pStr;pSt

8、r = Hello China;strpStr = &str0;賦值方法不同賦值方法不同 str = Hello China;Hello Chinachar str12 = Hello China; char *pStr;pStr = Hello China;數(shù)組名數(shù)組名str是地址常量是地址常量 字符指針字符指針pStr是變量是變量 字符數(shù)組與字符指針的區(qū)別字符數(shù)組與字符指針的區(qū)別 char *cp; 與與 char str20;vchar str20; str=“I love China!”; ( ) char *cp; cp=“I love China!”; ( )vcp接受鍵入字符串時

9、接受鍵入字符串時,必須必須先開辟存儲空間先開辟存儲空間例例 char str10; scanf(“%s”,str); ( )而而 char *cp; scanf(“%s”, cp); ( )改為改為: char *cp,str10; cp=str; scanf(“%s”,cp); ( )字符數(shù)組與字符針的區(qū)別字符數(shù)組與字符針的區(qū)別 課堂練習(xí)分別利用字符數(shù)組和字符指針的方式儲存字符串”Hohai University”，并將字符串中的小寫字母變成大寫字母。char *pStr = Hello China;char str12 = Hello China; 6.4 6.4 字符串?dāng)?shù)組字符串?dāng)?shù)組(1

10、) 用用字符型二維數(shù)組字符型二維數(shù)組表示字符串?dāng)?shù)組表示字符串?dāng)?shù)組(2) 用用字符型指針數(shù)組字符型指針數(shù)組表示字符串?dāng)?shù)組表示字符串?dāng)?shù)組當(dāng)有多個字符串時，如何處理，比如：當(dāng)有多個字符串時，如何處理，比如：“MON”,“TUE”,“WED”,“THU”,“FRI”char *pStr = “MON;char str12 = “MON; 6.4.1 6.4.1 用字符型二維數(shù)組表示字符串?dāng)?shù)組用字符型二維數(shù)組表示字符串?dāng)?shù)組char astrMN;astr可以看做一個字符串?dāng)?shù)組?？梢钥醋鲆粋€字符串?dāng)?shù)組。存儲存儲M個字符串，每一行就是一個字符串。個字符串，每一行就是一個字符串。每一個字符串最多可以存儲每一個

11、字符串最多可以存儲N-1個字符。個字符。char a74=SUN,MON,TUE,WED,THU,FRI,SAT; 定義了定義了7個字符串，每個字符串最多可以有三個有效字符。個字符串，每個字符串最多可以有三個有效字符。char b 8=well,good,middle,pass,bad; 定義了定義了5個字符串，每個字符串最多可以有個字符串，每個字符串最多可以有7個字符。個字符。6.4.26.4.2用字符型指針數(shù)組表示字符串?dāng)?shù)組用字符型指針數(shù)組表示字符串?dāng)?shù)組char *pstr3 = Wuhan, Beijing, Shanghai;astr0Wuhan00000astr1Beijing000

12、astr2Shanghai00char astr310=Wuhan, Beijing, Shanghai;pstr0Wuhan 0 pstr1Beijing 0 pstr2Shanghai0PascalBasicFortranJavaptr指針數(shù)組指針數(shù)組字符串字符串pVisual Cv二級指針與指針數(shù)組的關(guān)系二級指針與指針數(shù)組的關(guān)系 int *p； int *q = Pascal,Basic,Fortran“; l指針數(shù)組名是二級指針指針數(shù)組名是二級指針常量常量lp=q; p+i 是是qi的地址的地址l指針數(shù)組作形參，指針數(shù)組作形參，int *q 與與int *q完全等價完全等價； 但但作為

13、變量定義兩者不同作為變量定義兩者不同l系統(tǒng)只給系統(tǒng)只給p分配能保存一個指針值的內(nèi)存區(qū)；而給分配能保存一個指針值的內(nèi)存區(qū)；而給q分配分配3塊內(nèi)存區(qū)，每塊可保存一個指針值塊內(nèi)存區(qū)，每塊可保存一個指針值逐個輸出逐個輸出for (i=0; stri!=0; i+) putchar(stri);putchar(n);一般不用字符串長度控制一般不用字符串長度控制6.5 6.5 字符串的輸入輸出字符串的輸入輸出 char str10;一次性輸入輸出一次性輸入輸出scanf(%s,str); printf(%s,str);char str10;gets(str); puts(str);不能輸入帶空格的字符串不

14、能輸入帶空格的字符串可以輸入帶空格的字符串可以輸入帶空格的字符串6.5 6.5 字符串的輸入輸出字符串的輸入輸出 scanf()函數(shù)函數(shù)格式：格式：scanf(%s, str) 功能：從鍵盤輸入一以空格或回車結(jié)束的字符串放入字符串中，功能：從鍵盤輸入一以空格或回車結(jié)束的字符串放入字符串中，并自動加并自動加0說明：說明： 輸入串長度應(yīng)小于字符數(shù)組維數(shù)，輸入串長度應(yīng)小于字符數(shù)組維數(shù)，str可以是字符數(shù)組名，也可以是字符數(shù)組名，也可以是字符指針名可以是字符指針名。如果是字符指針名，必須先為字符指針分配。如果是字符指針名，必須先為字符指針分配空間?？臻g。 輸入串中的前導(dǎo)空格忽略，中間的空格作為輸入結(jié)束

15、標(biāo)志輸入串中的前導(dǎo)空格忽略，中間的空格作為輸入結(jié)束標(biāo)志例如：例如：char str80; scanf (%s, str);當(dāng)輸入：當(dāng)輸入：hellochina 時，時，str將是：將是：hello說明：說明： （3 3）如果利用一個）如果利用一個scanfscanf函數(shù)輸入多個字符串，則函數(shù)輸入多個字符串，則在輸入時以空格分隔。在輸入時以空格分隔。例如：例如：char strlchar strl5 5，str2str25 5，str3str35 5; ;scanf(%s%s%sscanf(%s%s%s，str1str1，str2str2，str3);str3);輸入數(shù)據(jù)：輸入數(shù)據(jù)：How ar

16、e you? How are you? 數(shù)組中未被賦值的元素的值自動置數(shù)組中未被賦值的元素的值自動置00。getsgets函數(shù)函數(shù)格式：格式：gets(str) 頭文件：頭文件：stdio.h 功能：從鍵盤輸入一以回車結(jié)束的字符串放入字符功能：從鍵盤輸入一以回車結(jié)束的字符串放入字符數(shù)組中，并自動加數(shù)組中，并自動加0說明：輸入串長度應(yīng)小于字符數(shù)組長度說明：輸入串長度應(yīng)小于字符數(shù)組長度例如：例如：char str80; gets (str);輸入：輸入：Ilovechina! str中的字符串將是：中的字符串將是：I love china!putsputs函數(shù)函數(shù)格式：格式：puts(字符串地址字

17、符串地址) 頭文件：頭文件：stdio.h 功能：向顯示器輸出字符串（輸出完，自動換行）功能：向顯示器輸出字符串（輸出完，自動換行）說明：如果是字符數(shù)組，則必須以說明：如果是字符數(shù)組，則必須以0結(jié)束結(jié)束char str = I love china! ;puts (str);puts (I love Nanjin! ); 輸出結(jié)果輸出結(jié)果: I love china! I love Nanjin!printf()printf()函數(shù)函數(shù)格式：格式：printf(%s, 字符串地址字符串地址) 功能：依次輸出字符串中的每個字符直到遇到字符功能：依次輸出字符串中的每個字符直到遇到字符0 （0不會被

18、輸出）不會被輸出）說明：說明：（1 1）用）用“%s”%s”格式符輸出字符串時，格式符輸出字符串時，printfprintf函數(shù)中的函數(shù)中的輸出項是字符數(shù)組名。輸出項是字符數(shù)組名。（2 2）如果數(shù)組長度大于字符串實際長度，也只輸出到）如果數(shù)組長度大于字符串實際長度，也只輸出到遇遇00結(jié)束。結(jié)束。（3 3）輸出字符不包括結(jié)束符）輸出字符不包括結(jié)束符00。（4 4）如果一個字符數(shù)組中包含一個以上）如果一個字符數(shù)組中包含一個以上00，則，則遇第一個遇第一個00時輸出就結(jié)束。時輸出就結(jié)束。 課堂練習(xí)課堂練習(xí) 設(shè)設(shè)char s180, s180; 分別利用分別利用scanf和和gets函數(shù)對函數(shù)對s1，

19、s2初始化，初始化， 并利用并利用printf和和puts函數(shù)輸出字符串函數(shù)輸出字符串s1，s2的內(nèi)容的內(nèi)容課堂練習(xí)課堂練習(xí) 設(shè)設(shè)char s = Hello China; 定義函數(shù)定義函數(shù)int strlength(char *str)，求解字符串的長度，求解字符串的長度 設(shè)設(shè)char s110; char s2=Hello China； 定義函數(shù)定義函數(shù)void strcpy(char s1,char s2)，將字符串，將字符串s2的內(nèi)容拷貝到字符串的內(nèi)容拷貝到字符串s1中中字符串處理庫函數(shù)字符串處理庫函數(shù)#include strcpy(目的字符串目的字符串,源字符串源字符串);strin

20、g copystrlen(字符串字符串);string lengthstrcat(目的字符串目的字符串,源字符串源字符串);string combinationstrcmp(字符串字符串1,字符串字符串2);string comparison1. 1.求字符串長度求字符串長度函數(shù)原型：函數(shù)原型：int strlen(const char s) 頭文件：頭文件：string.h 功能：計算字符串長度功能：計算字符串長度返回值：返回字符串實際長度，不包括返回值：返回字符串實際長度，不包括0在內(nèi)在內(nèi)char str10 = China;printf(%d, strlen(str);打印結(jié)果是打印結(jié)果

21、是 5 5，6 6，還是，還是1010？不包括不包括00的實際字符的個數(shù)的實際字符的個數(shù)字符串操作的基本庫函數(shù)字符串操作的基本庫函數(shù)【例例6-76-7】( (strlenstrlen函數(shù)函數(shù)與與sizeofsizeof運算符運算符的比較的比較) )對照下面的程序及結(jié)果，分析原因。對照下面的程序及結(jié)果，分析原因。#include#includevoid main()char str1 = 0123456789;char str2 = A0BC0D;printf (%4d, %4dn, strlen(str1),sizeof(str1); printf (%4d, %4dn, strlen(str

22、2),sizeof(str2); 運行結(jié)果運行結(jié)果 10, 11 1, 7 /*遇到結(jié)束符遇到結(jié)束符0，就結(jié)束，就結(jié)束*/ 2. 2.字符串復(fù)制字符串復(fù)制#include strcpy(目的字符串目的字符串,源字符串源字符串);字符串能否用字符串能否用= =整體復(fù)制？整體復(fù)制？str2 = str1;strcpy(str2, str1);注意復(fù)制的方向！注意復(fù)制的方向！str2必須足夠大！必須足夠大！字符串復(fù)制字符串復(fù)制char str120, str220=China ,*str3;strcpy(str1, str2); strcpy(str3,str2); str3 = str2；3. 3

23、.字符串比較字符串比較#include strcmp(字符串字符串1,字符串字符串2);字符串能否用字符串能否用,=比較大??？比較大小？if (str2 = str1)if (strcmp(str2, str1) = 0)字符串比較字符串比較#include strcmp(s1,s2);字符串是如何比較大小的？字符串是如何比較大小的？當(dāng)出現(xiàn)第一對不相等的字符時，就當(dāng)出現(xiàn)第一對不相等的字符時，就由這兩個字符決定所在字符串的大由這兩個字符決定所在字符串的大小，返回其小，返回其ASCIIASCII碼比較的結(jié)果值碼比較的結(jié)果值comparecomputerstrcmp(compare, compute

24、r)返回負(fù)整數(shù)返回負(fù)整數(shù)若若s1 s2, 返回正整數(shù)返回正整數(shù)若若s1 = s2, 返回零返回零compare computer 表示為表示為strcmp(str1, str2) 0為真為真4. 4.字符串連接字符串連接#include strcat(目的字符串目的字符串,源字符串源字符串);strcat(str2, str1);str2必須足夠大！必須足夠大！字符串逆置字符串逆置整數(shù)轉(zhuǎn)換成字符串整數(shù)轉(zhuǎn)換成字符串字符串排序字符串排序單詞分離單詞分離6.7 6.7 字符串應(yīng)用舉例字符串應(yīng)用舉例字符串逆置字符串逆置對于給定的字符串對于給定的字符串s,將其逆序，即如果將其逆序，即如果s=”abcde

25、f”，則逆，則逆序后的字符串是序后的字符串是s=”fedcba”算法算法1：數(shù)組方式實現(xiàn)：數(shù)組方式實現(xiàn)void str_reverse(char *s) char t; int low=0,high; high=strlen(s)-1; while(lowhigh) t=slow; slow=shigh; shigh=t; low+; high-; 算法算法2：指針方式實現(xiàn)：指針方式實現(xiàn)void str_reverse(char *s) char *p,*q,t; int n; n=strlen(s); p=s; q=&sn-1; while(pq) t=*p; *p=*q; *q=t; p+

26、; q-; Ba0427 MOD 16 = B 427 16 =2626 MOD 16 = A26 16= 1A a11 a2 1 MOD 16 = 11 16 = 0C0C1C2C3C4C5C6C7C8C9C10C11C12C13C14C15S0S1S2S3S4S5S6S7S8S9S10S11S12S13S14S1516427261010111(427)10=(1AB)1616BA116數(shù)制轉(zhuǎn)換數(shù)制轉(zhuǎn)換把一個十進(jìn)制整數(shù)轉(zhuǎn)換為對應(yīng)的十六進(jìn)制數(shù)字把一個十進(jìn)制整數(shù)轉(zhuǎn)換為對應(yīng)的十六進(jìn)制數(shù)字符串輸出。符串輸出。 此函數(shù)用于把十進(jìn)制整數(shù)此函數(shù)用于把十進(jìn)制整數(shù)x x轉(zhuǎn)換為十六進(jìn)制數(shù)字符串輸出轉(zhuǎn)換為十六進(jìn)制

27、數(shù)字符串輸出char *dec2hex(int x,char a ) int i=0,rem; do rem=x%16;x=x/16;if(rem10) ai=48+rem; /0字符的字符的ASCII碼為碼為48else ai=55+rem; /A字符的字符的ASCII碼為碼為65i+;while(x!=0);ai=0; /字符串結(jié)束標(biāo)記字符串結(jié)束標(biāo)記str_reverse(a); /倒序輸出，倒序輸出，調(diào)用調(diào)用串逆置函數(shù)串逆置函數(shù) return a；char *Int2Str(int x,char *istr) char sign,ch; char *p,*t; int r; p=t=is

28、tr; if(x0) r=x%10; x=x/10; *p=48+r;/*數(shù)字?jǐn)?shù)字0的的ascII碼值碼值 */ p+; 整數(shù)轉(zhuǎn)換成字符串整數(shù)轉(zhuǎn)換成字符串 if(sign=-) *p+=-; *p=0; p-; while(tp) /*將將p中的數(shù)字符串倒序排列中的數(shù)字符串倒序排列 */ ch=*t; *t=*p; *p=ch; t+; p-; return istr;main( ) char b30; int x=123,y=-321; printf(%sn,Int2Str(x,b) ); printf(%sn,Int2Str(y,b) );void main(void)char *str=

29、Follow me,BASIC,Great wall,FORTRAN , Computer ; char *p; int i,j,k;for(i=0;i4;i+) k=i;for(j=i+1;j0)k=j;if(k!=i) p=strk; strk = stri; stri=p; for(i=0;i5;i+)printf(%s n,stri); 例：將若干個字符串升序排序后輸出例：將若干個字符串升序排序后輸出例例 對字符串排序（簡單選擇排序）對字符串排序（簡單選擇排序）#include #include main() void sort(char *name,int n); void prin

30、t(char *name,int n); char *name=Follow me,BASIC, Great Wall,FORTRAN,Computer ; int n=5; sort(name,n); print(name,n);void sort(char *name,int n) char *temp; int i,j,k; for(i=0;in-1;i+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1name2name3name4nameGreat WallFORTRAN

31、ComputerFollow meBASICkjkjjji=0例例 對字符串排序（簡單選擇排序）對字符串排序（簡單選擇排序）namename0name1name2name3name4Great WallFORTRANComputerFollow meBASICkkjjji=1k#include #include main() void sort(char *name,int n); void print(char *name,int n); char *name=Follow me,BASIC, Great Wall,FORTRAN,Computer ; int n=5; sort(name,

32、n); print(name,n);void sort(char *name,int n) char *temp; int i,j,k; for(i=0;in-1;i+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; 例例 對字符串排序（簡單選擇排序）對字符串排序（簡單選擇排序）namename0name1name2name3name4Great WallFORTRANComputerFollow meBASICkkjji=2#include #include main() void sort(cha

33、r *name,int n); void print(char *name,int n); char *name=Follow me,BASIC, Great Wall,FORTRAN,Computer ; int n=5; sort(name,n); print(name,n);void sort(char *name,int n) char *temp; int i,j,k; for(i=0;in-1;i+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; 例例 對字符串排序（簡單選擇排序）對字符串

34、排序（簡單選擇排序）namename0name1name2name3name4Great WallFORTRANComputerFollow meBASICi=3kjk#include #include main() void sort(char *name,int n); void print(char *name,int n); char *name=Follow me,BASIC, Great Wall,FORTRAN,Computer ; int n=5; sort(name,n); print(name,n);void sort(char *name,int n) char *tem

35、p; int i,j,k; for(i=0;in-1;i+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1name2name3name4void print(char *name ,int n) int i; char *p; p = name; for (i=0; in; i+) printf(%sn, *p); p+; 例例 對字符串排序（簡單選擇排序）對字符串排序（簡單選擇排序）單詞分離單詞分離 分析：分析：英文句子英文句子是由是由單詞單詞和和分隔符分隔符組成，英文句子組成，英文句子中的中的分隔符主要有分隔符主要有空格空格，逗號逗號，句號句號等等，除了第一，除了第一個單詞和最后一個單詞外，中間任何一個單詞的兩個單詞和最后一個單詞外，中間任何一個單詞的兩邊各有一個或者多個分隔符。邊各有一個或者多個分隔符。單詞分離單詞分離 由于判斷字符串中的字符由于判斷字符串中的字符是否是分隔是否是分隔符符