目录
一、堆串概念。
与定长顺序穿的存储结构类似，都是用一组地址连续的存储单元存储串的字符序列，不同的是堆串的存储空间是动态分配的，只要存储空间分配成功，就不会担心串在插入或者连接时候出现截断的情况。
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]!='\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("空间申请失败！");
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);
}
三、运行：
代码可运行。
