串的基本操作实现源码

#include

#include

typedef struct

{

char *ch;

int length;

}HString;

//1.StrAssign(&T, chars)

bool StrAssign(HString &T, char *chars)

{

if (T.ch)

{

delete[] T.ch;

}

char *ctemp = chars;

T.length = 0;

while(*ctemp)

{

++T.length;

++ctemp;

}

T.ch = new char[T.length + 1];

if (!T.ch)

{

printf("StrAssign()函数执行，内存分配失败，程序即将退出\n");

system("pause");

exit(-1);

}

char *tmp = T.ch;

while(*chars)

{

*tmp++ = *chars++;

}

*tmp = '\0';

printf("StrAssign()函数执行，串T生成成功\n");

return true;

}

//2.StrCopy(&T, S)

bool StrCopy(HString &T, HString Str)

{

if (!Str.ch)

{

printf("StrCopy()函数执行，被拷贝串不存在，程序即将退出\n");

system("pause");

exit(0);

}

if (T.ch)

{

delete[] T.ch;

}

T.length = Str.length;

T.ch = new char[T.length + 1];

if (!T.ch)

{

printf("StrCopy()函数执行，内存分配失败，程序即将退出\n");

system("pause");

exit(-1);

}

char *tmp = T.ch;

while(*Str.ch)

{

*tmp++ = *Str.ch++;

}

*tmp = '\0';

printf("StrCopy函数执行，串拷贝成功\n");

return true;

}

//3.StrEmpty(S)

bool StrEmpty(HString Str)

{

if (!Str.ch)

{

printf("StrEmpty()函数执行，串不存在，程序即将退出\n");

system("pause");

exit(0);

}

else

{

if (!Str.length)

{

printf("StrEmpty()函数执行，串为空\n");

return true;

}

else

{

printf("StrEmpty()函数执行，串非空\n");

return false;

}

}

}

//4.StrCompare(S, T)

int StrCompare(HString Str, HString T)

{

if ((!T.ch)||(!Str.ch))

{

printf("StrCompare()函数执行，程序即将退出\n");

system("pause");

exit(0);

}

int flag = 0;

for (int i = 0; (i < Str.length)&&(i < T.length); ++i)

{

if (*(T.ch + i) != *(Str.ch + i))

{

flag = *(Str.ch + i) - *(T.ch + i);

break;

}

}

if (0 == flag)

{

flag = Str.length - T.length;

}

printf("StrCompare()函数执行，比较的返回值为：%d \n", flag);

return flag;

}

//5.StrLength(S)

int Strlength(HString Str)

{

if (!Str.ch)

{

printf("Strlength()函数执行，串不存在，程序即将退出\n");

system("pause");

exit(0);

}

printf("Strlength()函数执行，返回的串的长度为：%d \n", Str.length);

return Str.length;

}

//6..ClearString(&S)

bool ClearString(HString &Str)

{

if (Str.ch)

{

delete[] Str.ch;

}

else

{

printf("ClearString()函数执行，串不存在，程序即将退出\n");

system("pause");

exit(0);

}

Str.ch = new char[1];

*Str.ch = '\0';

Str.length = 0;

printf("ClearString()函数执行，串已清空\n");

return true;

}

//7.Concat(&T, S1, S2)

bool Concat(HString &T, HString S1, HString S2)

{

if (T.ch)

{

delete[] T.ch;

}

T.length = S1.length + S2.length;

T.ch = new char[T.length + 1];

if (!T.ch)

{

printf("Concat()函数执行，内存分配失败，程序即将退出\n");

system("pause");

exit(-1);

}

char *tmp = T.ch;

while(*S1.ch)

{

*tmp++ = *S1.ch++;

}

while(*S2.ch)

{

*tmp++ = *S2.ch++;

}

*tmp = '\0';

printf("Concat()函数执行，串链接成功\n");

return true;

}

//8.SubString(&Sub, S, pos, len)

bool SubString(HString &Sub, HString Str, int pos, int len)

{

if (Sub.ch)

{

delete[] Sub.ch;

}

if (!Str.ch)

{

printf("SubString()函数执行，串为空，程序即将退出\n");

system("pause");

exit(0);

}

if ((pos < 1)||(pos > Str.length)||(len < 0)||(len > Str.length - pos +1))

{

printf("SubString()函数执行，参数pos和len有错误，获取字串失败\n");

Sub.ch = new char[1];

*Sub.ch = '\0';

Sub.length = 0;

return false;

}

Sub.ch = new char[len + 1];

char *tmp = Sub.ch;

for(int i = 1; i != pos; ++i)

{

Str.ch++;

}

for( i = 0; i != len; ++i)

{

*tmp++ = *Str.ch++;

}

*tmp = '\0';

printf("SubString()函数执行，字串获取成功\n");

return true;

}

//9.Index(S, T, pos)

int Index(HString Str, HString T, int pos)

