2014秋C++第16周 项目2参考 用指针玩字符串

地址：http://blog.csdn.net/sxhelijian/article/details/41939705

【项目2-用指针玩字符串】
　　指针是神奇的，指向整型的指针int *p1，可以操作整型数组int a[]；指向字符型的指针char *p2，可以操作字符数组（字符串）char str[]；更灵活的是，在函数的传递中，指针、数组名在一定程度上可以互换。请编制函数，对字符串的进行各种操作。

序	功能	用数组名作形参	用指针作形参
1	字符串str1和str2连接，连接后的结果存放到str1中	char *astrcat(char str1[], const char str2[])	char *pstrcat(char *str1, const char *str2)
2	去除字符串str中的特定字符c（如空格），结果仍保存到原字符串中	char *adelchar(char str[], const char c)	char *pdelchar(char *str, const char c)
3	求字符串str的长度并返回	int astrlen(char str[])	int pstrlen(char *str)
4	统计句子str中单词的个数	不再重重复，做右边的（下同）	int pwordnum(char *str)
5	去除句子中第一个单词前的空格，返回去除了空格的字符串		char *ptrim(char *str)
6	去除句子中所有多余的空格，返回去除了空格的字符串		char *palltrim(char *str)
7	比较两个字符串，返回值同strcmp()		int pstrcmp(const char *str1, const char *str2)

　　提示1：不少函数中的参数用了const 限定符，如char *astrcat(char str1[], const char str2[])中的str2，其意义在于指定str2数组（或称str2指针指向的值）可以视为常变量，是不可改变的，从而有效的“保护”了数据，免得出现意外的修改；
　　提示2：在完成任务时，自编main函数进行测试，测试中，给出的的实际参数可以是以’\0’结束的字符数组，也可以是指向字符的指针。
　　提示3：在实际项目中，通过包括string.h头文件，可以调用C语言中操作字符串的函数完成相关操作，而不必专门定义。另外C++中加入的string类是更强大的支撑。不过，此处的练习，更利于同学们从微观理解，这也是专业人员要体会到的。
　　

1、
功能：字符串str1和str2连接，连接后的结果存放到str1中
char *astrcat(char str1[], const char str2[])

[cpp] view plaincopyprint?

1. #include <iostream>  
2. using namespace std;  
3. char *astrcat(char str1[], const char str2[]);  
4. int main(){  
5.     char s1[50]="Hello world. ";  
6.     char s2[50]="Good morning. ";  
7.     char s3[50]="vegetable bird! ";  
8.     astrcat(s1,s2);  
9.     cout<<"连接后："<<s1<<endl;  
10.     cout<<"连接后："<<astrcat(s2,s3)<<endl;  //返回值为char*型，可以直接显示  
11.     return 0;  
12. }  
13. //作为示例，本函数采用了形参为数组，在实现中，直接用下标法进行访问  
14. //实际上，在实现中，完全可以用指针法访问  
15. char *astrcat(char str1[], const char str2[])  
16. {  
17.     int i,j;  
18.     //请理解：以下所有str1[i]可以替换为*(str1+i),str2[j]可以……  
19.     for(i=0; str1[i]!='\0'; i++); //找到str1的结束  
20.     for(j=0; str2[j]!='\0'; i++,j++) {  
21.         str1[i]=str2[j];  
22.     }  
23.     str1[i]='\0';//切记！！  
24.     return str1;  
25. }  

char *pstrcat(char *str1, const char *str2)

[cpp] view plaincopyprint?

