c/c++语言开发共享C语言的堆串操作详解

目录

• 一、堆串概念。
• 二、基本操作。
• 三、运行：
• 总结

#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);  }