数据结构(c语言版)黄国瑜 叶乃菁 课件 ch11.ppt

黃國瑜、葉乃菁著 資料結構 資料結構 第十一章 字串結構 本章綱要 11-1 字串的宣告 11-2 字串的基本I/O 11-3 字串的傳遞方式 11-4 字串的基本處理 11-5 字串的進階處理 11-6 字串轉換數值的應用 11-1 字串宣告 使用陣列—設定字串長度 (a) 不設定字串初值 char 字串變數[字串長度]； ex：char S1[20] ； (b) 設定字串初值 char 字串變數[字串長度] = “字串常數”； ex：char S1[12] = “ I am happy！“； 11-1 字串宣告 使用陣列—不設定字串長度 char 字串變數[字串長度] = “字串常數”； ex：char S1[ ] = “ always happy！“； 使用指標變數 char 字串變數[字串長度] = “字串常數”； ex：char *S1= “ happy forever“； 11-1 字串宣告 使用陣列—設定字串長度 char S1[12]=”I am happy”； 11-1 字串宣告 使用陣列—不設定字串長度 char S1[ ]=”always happy”； 11-1 字串宣告 使用指標變數 char *S1 = ”happy forever”； 11-2 字串的基本I/O 字串輸入 scanf( ) , 輸入格式中要設定”% s” ex: scanf(“%s”,name); get(字串變數) ex: gets(name); 11-2 字串的基本I/O 字串輸出 printf( ) , 輸入格式中要設定”% s” ex: printf (“Your name is %s” ,name ); puts( 字串變數) ex: puts(name); 11-2 字串的基本I/O 字串的基本I/O(1)---使用scanf( ), printf( ) 參考P.11-5程式 字串的基本I/O(2)---使用gets( ), puts( ) 參考P.11-6程式 11-3 字串的傳遞方式 字串的觀念 在函數間是以傳址呼叫的方式傳遞 傳遞的參數即為字串名稱 字串的傳遞 參考P.11-7程式 11-4 字串的基本處理 字串的長度計算 字串的複製 字串的結合 字串的取代 字串的插入 字串的刪除 11-4-1 字串的長度計算 Strlen(char *s) 計算字串的位元組長，不把結束字元算在內 例如: char name[50] = “Thomas” ; ?字串的長度為6，而非50 參考P.11-9程式 11-4-2 字串的複製 Strcpy(char *s1,char *s2) 將字串s2複製到字串s1，則s1必須要有足夠的空間來容納s2 函數會傳回s1的起始位址 11-4-2 字串的複製 舉例說明: 將S2複製到S1 S1 S2 ?複製結果 S1 參考P.11-10程式 11-4-3 字串的結合 Strcat(char *s1,char *s2) 將兩個字串合併成一個字串 若要將字串S2連結到字串S1的後面，則必須將S1的結束字元去掉 字串S1要有足夠的空間來容納字串S2 11-4-3 字串的結合 舉例說明:將S2結合到S1 char S1[20] = ”Thomas “; S1: char S2[20] = “is smart “; S2: ?結合結果 S1: 11-4-3 字串的結合 Strcat(char *s1,char *s2) 參考P.11-12程式 11-4-4 字串的取代 Strrep(char *s1,char *s2,int pos) 將字串中的某一子字串用另一個子字串的內容來替換 不會改變字串的長度 若替換的子字串較長，會覆蓋原字串中的內容 11-4-4 字串的取代 舉例說明: S1: S2: 取代結果: S1: 11-4-4 字串的取代 Strrep(char *s1,char *s2,int pos) 參考P.11-14程式 11-4-5 字串的插入 Strins(char *s1,char *s2,int pos) 將欲插入的字串插入至原字串中的某個位置 字串的總長度會是兩個字串的總合