{

if (!Str.ch||!T.ch||(0 == T.length))

{

printf("Index()函数执行，串不存在或为空串，程序即将退出\n");

system("pause");

exit(0);

}

if ((pos < 1)||(pos > Str.length))

{

printf("Index()函数执行，pos参数错误\n");

return 0;

}

for(int i = 1; i != pos; ++i)

{

++Str.ch;

}

for ( i = pos; i != Str.length - T.length + 2; ++i)

{

if (*Str.ch == *T.ch)

{

bool flag = true;

char *Stmp = Str.ch;

char *Ttmp = T.ch;

while(*Ttmp)

{

if (*Ttmp++ != *Stmp++)

{

flag = false;

break;

}

}

if (flag)

{

printf("Index()函数执行，主串S第%d个字符之后第一次出现与串T相同的字串的位置为：%d\n", pos, i);

return i;

}

}

Str.ch++;

}

printf("Index()函数执行，主串第%d个字符之后未找到与串T相同的字串\n", pos);

return 0;

}

//10.Replace(&S, T, V)

bool Replace(HString &Str, HString T, HString V)

{

if ((!Str.ch)||(!T.ch)||(!V.ch)||(0 == T.length))

{

printf("Replace()函数执行，串不存在或为空，程序即将退出\n");

system("pause");

exit(0);

}

int pos = Index(Str, T, 1);

while(pos)

{

int nlength = Str.length - T.length + V.length;

char *ctemp = new char[nlength + 1];

if (!ctemp)

{

printf("Replace()函数执行，内存分配失败，程序即将退出\n");

system("pause");

exit(-1);

}

char *tmp = ctemp;

char *stmp = Str.ch;

char *vtmp = V.ch;

for (int i = 1; i != pos; ++i)

{

*tmp++ = *stmp++;

}

for ( i = 0; i != T.length; ++i)

{

++stmp;

}

for ( i = 0; i != V.length; ++i)

{

*tmp++ = *vtmp++;

}

while(*stmp)

{

*tmp++ = *stmp++;

}

*tmp = '\0';

delete Str.ch;

Str.length = nlength;

Str.ch = ctemp;

pos = Index(Str, T, pos + V.length);

}

printf("Replace()函数执行，子串替代成功\n");

return true;

}

//11.StrInsert(&S, pos, T)

bool StrInsert(HString &Str, int pos, HString T)

{

if ((pos < 1)||(pos > Str.length + 1)||(NULL == T.ch))

{

printf("StrInsert()函数执行，pos参数错误或串不存在\n");

return false;

}

int nlength = Str.length + T.length;

char *ctemp = new char[nlength + 1];

if (!ctemp)

{

printf("StrInsert()函数执行，内存分配失败，程序即将退出\n");

system("pause");

exit(-1);

}

char *tmp = ctemp;

char *stmp = Str.ch;

for (int i = 1; i != pos; ++i)

{

*tmp++ = *stmp++;

}

while(*T.ch)

{

*tmp++ = *T.ch++;

}

while(*stmp)

{

*tmp++ = *stmp++;

}

*tmp = '\0';

delete[] Str.ch;

Str.ch = ctemp;

Str.length = nlength;

printf("StrInsert()函数执行，在主串第%d 个字符前插入字串成功\n", pos);

return true;

}

//12.StrDelete(&S, pos, len)

bool StrDelete(HString &Str, int pos, int len)

{

if ((pos < 1)||(pos > Str.length - len + 1))

{

printf("StrDelete()函数执行，输入参数错误\n");

return false;

}

int nlength = Str.length - len;

char *ctemp = new char[nlength + 1];

if (!ctemp)

{

printf("StrDelete()函数执行，内存分配失败，程序即将退出\n");

system("pause");

exit(-1);

}

char *tmp = ctemp;

char *stmp = Str.ch;

for (int i = 1; i != pos; ++i)

{

*tmp++ = *stmp++;

}

for ( i = 0; i != len; ++i)

{

++stmp;

}

while(*stmp)

{

*tmp++ = *stmp++;

}

*tmp = '\0';

delete[] Str.ch;

Str.ch = ctemp;

Str.length = nlength;

printf("StrDelete()函数执行，指定位置%d 和长度%d 的子串删除成功\n", pos, len);

return true;

}

//13.DestroyString(&S)

bool DestoryString(HString &Str)

{

if (Str.ch)

{

delete[] Str.ch;

}

Str.ch = NULL;

Str.length = 0;

printf("DestoryString()函数执行，串销毁成功\n");

return true;

}

//14.PrintString(T)

bool PrintString(HString T)

{

if (!T.ch)

{

printf("PrintString()函数执行，串不存在\n");

return false;

}

else

{

printf("PrintString()函数执行，串的长度为%d ，打印结果如下：", T.length);

while(*T.ch)

{

printf("%c", *T.ch++);

}

printf("\n");

return true;

}

}

//15.InitString(&T)

bool InitString(HString &T)

{

T.ch = NULL;

T.length = 0;

return true;

}

int main()

{

HString T, T1, T2;

InitString(T);

InitString(T1);

InitString(T2);

char *test = "abc abc abc abc a";

char *test1 = "a";

char *test2 = "/Here/";

StrAssign(T, test);

PrintString(T);

StrAssign(T1, test1);

PrintString(T1);

StrAssign(T2, test2);

PrintString(T2);

//TODO:

DestoryString(T);

DestoryString(T1);

DestoryString(T2);

system("pause");

return 0;

}