Luca琐记字符串

最新推荐文章于 2024-10-01 19:00:28 发布

麓卡

最新推荐文章于 2024-10-01 19:00:28 发布

阅读量236

点赞数 7

文章标签：服务器数据库运维

本文链接：https://blog.csdn.net/2301_79737091/article/details/137182054

版权

本文介绍了C语言中几种字符串操作函数，包括定长字符串的分配和复制、插入方法，以及堆串的使用。还讨论了浅复制与深复制的区别，以及块链串和模式匹配（如KMP算法）中的next数组在优化性能中的作用。

摘要由CSDN通过智能技术生成

3.27

定长字符串

分配或复制

int StrAssign(StringPtr s, CHAR *t) {
    int i;

    for (i = 0; i < MAXLEN && t[i] != '\0'; ++i)
        s->ch[i] = t[i];
    return s->len = i;
}

void StrCopy(StringPtr s, StringPtr t) {
    for (int i = 0; i < t->len; ++i)
        s->ch[i] = t->ch[i];
    s->len = t->len;
}

插入

bool StrInsert(StringPtr s, int pos, StringPtr t) { //将s在pos位插入t
    if (pos < 0 || pos > s->len || t->len == 0)
        return false;//插入失败

    int mstart, mend, cend; //m为要移动的字符串

    if (s->len + t->len <= MAXLEN) { 
        mstart = s->len + t->len - 1;
        mend = pos + t->len;
        cend = mend;
    } else if (pos + t->len <= MAXLEN) {
        mstart = MAXLEN - 1;
        mend = pos + t->len;
        cend = mend;
    } else {
        mstart = -1;
        mend = 0;
        cend = MAXLEN - 1;
    }

    int i;
    for (i = mstart; i >= mend; --i)
        s->ch[i] = s->ch[i - t->len];
    for (i = pos; i < cend; ++i)
        s->ch[i] = t->ch[i - pos];

    s->len += t->len;

    return true;
}

在插入时会有局限

在这里插入图片描述

超出部分截断

定长串在复制，插入等操作时有局限，引入堆串heapstring

堆串：动态删除内存，需要自己进行管理

定长串：长度不变

分配

int StrAssign(StringPtr s, CHAR *t) {
    s->len = strlen(t);
    s->ch = (CHAR*)malloc();
    strncpy(s->ch,t,s->len);
    return s->len;
}

shallow copy浅复制：共享内存，头部指向了新的

deep copy深复制：

复制

void StrCopy(StringPtr s, StringPtr t) {
    // 如果目标字符串 s 的长度与源字符串 t 的长度不同，则需要重新分配内存
    if (s->len != t->len) {
        // 释放 s 原有的内存空间
        free(s->ch);
        // 重新分配足够的内存空间
        s->ch = (CHAR*)malloc();
        // 更新 s 的长度
        s->len = t->len;
    }
    // 复制字符串内容
    strncpy(s->ch, t->ch, t->len);
  
}