c++字符串的设计与实现.doc

《算法与数据结构》实验报告 实验题目：字符串的设计与实现 任课教师： 贺怀清 学 号：120341108 姓 名： 郭兵权 完成日期：2014.4.12 一、. 需 求 和 规 格 说 明 熟悉字符串类定义的优点； 掌握基本操作的实现算法； 二. 设计 2.1算法描述 //String类头文件 #ifndef STRING_H #define STRING_H #include assert.h #include string.h class String {public: //private: char *str; //字符串 int size; //字符串长度 String(char *s)//构造函数 { int len=0; while(*(s+len)!=0) len=len+1; size=len; //size=strlen(s); str=new char[size+1];//字符串的空间加上结束符\0 assert(str!=\0); //若str=\0，程序退出 strcpy(str,s); //将s复制到str } String() { size=0; str=new char; str[0]=\0; } void clear() { size=0; str=new char; str[0]=\0; //cout已释放空间...endl; } ~String() //析构函数 { clear(); } void copy(String b,String a)//将a复制到b { for(int i=0;ia.size;i++) { *b.str++=*a.str++; } b.size=a.size; } void isempty() //判空 { if(size==0) cout此字符串为空！endl; else cout此字符串不为空！endl; } void com(String a,String b) //a与b比较，并返回较长的串 { if(a.sizeb.size) a.show(); else b.show(); } int length() //长度 { return size; } void show() //显示字符串 { coutstrendl; } String operator =(String s) { s.copy(*this,s); return *this; } String operator +(String b) //字符串拼接 { strcat(str,b.str); //新的字符串与原来的拼接 size=size+b.size; return *this; } String insert(char* s,int pos)//在第pos个位置插入字符串s { String temp; //新的字符串 temp.size=strlen(s)+size; for(int i=0;ipos;i++) //第一段 { temp.str[i]=str[i]; } for(int j=0;jpos+strlen(s);j++)//新增段 { temp.str[pos+j]=s[j]; } for(int k=0;ktemp.size;k++)//最后一段 { temp.str[pos+strlen(s)+k]=str[pos+k]; } return temp; } String substr(int pos,int n) //从第pos个位置抽取长度为n的子串 { int left=size-pos; //pos之后剩下的长度 String tmp; if(pos=size) //若pos大于本身字符串长 return NULL; //返回空串 if(nleft) //若抽取的长度大于pos之后的长度 n=left; //最多只能抓取长度为left的字符 delete []tmp.str; tmp.str=new char[n+1]; tmp