面向对象程序设计C++字符串类操作.doc

面向对象程序设计字符串类各种操作辽宁工程技术大学 理科11-2 杨凡/关注：字符串拷贝，求长度，运算符重载，删除指定位置字符串，删除指定字符，插入指定位置字符串，求子串，删除重复字符串等操作#include iostream.h#include string.hclass Mystr public:Mystr();/缺省构造函数Mystr(char *p); /带指针参数构造函数Mystr(Mystr& a); /拷贝构造函数void display(); /输出字符串函数Mystr() delete str; /析构函数 int getlen(); /求字符串长度void sc(int m,int n); /删除指定位置字符串void remove(char s); / 删除指定字符 void cr(int m,char *t); /插入指定位置字符串 void zc(int start,int end);/求子串 void cf();/删除重复字符串void Cpy(char *p); /字符串拷贝，字符型指针参数void Cpy(Mystr &x); /字符串拷贝，对象引用参数void Cat(char *p);void Cat(Mystr &x);void operator =(Mystr &x);void operator =(char *p);/+运算符重载为友员可以类外调用friend Mystr operator +(Mystr c1,Mystr c2); /输入输出流运算符重载必须为友员，第1个参数必须是输入输出对象的引用，返回值必须为输入输出流对象friend ostream & operator (ostream & out,Mystr& d)outd.str;return out; private:char *str; /字符串数据指针; void Mystr:zc(int start,int end)/求子串 char *s; s=new charend-start+2;/ 经检验此处应加2，例如求第一到第三个字符，end值为3，start值为1，加上enter跳转符，故此处该为加2.int i,j=0;for(i=start;istr)-n+1;/ 删除一个字符后，长度减1 int i,j=0;for(i=0;im;i+,j+)/ 先复制删除字符前面的sj=stri;for(i=m+n;istr);i+,j+)/ 再复制删除字符后面的sj=stri;sj=0; delete str; str=s; void Mystr:remove(char s)/ 删除指定字符 char *p; p=new charstrlen(this-str); int i,j=0; for(i=0;istr);i+) if(stri!=s) pj=stri; j+; pj=0;delete str;str=p; void Mystr:cr(int m,char *t)/插入指定位置字符串 char *s; s=new charstrlen(this-str)+strlen(t)+1;/ 插入后字符串长度设定int i=0,j=0,n=0;for(i=0;im;i+,j+)/ 先复制插入位置之前的字符sj=stri; for(n=0;nstrlen(t);n+,j+) /再在指定位置插入字符串sj=tn;for(i=m;istr);i+,j+)/ 在后面接上插入位置之后的原有字符串sj=stri;sj=0; delete str; str=s; void Mystr:cf()/删除重复字符串 int i,j,k; for(i=0;istr);i+) for(j=i+1;jstr);j+) /双重循环让字符对比更全面 if(stri=strj) /* strj=strj+1; */ for(k=j;strk!=0;k+) /此处不能直接写 strj=strj+1 ,这是错误的 strk=strk+1; j-; /每碰到一个重复的，让它的下一个代替它，字符串长度减一，并继续按此规则进行循环 Mystr operator +(Mystr c1,Mystr c2)Mystr p;p.str=new charc1.getlen()+c2.getlen()+1;p.Cpy(c1);p.Cat(c2);return p;void Mystr:Cat(char *p)char *s;int n1=0,n2=0;while(strn1)n1+;while(pn2)n2+;s=new charn1+n2+1;n1=0;n2=0;while(strn1)sn1=strn1;n1+;while(sn1+=pn2+);delete str;str=s; void Mystr:Cat(Mystr &x)char *p;p=new charstrlen(this-str)+strlen(x.str)+1;strcpy(p,this-str);strcat(p,x.str);delete this-str;this-str=p; void Mystr:operator =(Mystr &x)char *p;p=new charx.getlen()+1;if(p=NULL)cout!endl;return;strcpy(p,x.str);delete str;str=p;void Mystr:operator =(char *s)char *p;p=new charstrlen(s)+1;if(p=NULL)cout!endl;return;strcpy(p,s);delete str;str=p;int Mystr:getlen()int n=0;while(strn!=0)n+;return n;void Mystr:Cpy(char *p)int n=0;delete str;while(pn+);str=new charn;n=0;while(strn=pn)n+;void Mystr:Cpy(Mystr &x)int k=0;delete str;str=new charx.getlen()+1;while(strk=x.strk)k+;void Mystr:display() coutstrendl;Mystr:Mystr()str=new char(0);Mystr:Mystr(char *p)int n=strlen(p);str=new charn+1;strcpy(str,p);Mystr:Mystr(Mystr& a)int n=strlen(a.str);str=new charn+1;strcpy(str,a.str);void main()Mystr t1(abcd),t2(12345),t3(sghjhhghdsg), t4(jijkjkiii); cout在t1 abcd的第二个位置插入jkln:endl; t1.cr(2,jkln); t1.display(); t1.zc(1,3); cout从t1的第一个位置到第三个位置取子串endl;t1.display(); t2.sc(2,2); cou