c第五章習題解答(編輯修改稿)

　

【文章內容簡介】 變量內容首地址長度（字節）cval‘A’0x0012ff641cp0x0012ff640x0012ff684dval0x0012ff6c8dp0x0012ff6c0x0012ff744ival1000x0012ff784ip0x0012ff780x0012ff7c4內存分配解釋:速度優化時通常以字（4字節）為單位（開始地址可被4整除）給變量安排內存。cval僅用一個字節，也安排了4個字節。 分別編寫下列字符串處理函數 （1）char *strcat1(char *s,const char *ct)。將串ct接到串s的后面，形成一個長串?！尽恳詳到M為參數，現用指針為參數。（2）int strlen1(const char * s)。求字符串長度的函數，返回串長（不包括串結束符）。（3）char * reverse (char *)。反置字符串s，即可將“break”成為“kaerb”。（4）char * strchr( const char *cs, char c)。查找字符c在串cs中第一次出現的位置，返回指向該字符的指針，若沒有出現則返回NULL。（5）char *strstr (const char *cs1,const char *cs2)。返回串cs2作為子串在cs1中第一次出現的位置，若沒有出現則返回NULL。解：為了函數的通用性，有些可不要返回值的函數，也保留返回值。反置字符串函數，從串兩頭的指針同時向中間移動，重合或交錯時停止。查找子串，先找子串的第一個字符，再核對子串其他字符。查找子串函數是比較難的。查找分兩重循環，第1重主串與子串第1個字符比較，當順序找到主串中有字符與子串第1個字符相符時，進入第2重循環對所有字符進行比較，比較時要借助工作變量，成功則返回子串所在位置，本輪失敗，則主串后移一個字符，回到第1重循環。在使用++運算符時一定要單用，如本例中：while(*temp==*temp1amp。amp。*temp1){temp++。temp1++。}。if(*temp1==0) return (char*)cs1。千萬不可簡化為：while(*temp++==*temp1++amp。amp。*temp1)。if(*temp1==0) return (char*)cs1。這里有微妙的差異，主串與子串最后一個字符不同也認為子串找到了。includeiostreamusing namespace std。char* strcat1(char* s,const char* ct){ char* st=s。 while(*s) s++。//*s作為條件,等效*s!=0 while(*s++=*ct++)。 return st。}int strlen1(const char* s){ int i=0。 while(*s++) i++。 return i。}char* reverse (char* s){ char temp,* temp1=s,* temp2=s。 while(*temp2) temp2++。 temp2。 //指針移回串尾 while(temp2temp10){//注意此處,從串兩頭的指針同時向中間移動,重合或交錯時停止 temp=*temp1。 *temp1=*temp2。 *temp2=temp。 temp1++。 temp2。 } return s。}char* strchr( const char*cs,char c){ while(*cs!=camp。amp。*cs) cs++。 if(*cs==0) cs=NULL。 //未找到返回NALL return (char*)cs。}char *strstr (const char *cs1,const char *cs2){ char *temp,*temp1。 while(*cs1){ //只要主串還有字符未查，則繼續 while(*cs1!=*cs2amp。amp。*cs1) cs1++。 //與子串第1個字符不符，主串查找位置后移一個字符 //找到主串含有子串的第一個字符,或主串查完停止 if(*cs1){ //主串含有子串的第一個字符,核對子串全部字符 temp=(char*)cs1。 temp1=(char*)cs2。 while(*temp==*temp1amp。amp。*temp1){temp++。temp1++。}。 if(*temp1==0) return (char*)cs1。 //找到子串返回 else cs1++。//本輪未找到，主串查找位置后移一個字符 } } return NULL。 //返回NALL}int main(){ char a[40]=束明。 char b[20]=是東南大學學生。 char c[40]=Southeast University。 char *cp。 coutaendl。 coutbendl。 strcat1(a,b)。 cout字符串連接后：endl。 coutaendl。 //打印字符數組a cout字符串長度為：strlen1(a)endl。 coutcendl。 cp=strchr(c,39。U39。)。 if(cp==NULL) cout未找到endl。 else coutcpendl。 //找到輸出由該字符開始的剩余串 cp=strchr(c,39。A39。)。 if(cp==NULL) cout未找到endl。 else coutcpendl。 coutreverse(c)endl。 cp=strstr(a,是)。 if(cp!=NULL) coutcpendl。 //找到輸出由該字符串開始的剩余串 else cout未找到endl。 cp=strstr(a, 大學生)。 if(cp==NULL) cout未找到endl。 else coutcpendl。 return 0。} 使用遞歸和非遞歸的兩種方法編寫函數char *itoa (int n,char *string)。 將整數n轉換為十進制表示的字符串。（在非遞歸方法中，可使用reverse()函數。）解：遞歸方法分析。難度大，可用圖解法：每次調用除以10，以去除最后一位，以n=3657為例。由此圖可見，由string指向應填入的字符數組的相應位置。由調用的最底層開始，回歸時填入，每次回歸，指針后移一位，由此得char * itoal(int n,char *string){ if(n/10) string=itoal(n/10,string)。 *string++=n%10+48。//字符，ASCII碼 return string。}考慮，數字串結束符和負數，得完整的函數。char * itoal(int n, char *string){ if(n0){ *string++=’_’。 n=n。 }if(n/10)string=itoal(n/10,string)。 *string++=n%10+48。 *string=’\0’。 return string。}注意：因為指針不斷后移，最后指向串結束符，所以設計一個驅動函數itoa0()以保證返回指向串起始位置的指針。源代碼：includeiostreamusing namespace std。char* reverse (char* s){ char temp,* temp1=s,* temp2=s。 while(*t