C++程序代码-C结构串.doc

#includestdio.h #includestdlib.h #includestring.h #includestr.h void IniString(String *s,const char *c)//准构造函数 { int len=strlen(c); //计算字符串长度 s-str=(char*)malloc(len+1); //给本串s分配字符串空间 if(s-str==NULL) StrError(overflow!); strcpy(s-str,c); //给本串的字符串空间赋值 s-size=len; //记录本串的串长 } void FreeString(String *s)//准析构函数 { free(s-str); //释放本串的字符串空间 } String* Copy(String *s,const String *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; //修改本串的字符长度 } strcpy(s-str,s1-str); //给本串的字符串赋值 return(s); //返回本串 } String * Assign(String *s,const char *c)//把字符串c赋值给本串s { int len=strlen(c); //计算字符串长度 if(s-size!=len) { free(s-str); //释放本串的字符串空间 s-str=(char*)malloc(len+1); //重新分配本串的字符串空间 if(s-str==NULL) StrError(overflow!); s-size=len; //修改本串的字符长度 } strcpy(s-str,c); //给本串的字符串赋值 return(s); } String* Concat(const String *s,const String *s1,String *s2)//把结构串s和s1连接，存储到目标串s2 { int len=s-size+s1-size; //计算连接后的串长度 free(s2-str); //释放目标串的字符串空间 s2-str=(char*)malloc(len+1); //重新分配目标串的字符串空间 if(s2-str==NULL) StrError(overflow!); strcpy(s2-str,s-str); //将结构串s的字符串拷贝目标串s2的字符串空间 strcat(s2-str,s1-str); //将目标串s2的字符串和结构串s1的字符串连接 s2-size=len; //修改目标串s2的字符串长度 return(s2); } String *SubInsert(String *s,int id,const String *s1)//在本串s的下标id处插入子串s1。 { char *p, *p1,*buf; int len=s-size; //记录本串长度 int len1=s1-size; //记录子串长度 int left=len-id; //计算移动的字符个数 int i; if(id0||idlen) //检验插入位置的合法性 StrError(id illegal!); //步骤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; //指向本串结束符 p1=p+len1; //指向本串结束符移动的终点 for(i=1;i=left+1;i++) //移动字符是后段字符和串结束符 *p1--=*p--; //步骤3） p=s-s