第十六周项目2-用指针玩字符串（示例：任务一：连接字符串）

/*
*Copyright(c)2014,烟台大学计算机学院
*All rights reserved.
*文件名称：test.cpp
*作者：满星辰
*完成日期：2014年 12月 11日
*版本号：v1.0
*/

指针是神奇的，指向整型的指针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）的完成

　　（1）用数组名作形参方案，其核心是实现char *astrcat(char str1[], const char str2[])

//字符串连接函数实现和测试示例
#include <iostream>
using namespace std;
char *astrcat(char str1[], const char str2[]);
int main(){
char s1[50]="Hello world. ";
char s2[50]="Good morning. ";
char s3[50]="vegetable bird! ";
astrcat(s1,s2);
cout<<"连接后："<<s1<<endl;
cout<<"连接后："<<astrcat(s2,s3)<<endl;  //返回值为char*型，可以直接显示
return 0;
}
//作为示例，本函数采用了形参为数组，在实现中，直接用下标法进行访问
//实际上，在实现中，完全可以用指针法访问
char *astrcat(char str1[], const char str2[])
{
int i,j;
//请理解：以下所有str1[i]可以替换为*(str1+i),str2[j]可以……
for(i=0; str1[i]!='\0'; i++); //找到str1的结束
for(j=0; str2[j]!='\0'; i++,j++) {
str1[i]=str2[j];
}
str1[i]='\0';//切记！！
return str1;
}

（2）用指针作形参，其核心是实现char *pstrcat(char *str1, const char *str2)函数。

#include <iostream>
using namespace std;
char *pstrcat(char *str1, const char *str2);
int pstrlen(char *str);
int main()
{
char s1[50]="Hello world. ";
char s2[50]="Good morning. ";
char s3[50]="vegetable bird! ";
pstrcat(s1,s2);
cout<<"连接后："<<s1<<endl;
cout<<"连接后："<<pstrcat(s2,s3)<<endl;  //返回值为char*型，可以直接显示
return 0;
}
//在下面的实现中，str1用指针法访问，而str2用下标法访问
//在实际工程中，这种风格并不好，要尽可以用同一种方式，一般而言，指针法效率更高
//此处str2用下标法访问，除了作为示例的考虑外，还有一个难言之隐
//如果声明char *q，并用q=str2、q++等操作，这是非法的，因为str2有const的限制，从而赋值不兼容
//如何修改，请思考
char *pstrcat(char *str1, const char *str2)
{
char *p;
//char *q=str2;  //如果这样会出现错误，如何改程序，可有多种改法
int i;
for(p=str1; *p!='\0'; p++); //找到str1的结束
for(i=0; *(str2+i)!='\0'; i++,p++)  //如果q的定义通过，可以用*(q+i)代替*(str2+i)
{
*p=*(str2+i);
}
*p='\0';//切记！！
return str1;
}

运行展示：