[工學]java語言-串-資料下載頁
2024-10-18 23:38本頁面
【正文】 據成員 。 44 Str2類的構造函數 Str2() {str=new char[1]。 *str=39。\039。 }。 Str2(char *s) {if(s==NULL) {str=new char[1]。 *str=39。\039。 }else {int len=strlen(s)。 str=new char[len+1]。 strcpy(str,s)。 }。 } Str2(Str2amp。 s){str=new char[strlen()+1]。 strcpy(str,)。 }。 45 求子串操作 char* subs(int pos,int len) 功能 : 求當前串中起始序號為 pos長度為 len的子串并返回該子串 。 其處理過程為： (1) 確定當前字符串的長度 。 (2) 檢查參數的合法性 ， 即當 pos curlen1 或 pos 0或 len 1時 ， 返回空串 。 (3) 若長度超出最大可供截取長度 ， 則將長度調整為最大可截取的長度 。 (4)按 len+1分配字符串存儲空間 ， 將當前串中從 pos開始的長度為 len的內容復制到該串中并返回該字符串 。 46 求子串函數 char* Str2:: subs(int pos,int len) { int curlen=strlen(str)。 if ((pos0)||(pos curlen1)||(len1)) return NULL 。//返回空串 int left=curlenpos。 //剩余長度 if (lenleft) len=left。 //調整長度 len char* t=new char[len+1]。 for(int i=0。ilen。i++) t[i]=str[pos+i]。 t[len]=39。\039。 return t。 }。 47 子串 定位 函數 int pos(char* t,int k) 功能 : 在當前串中查找與 t相同的子串 ， 若查找成功則返回該子串的位置 ， 否則返回 1。 其處理過程與 Str1類中的 pos函數的處理過程相類似 ， 只不過在處理前 ， 先要確定當前字符串的長度 。 其程序代碼如下： int Str2::pos(char* t,int k) {int i,j,curlen,tlen。 curlen=strlen(str)。 tlen=strlen(t)。 i=k。j=0。 while ( (icurlen)amp。amp。 (jtlen )) if (str[i]==t[j] ){i++。 j++。} else {i=ij+1。 j=0。}。 if (j==tlen ) return(itlen )。 else return(1)。 }。 48 互動環(huán)節(jié) :Str2類邏輯比較操作的實現(xiàn) 問題說明：要實現(xiàn) Str2類對象的邏輯比較操作 ， 包括相等比較 、大于比較 、 小于比較等 。 如對于以下兩個 Str2對象 Str2 str1(abcdefg),str2(uvwxyz)。 可設置以下的代碼對其進行相等比較： if(str1==str2) …… else …… 。 設計思想：為了實現(xiàn) Str2類對象的邏輯操作 ， 可對 Str2類重載邏輯運算符 ‘ ==’ 、 ‘ ’ 、 ‘ ’ ， 重載函數均作為類中的成員函數 。 提示 :使用 C++軟件系統(tǒng)中提供的 strcmp函數 。 49 互動環(huán)節(jié) :Str2類邏輯比較操作的實現(xiàn) bool Str2::operator==(Str2amp。 t)//相等比較 {return (strcmp(str,)==0)。 }。 bool Str2::operator(Str2amp。 t)//大于比較 {return (strcmp(str,)==1)。 }。 bool Str2::operator(Str2amp。 t)//小于比較 {return (strcmp(str,)==1)。 }。 50 本章小結 ? 本章重點是用串的基本操作編寫串的其他操作（如 position、 replace等）和串的模式匹配。 51 ? ,哪一個是不正確的 ( ) ? ? ? ,也可以采用鏈式存儲 . ? ( ). ? 符個數 ? 字符個數 練習 52 ? ,其特殊性表現(xiàn)在( )。串的兩種最基本的存儲方式是 ( )和( )。兩個串相等的充分必要條件是 ( ). 53 ? 答案 : ? ? 順序存儲 鏈式存儲 ? 串的長度相等且兩串中對應位置的字符也相同 .
教學課件相關推薦
鄂ICP備17016276號-1