数据结构串的堆分配储存C语言演示.docVIP

/* 串的堆分配储存代码演示 */ # include stdio.h # include stdlib.h # include malloc.h # include string.h //设置结构体变量 typedef struct string { char * ch; int length; }STRING,* PSTRING; //函数前置声明 //初始化结构体 void InitString( PSTRING ); //串的赋值操作 void StrAssign( PSTRING, char * ); //串的长度 int StrLength( PSTRING ); //比较两个串的大小 int StrCompare( PSTRING, PSTRING ); //清空一个串 bool ClearString( PSTRING ); //拼接两个串，组成一个新串 bool Concat( PSTRING, PSTRING, PSTRING ); //在某个位置上截取某个长度 bool SubString( PSTRING, PSTRING, int, int ); /* 初始化 */ void InitString(PSTRING str) { str - ch = NULL; str - length = 0; } /* 串的赋值操作 @param PSTRING str 将目标串赋值到该串 @param char * s 被复制的串 return void */ void StrAssign(PSTRING str,char * s) { int i, j; //判断指针是否为空，如果不为空，将内存再用释放 if( str - ch ) { free( str - ch ); str - ch = NULL; } //判断传入字符串的长度 for( i = 0; s[i] != \0; i++ ); //在内存中动态分配出空间 str - ch = ( char * )malloc( i * sizeof( char ) ); if( NULL == str - ch ) { printf(动态内存分配失败\n); return; } //逐个将值复制过来 for( j = 0; j i; ++j ) { str - ch[j] = s[j]; } //给长度赋值 str - length = i; return; //结束 } //返回串的长度 int StrLength( PSTRING str ) { return str - length; } /* 比较两个串的大小 @param PSTRING str1 其中一个串 @param PSTRING str2 其中一个串 return int 思路： 1，逐个比较元素的ascii码，返回正数或者负数 2，如果比较完毕，在比较两个串的长度，返回0 或者 非0 */ int StrCompare( PSTRING str1, PSTRING str2 ) { int i; for( i = 0; i str1-length i str2-length; ++i ) { if( str1-ch[i] != str2-ch[i] ) { return str1-ch[i] - str2-ch[i]; } } return str1-length - str2-length; } //清空一个串 bool ClearString( PSTRING str ) { free( str - ch ); str - ch = NULL; str - length = 0; return true; } //拼接两个串，组成一个新串 bool Concat( PSTRING str3, PSTRING str1, PSTRING str2 ) {