23、数据结构笔记之二十三串的堆分配实现
“人的价值是由自己决定的。”
接下去是看下如何用C实现串。
1. 定义
定义结构体如下,一种字符数组,一个表示数组的长度。以一组地址连续的存储单元存放串值字符序列,但是他们的存储空间是在程序执行过程中动态分配而得。
typedefstruct {
charch[MAXLEN];
intlen;
}SString;
2. 复制
将一个串内容复制到另一个结构体中区。
SString StrCopy(SString *s,SStringt){
inti;
for(i= 0;i < t.len;i++) s->ch[i]= t.ch[i];
s->len= t.len;
return *s;
}
3. 字符串显示
代码简单明了
void StrShow(constSStrings){
inti;
for(i= 0; i < s.len; ++i)
printf("%c",s.ch[i]);
printf("\n");
}
4. 字符串插入
在第一个字符串中的指定位置插入字符串。主要是要主要插入字符串的位置,及插入后是否超过了字符串最多支持的上限。
void StrInsert(SString *s,intpos,SStringt){
inti;
if(pos< 0 ) pos = 0;
if(pos> s->len - 1) pos =s->len;
if(s->len+ t.len <= MAXLEN){ // 长度适中
for(i= s->len + t.len- 1;i > pos;i--)
s->ch[i]= s->ch[i - t.len];
for(i= 0;i < t.len;i++) s->ch[i+ pos] = t.ch[i];
s->len+= t.len;
}
elseif(pos +t.len> MAXLEN) { // 长度超限1,从pos后不再有s的内容
for(i= pos;i < MAXLEN;++i)
s->ch[i]= t.ch[i - pos];
s->len= MAXLEN;
}
else {//长度超限2,从pos+ t.len后还有s的部分内容
for(i= MAXLEN - 1; i >= pos + t.len;--i)
s->ch[i]= s->ch[i - t.len];
for(i= 0; i < t.len; ++i)
s->ch[i+ pos] = t.ch[i];
s->len= MAXLEN;
}
}
5. MAIN函数
int main() {
SStringstra = {"abcdefghijklmnopqrstuvwxyz",26};
SStringstrb = {"01234567890123456789",20},strc;
StrCopy(&strc,stra);
printf("串a:\n");
StrShow(stra);
printf("串b:\n");
StrShow(strb);
StrInsert(&stra,22,strb); //
printf("串a:\n");
StrShow(stra);
printf("串c:\n");
StrShow(strc);
return0;
}
结果如下图1所示:
6. 源码
#include<stdio.h>
#defineMAXLEN40
typedefstruct {
charch[MAXLEN];
intlen;
}SString;
void StrInsert(SString *s,intpos,SStringt){
inti;
if(pos< 0 ) pos = 0;
if(pos> s->len - 1) pos =s->len;
if(s->len+ t.len <= MAXLEN){ // 长度适中
for(i= s->len + t.len- 1;i > pos;i--)
s->ch[i]= s->ch[i - t.len];
for(i= 0;i < t.len;i++) s->ch[i+ pos] = t.ch[i];
s->len+= t.len;
}
elseif(pos +t.len> MAXLEN) { // 长度超限1,从pos后不再有s的内容
for(i= pos;i < MAXLEN;++i)
s->ch[i]= t.ch[i - pos];
s->len= MAXLEN;
}
else {//长度超限2,从pos+ t.len后还有s的部分内容
for(i= MAXLEN - 1; i >= pos + t.len;--i)
s->ch[i]= s->ch[i - t.len];
for(i= 0; i < t.len; ++i)
s->ch[i+ pos] = t.ch[i];
s->len= MAXLEN;
}
}
SString StrCopy(SString *s,SStringt){
inti;
for(i= 0;i < t.len;i++) s->ch[i]= t.ch[i];
s->len= t.len;
return *s;
}
void StrShow(constSStrings){
inti;
for(i= 0; i < s.len; ++i)
printf("%c",s.ch[i]);
printf("\n");
}
int main() {
SStringstra = {"abcdefghijklmnopqrstuvwxyz",26};
SStringstrb = {"01234567890123456789",20},strc;
StrCopy(&strc,stra);
printf("串a:\n");
StrShow(stra);
printf("串b:\n");
StrShow(strb);
StrInsert(&stra,22,strb); //
printf("串a:\n");
StrShow(stra);
printf("串c:\n");
StrShow(strc);
return0;
}