目录
- 一、堆串概念。
- 二、基本操作。
- 三、运行:
- 总结
一、堆串概念。
与定长顺序穿的存储结构类似,都是用一组地址连续的存储单元存储串的字符序列,不同的是堆串的存储空间是动态分配的,只要存储空间分配成功,就不会担心串在插入或者连接时候出现截断的情况。
malloc(),free(),realloc() 这三个函数用来对动态存储进行操作。
二、基本操作。
#include<stdio.h> #include<stdlib.h> #include<string.h> #define false 0 #define true 1 typedef struct { char *ch; //字符数组,若是非空则指向起始地址,若为空则null int len; //长度 }hstring; //初始化 int hinit(hstring *s){ s->ch=null; s->len=0; } //串赋值 int hstrassign(hstring *s,const char *chars){ int i=0; while(chars[i]!=' '){ //确定串长 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("空间申请失败!"); return false; } for( i=1;i<=s->len;i++){ //依次赋值 s->ch[i]=chars[i-1]; } } } //串遍历 int hsbianli(hstring *s){ if(s->len==0){ printf("串空!"); return false; }else{ int i; for(i=1;i<=s->len;i++){ printf("%c",s->ch[i]); } return true; } } //串插入 int hstrinsert(hstring *s,int pos,const hstring t){ if(pos<1||pos>s->len){ printf("位置不合法!"); return false; } char *temp; temp=(char *)malloc((s->len+t.len+1) *sizeof(char)); int i; for(i=1;i<pos;i++){ //将s串pos之前(不含pos)的字符赋给temp temp[i]=s->ch[i]; } for(i=pos;i<pos+t.len;i++){ //将t串的元素赋给s temp[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; return true; } //串删除 int hstrdelete(hstring *s,int pos,int len){ if(s->len==0){ printf("串空!"); return false; }else if(len>=s->len){ printf("非法位置!"); return false; }else{ for(int i=pos;i<s->len-pos;i++){ //跨度为len的依次赋值 s->ch[i]=s->ch[i+len]; } s->len=s->len-len; return true; } } //串连接 int hstrcon(hstring *s,const hstring t){ s->ch=(char *)realloc(s->ch,(s->len+t.len+1) *sizeof(char)); if(s==null){ printf("空间申请失败!"); return false; } if(s->len==0){ printf("串空!"); return false; }else{ for(int i=1;i<=t.len;i++){ s->ch[i+s->len]=t.ch[i]; } s->len=s->len+t.len; return true; } } //求字串 int hstrchild(hstring *s,int pos,int len){ if(s->len==0){ printf("串空!"); return false; }else{ for(int i=0;i<len;i++){ printf("%c",s->ch[i+pos]); } return true; } } int main(){ hstring s; hstring s1; hinit(&s); hinit(&s1); char a[]={"aaaaa"}; char b[]={"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语言的堆串操作详解的文章就介绍到这了,更多相关c语言堆串内容请搜索<计算机技术网(www.ctvol.com)!!>以前的文章或继续浏览下面的相关文章希望大家以后多多支持<计算机技术网(www.ctvol.com)!!>!
需要了解更多c/c++开发分享C语言的堆串操作详解,都可以关注C/C++技术分享栏目—计算机技术网(www.ctvol.com)!
本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址:https://www.ctvol.com/c-cdevelopment/1058898.html