C++版数据结构串的实现与操作

#include "stdlib.h"

#include "stdio.h"

#include "iostream.h"

#define STRINGMAX 80

struct string

{int len;

char ch[STRINGMAX]; //和char *ch 作用是一样的

};

typedef struct string STRING;

#define LEN STRINGMAX*sizeof(STRING)/* 串的定义*/

void create(STRING *s);

void print(STRING *s);

int concat(STRING *s,STRING *t);

STRING *substr(STRING *s,int start,int len);

void Delete(STRING *s,int start,int len);

void main()

{STRING *s,*t,*v; /*定义三个采用静态存储形式的串*/ t=(STRING *)malloc(LEN); /*为三个串分配相应的存储空间*/ s=(STRING *)malloc(LEN);

v=(STRING *)malloc(LEN);

int start,len;

// int position;

cout<<"请输入串s:"<

create(s);

cout<<"请输入串t:"<

create(t);

concat(s,t); /* 连接并输出相应的串*/

cout<<"将串t联接串s后，新串s为:"<

print(s);

cout<<"求子串。\n输入截取子串的起始位置:";

cin>>start;

cout<<"\n输入子串的长度:";

cin>>len;

v=substr(s,start,len); /*求子串*/

cout<<"\n子串为:"<ch<

cout<<"输入删除串的起始位置:"; /* 输入删除串的起始位置*/ cin>>start;

cout<<"\n输入删除串的长度:"; /* 输入删除串的长度*/ cin>>len;

Delete(s,start,len); /*删除串*/

cout<<"\n删除子串后，串s为:"<

print(s);

}

void create(STRING *s)

{

char c;

int i;

for (i=0;((c=getchar())!='\n'&&i<80);i++)

s->ch[i]=c; /*将输入的字符序列放入串的字符数组中*/ s->len=i; /*置串的长度*/

s->ch[i]= '\0 ';

}

void Delete(STRING *s,int start,int len) //从start位置开始删除len长的子串

{

int i;

if (start<=s->len&&len>=0&&start+len<=s->len)/*删除操作合法性验证*/

{for(i=start+len;i<=s->len;i++) /*从start位置开始移动元素*/

s->ch[i-len]=s->ch[i];

s->len=s->len-len; /*置新的长度*/

}

else

cout<<"cannot delete!\n";

}

STRING *substr(STRING *s,int start,int len) //取子串，从start位置开始取len长的子串{int i;

STRING *t;

t=(STRING *)malloc(LEN);

if (start<0&&start>=s->len) /*取子串的合法性验证*/

return(NULL);

else

if (len>=1&&len<=s->len-start)

{ for(i=0;i

t->ch[i]=s->ch[start+i];

t->len=len; /*置子串长度*/

t->ch[i]='\0';

return(t);

}

else

return(NULL);

}

int concat(STRING *s,STRING *t)

{

if(s->len+t->len>STRINGMAX)

if(!(s=((STRING *)realloc(s,(s->len+t->len)*sizeof(char))))) return 0; int i,j;

j=s->len;

for (i=0;ilen;i++)

s->ch[i+j]=t->ch[i]; /*将串t中字符序列放入串s的尾部*/

s->ch[i+j]= '\0 ';

s->len=s->len+t->len; /*置新串s的长度*/

return 1;

}

void print(STRING *s) /*输出串的字符序列*/

{int i;

for (i=0;s->ch[i]!= '\0 ';i++)

cout<ch[i];

cout<

}