23、数据结构笔记之二十三串的堆分配实现

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