1. #include <iostream>  
2. using namespace std;  
3. char *pstrcat(char *str1, const char *str2);  
4. int main(){  
5.     char s1[50]="Hello world. ";  
6.     char s2[50]="Good morning. ";  
7.     char s3[50]="vegetable bird! ";  
8.     pstrcat(s1,s2);  
9.     cout<<"连接后："<<s1<<endl;  
10.     cout<<"连接后："<<pstrcat(s2,s3)<<endl;  //返回值为char*型，可以直接显示  
11.     return 0;  
12. }  
13. //在实现中，str1用指针法访问，而str2用下标法访问  
14. //在实际工程中，这种风格并不好，要尽可以用同一种方式，一般而言，指针法效率更高  
15. //此处str2用下标法访问，除了作为示例的考虑外，还有一个难言之隐  
16. //如果声明char *q，并用q=str2、q++等操作str2，这是非法的。因为str2有const的限制，从而赋值不兼容  
17. char *pstrcat(char *str1, const char *str2)  
18. {  
19.     char *p;  
20.     int i;  
21.     for(p=str1;*p!='\0';p++); //找到str1的结束  
22.     for(i=0;str2[i]!='\0';i++,p++)  
23.     {  
24.         *p=str2[i];  
25.     }  
26.     *p='\0';//切记！！  
27.     return str1;  
28. }  

[cpp] view plaincopyprint?

1. //2. 去除字符串str中的特定字符c（如空格），结果仍保存到原字符串中  
2. #include <iostream>    
3. #include <string>  
4. using namespace std;  
5. char* adelchar(char str[], const char c);  
6. char* pdelchar(char *str, const char c);  
7. int main(void)  
8. {  
9.     char s[50]="Hello world. ";  
10.     adelchar(s,'o');  
11.     cout<<"\""<<s<<"\"去除 o 后，字符串为："<<s<<endl;   //这个输出有瑕疵，见评论，感谢greenbrowser12  
12.     strcpy(s, "my name is tom.");  
13.     adelchar(s,'m');  
14.     cout<<"\""<<s<<"\" 去除 m 后 ，字符串为："<<s<<endl;  
15.     return 0;  
16. }  
17.   
18. char* adelchar(char str[], const char c)  
19. {  
20.     int i=0,j;  
21.     for(j=0;str[j]!='\0';j++)  
22.     {  
23.         if(str[j]!=c)  
24.             str[i++]=str[j];     
25.     }  
26.     str[i]='\0';  
27.     return str1;  
28. }  
29.   
30. char* pdelchar(char *str, const char c)  
31. {  
32.     char *p=str,*q=str;  
33.     for(;*q!='\0';q++)  
34.     {  
35.         if(*q!=c)  
36.             *p++=*q;   
37.     }  
38.     *p='\0';  
39.     return str1;  
40. }  

[cpp] view plaincopyprint?

1. //3. 求字符串str的长度并返回  
2. #include <iostream>    
3. using namespace std;  
4. int astrlen(char str[]);  
5. int pstrlen(char *str);  
6. int main(void)  
7. {  
8.     char s[50]="Hello world. ";  
9.     cout<<"\""<<s<<"\"的长度为："<<astrlen(s)<<endl;  
10.     cout<<"\""<<s<<"\"的长度为："<<pstrlen(s)<<endl;  
11.     return 0;  
12. }  
13.   
14.   
15. int astrlen(char str[])  
16. {  
17.     int l;  
18.     for(l=0;str[l]!='\0';l++);  
19.     return l;  
20. }  
21.   
22. int pstrlen(char *str)  
23. {  
24.     int l=0;  
25.     char *p;  
26.     for(p=str;*p!='\0';p++) l++;  
27.     return l;  
28. }  

[cpp] view plaincopyprint?

1. //4. 统计句子str中单词的个数  
2. #include <iostream>  
3. #include <cstdio>  
4. using namespace std;  
5. int pwordnum(char *str);  
6.   
7. int main()  
8. {  
9.     char s[81];  
10.     cout<<"请输入一个句子：";  
11.     gets(s);  
12.     cout<<"\""<<s<<"\"中的单词数为："<<pwordnum(s)<<endl;  
13.     return 0;  
14. }  
15.   
16. int pwordnum(char *str)  
17. {  
18.     int i,num=0,word=0;  //word为0，代表现在并不  
19.     for(i=0; (*(str+i)!='\0'); i++)  
20.     {  
21.         if (*(str+i)==' ')  
22.             word=0;  
23.         else if (word==0)  
24.         {  
25.             word=1;  
26.             num++;  
27.         }  
28.     }  
29.     return num;  
30. }  

