资源描述:
《C++程序代码-C结构串》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、#include#include#include#include"str.h"voidIniString(String*s,constchar*c)//准构造函数{intlen=strlen(c);//计算字符串长度s->str=(char*)malloc(len+1);//给本串s分配字符串空间if(s->str==NULL)StrError("overflow!");strcpy(s->str,c);//给本串的字符串空间赋值s->size=len;//记录本串的串长}
2、voidFreeString(String*s)//准析构函数{free(s->str);//释放本串的字符串空间}String*Copy(String*s,constString*s1)//将结构串s1赋值给本串s{if(s->size!=s1->size){free(s->str);//释放本串的字符串空间s->str=(char*)malloc(s1->size+1);//重新分配本串的字符串空间if(s->str==NULL)StrError("overflow!");s->size=s1->size;//修改本串的字符长
3、度}strcpy(s->str,s1->str);//给本串的字符串赋值return(s);//返回本串}String*Assign(String*s,constchar*c)//把字符串c赋值给本串s{intlen=strlen(c);//计算字符串长度if(s->size!=len){free(s->str);//释放本串的字符串空间s->str=(char*)malloc(len+1);//重新分配本串的字符串空间if(s->str==NULL)StrError("overflow!");s->size=len;//修改本串
4、的字符长度}strcpy(s->str,c);//给本串的字符串赋值return(s);}String*Concat(constString*s,constString*s1,String*s2)//把结构串s和s1连接,存储到目标串s2{intlen=s->size+s1->size;//计算连接后的串长度free(s2->str);//释放目标串的字符串空间s2->str=(char*)malloc(len+1);//重新分配目标串的字符串空间if(s2->str==NULL)StrError("overflow!");str
5、cpy(s2->str,s->str);//将结构串s的字符串拷贝目标串s2的字符串空间strcat(s2->str,s1->str);//将目标串s2的字符串和结构串s1的字符串连接s2->size=len;//修改目标串s2的字符串长度return(s2);}String*SubInsert(String*s,intid,constString*s1)//在本串s的下标id处插入子串s1。{char*p,*p1,*buf;intlen=s->size;//记录本串长度intlen1=s1->size;//记录子串长度intle
6、ft=len-id;//计算移动的字符个数inti;if(id<0
7、
8、id>len)//检验插入位置的合法性StrError("idillegal!");//步骤1)buf=s->str;//保留本串的字符串s->str=(char*)malloc(len+len1+1);//重新分配本串的字符串空间if(s->str==NULL)StrError("overflow!");strcpy(s->str,buf);//取回保留的字符串free(buf);//释放保留字符串的空间//步骤2)p=s->str+len;//指向本串结束符
9、p1=p+len1;//指向本串结束符移动的终点for(i=1;i<=left+1;i++)//移动字符是后段字符和串结束符*p1--=*p--;//步骤3)p=s->str+id;//指向插入的起始位置p1=s1->str;//指向待插子串的起始位置while(*p1!=' ')//逐个字符插入*p++=*p1++;s->size=len+len1;//修改本串的长度return(s);//返回插入后的本串}//把本串分为前、中、后三段,中段为待删除子串,前段和后段连接String*SubErase(String*s,inti
10、d,intnum){char*p,*q,*buf;intlen=s->size;//记录本串长度intleft=len-id;//计算中后段字符个数if(id<0
11、
12、id>len-1)//检验删除起始位置的合法性StrError("idillega