【数据结构电子课件】字符串 (String).ppt

《【数据结构电子课件】字符串 (String).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、字符串(String)字符串是n(0)个字符的有限序列，记作S:“c1c2c3…cn”其中，S是串名字“c1c2c3…cn”是串值ci是串中字符n是串的长度。例如,S=“TsinghuaUniversity”constintmaxLen=128;classString{intcurLen;//串的当前长度char*ch;//串的存储数组public:String(constString&ob);String(constchar*init);String();~String(){delete[]ch;}字符串抽象数据类型和类定义i

2、ntLength()const{returncurLen;}//求当前串*this的实际长度String&operator()(intpos,intlen);//取*this从pos开始len个字符组成的子串intoperator==(constString&ob){returnstrcmp(ch,ob.ch)==0;}//判当前串*this与对象串ob是否相等intoperator!=(constString&ob)const{returnstrcmp(ch,ob.ch)!=0;}//判当前串*this与对象串ob是否不等int

3、operator!()const{returncurLen==0;}//判当前串*this是否空串String&operator=(String&ob);//将串ob赋给当前串*thisString&operator+=(String&ob);//将串ob连接到当前串*this之后char&operator[](inti);//取当前串*this的第i个字符intFind(String&pat)const;}String::String(constString&ob){//复制构造函数：从已有串ob复制ch=newchar[max

4、Len+1];//创建串数组if(ch==NULL){cerr<<“存储分配错!”;exit(1);}curLen=ob.curLen;//复制串长度strcpy(ch,ob.ch);//复制串值}字符串部分操作的实现String::String(constchar*init){//复制构造函数:从已有字符数组*init复制ch=newchar[maxLen+1];//创建串数组if(ch==NULL){cerr<<“存储分配错!”;exit(1);}curLen=strlen(init);//复制串长度strcpy(ch

5、,init);//复制串值}String::String(){//构造函数：创建一个空串ch=newchar[maxLen+1];//创建串数组if(ch==NULL){cerr<<“存储分配错!”;exit(1);}curLen=0;ch[0]=‘’;}提取子串的算法示例pos+len-1pos+len-1curLen-1curLeninfinityinfinitypos=2,len=3pos=5,len=4finity超出String&String::operator()(intpos,intlen){//从串中第

6、pos个位置起连续提取len个字符//形成子串返回String*temp=newString;//动态分配if(pos<0

7、

8、pos+len-1>=maxLen

9、

10、len<0){temp->curLen=0;//返回空串temp->ch[0]='';}else{//提取子串if(pos+len-1>=curLen)len=curLen-pos;temp->curLen=len;//子串长度for(inti=0,j=pos;ich[i]=ch[j];//传送串数组temp->ch[len]=

11、‘’;//子串结束}return*temp;}例：串st=“university”,pos=3,len=4使用示例subSt=st(3,4)提取子串subSt=“vers”String&String::operator=(String&ob){//串赋值：从已有串ob复制if(&ob!=this){delete[]ch;ch=newchar[maxLen+1];//重新分配if(ch==NULL){cerr<<“内存不足!”;exit(1);}curLen=ob.curLen;//串复制strcpy(ch,ob.ch);}

12、elsecout<<“字符串自身赋值出错!”;return*this;}char&String::operator[](inti){//按串名提取串中第i个字符if(i<0&&i>=curLen){cout<<“串下标超界!”;exit(1