[cpp] view plaincopyprint?

1. //5. 去除句子中第一个单词前的空格  
2. #include <iostream>  
3. using namespace std;  
4. void ptrim(char *str);  
5. int main(void)  
6. {  
7.     char s[81]="     Some spaces before the first word.    ";  
8.     cout<<"请输入一个句子：";  
9.     cout<<"原句子：\""<<s<<"\""<<endl;  
10.     ptrim(s);  
11.     cout<<"去除前导空格后为：\"";  
12.     cout<<s<<"\""<<endl;  
13.     return 0;  
14. }  
15.   
16. void ptrim(char *str)  
17. {  
18.     char *p=str,*q=str;  
19.     while(*q==' ')  
20.         q++;  
21.     while(*q!='\0')  
22.         *p++=*q++;  
23.     *p='\0';  
24. }  

[cpp] view plaincopyprint?

1. //6. 去除句子中所有多余的空格  
2. #include <iostream>  
3. using namespace std;  
4.   
5. void palltrim(char str[]);  
6. int main(void)  
7. {  
8.     char s[81]="     Some    spaces   are    unnecessary.    ";  
9.     cout<<"请输入一个句子：";  
10.     cout<<"原句子：\""<<s<<"\""<<endl;  
11.     palltrim(s);  
12.     cout<<"去除多余空格后为：\"";  
13.     cout<<s<<"\""<<endl;  
14.     return 0;  
15. }  
16.   
17. void palltrim(char *str)  
18. {  
19.     char *p=str,*q=str;  
20.     bool notSpace=false;  
21.     while(*q==' ')  
22.         q++;  
23.     while(*q!='\0')  
24.     {  
25.         if (*q!=' ')  
26.         {  
27.             notSpace=true;  
28.             *p++=*q++; // 不是空格，复制  
29.         }  
30.         else if (notSpace)   //是空格，但目前是第一个（因为之前notSpace=true;的条件是遇非空格）  
31.         {  
32.             notSpace=false;   //第一个空格仍然要复制  
33.             *p++=*q++;  
34.         }  
35.         else   //如遇第二个或更后的空格，正是由于遇到第一个空格并复制后，notSpace=false;的原因，会走到这儿  
36.         {  
37.             q++;   //不复制  
38.         }  
39.     }  
40.     *p='\0';  
41. }  

[cpp] view plaincopyprint?

1. //7. 比较两个字符串，返回值同strcmp()  
2. #include <iostream>  
3. #include <iomanip>  
4. using namespace std;  
5.   
6. int pstrcmp(char *str1, char *str2);  
7. int main(void)  
8. {  
9.     char *s[81]= {"Tudou","Shanyaodan","Yangyu","Malingshu"};  
10.     int i=0,j=0;  
11.     cout<<"土豆大PK："<<endl;  
12.     cout<<setw(12)<<" ";  
13.     for(; i<4; i++)  
14.     {  
15.         cout<<setw(12)<<s[i];  
16.     }  
17.     cout<<endl;  
18.     for(i=0; i<4; i++)  
19.     {  
20.         cout<<setw(12)<<s[i];  
21.         for(j=0; j<4; j++)  
22.         {  
23.             cout<<setw(12)<<pstrcmp(s[i],s[j]);  
24.         }  
25.         cout<<endl;  
26.     }  
27.     return 0;  
28. }  
29.   
30.   
31. //str>str2，返回1  
32. //str==str2，返回0  
33. //str<str2，返回-1  
34. int pstrcmp(char *str1, char *str2)  
35. {  
36.     char *p=str1,*q=str2;  
37.     while(*p==*q&&*p!='\0'&&*q!='\0')  
38.     {  
39.         p++;  
40.         q++;  
41.     }  
42.     if (*p>*q)  
43.         return 1;  
44.     else if(*p<*q)  
45.         return -1;  
46.     else  
47.         return 0;  
48. }