今天小编给大家分享一下C语言的堆串实例操作分析的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。

一、堆串概念

与定长顺序穿的存储结构类似,都是用一组地址连续的存储单元存储串的字符序列,不同的是堆串的存储空间是动态分配的,只要存储空间分配成功,就不会担心串在插入或者连接时候出现截断的情况。

malloc(),free(),realloc() 这三个函数用来对动态存储进行操作。

二、基本操作

#include<stdio.h>#include<stdlib.h>#include<string.h>#definefalse0#definetrue1typedefstruct{char*ch;//字符数组,若是非空则指向起始地址,若为空则NULLintlen;//长度}HString;//初始化intHInit(HString*s){s->ch=NULL;s->len=0;}//串赋值intHStrAssign(HString*s,constchar*chars){inti=0;while(chars[i]!='\0'){//确定串长i++;}s->len=i;if(s->ch!=NULL){free(s);}else{s->ch=(char*)malloc((s->len+1)*sizeof(char));//0号单元不用if(s==NULL){printf("空间申请失败!");returnfalse;}for(i=1;i<=s->len;i++){//依次赋值s->ch[i]=chars[i-1];}}}//串遍历intHSbianli(HString*s){if(s->len==0){printf("串空!");returnfalse;}else{inti;for(i=1;i<=s->len;i++){printf("%c",s->ch[i]);}returntrue;}}//串插入intHStrInsert(HString*s,intpos,constHStringt){if(pos<1||pos>s->len){printf("位置不合法!");returnfalse;}char*temp;temp=(char*)malloc((s->len+t.len+1)*sizeof(char));inti;for(i=1;i<pos;i++){//将s串pos之前(不含pos)的字符赋给temptemp[i]=s->ch[i];}for(i=pos;i<pos+t.len;i++){//将t串的元素赋给stemp[i]=t.ch[i-pos+1];}for(i=0;i<=s->len-pos;i++){temp[pos+t.len+i]=s->ch[i+pos];}free(s->ch);s->ch=temp;s->len=s->len+t.len;returntrue;}//串删除intHStrDelete(HString*s,intpos,intlen){if(s->len==0){printf("串空!");returnfalse;}elseif(len>=s->len){printf("非法位置!");returnfalse;}else{for(inti=pos;i<s->len-pos;i++){//跨度为len的依次赋值s->ch[i]=s->ch[i+len];}s->len=s->len-len;returntrue;}}//串连接intHStrCon(HString*s,constHStringt){s->ch=(char*)realloc(s->ch,(s->len+t.len+1)*sizeof(char));if(s==NULL){printf("空间申请失败!");returnfalse;}if(s->len==0){printf("串空!");returnfalse;}else{for(inti=1;i<=t.len;i++){s->ch[i+s->len]=t.ch[i];}s->len=s->len+t.len;returntrue;}}//求字串intHStrchild(HString*s,intpos,intlen){if(s->len==0){printf("串空!");returnfalse;}else{for(inti=0;i<len;i++){printf("%c",s->ch[i+pos]);}returntrue;}}intmain(){HStrings;HStrings1;HInit(&s);HInit(&s1);chara[]={"aaaaa"};charb[]={"bbb"};HStrAssign(&s,a);HStrAssign(&s1,b);printf("-----将aaaaa赋值给s,bbb赋值给s1-----\n");printf("此时串s为:");HSbianli(&s);printf("\n此时串s1为:");HSbianli(&s1);printf("\n将s1连接到s为:");HStrCon(&s,s1);HSbianli(&s);printf("\n将串s1插入到s串的第二个位置:");HStrInsert(&s,2,s1);HSbianli(&s);printf("\n再将插入的s1串删除:");HStrDelete(&s,2,3);HSbianli(&s);printf("\ns1在第二个元素长度为2的子串为:");HStrchild(&s,2,2);}三、运行:

代码可运行。

以上就是“C语言的堆串实例操作分析”这篇文章的所有内容,感谢各位的阅读!相信大家阅读完这篇文章都有很大的收获,小编每天都会为大家更新不同的知识,如果还想学习更多的知识,请关注亿速云行业资讯频道。