Dlang BetterC 高效字符串替换函数：replaceCstr

本文提供了一个使用 Dlang BetterC 模式实现的 char* replaceCstr 函数，用于高效地进行字符串替换。该函数支持大小写敏感选项，并具有 O(n) 的算法复杂度。

函数代码

char* replaceCstr(const char* allStr, const char* searchStr, const char* replaceStr, bool isCaseSensitive=true)
{
    import core.stdc.string : strlen, memcmp, memcpy;
    import core.stdc.stdlib : malloc, free;

    size_t allLen = strlen(allStr);
    size_t searchLen = strlen(searchStr);
    size_t replaceLen = strlen(replaceStr);

    if (searchLen == 0) {
        char* result = malloc(allLen + replaceLen + 1);
        memcpy(result, replaceStr, replaceLen + 1);
        return result;
    }

    size_t count = 0;
    const char* p = allStr;
    while ((p = strstr(p, searchStr)) != null) {
        count++;
        p += searchLen;
    }

    if (count == 0) {
        char* result = malloc(allLen + 1);
        memcpy(result, allStr, allLen + 1);
        return result;
    }

    size_t newLen = allLen - count * searchLen + count * replaceLen;
    char* result = malloc(newLen + 1);

    const char* src = allStr;
    char* dst = result;

    while (count--) {
        p = isCaseSensitive ? strstr(src, searchStr) : strcasestr(src, searchStr);
        size_t len = p - src;
        memcpy(dst, src, len);
        dst += len;
        memcpy(dst, replaceStr, replaceLen);
        dst += replaceLen;
        src = p + searchLen;
    }

    size_t len = allLen - (src - allStr);
    memcpy(dst, src, len);
    dst += len;
    *dst = '�';

    return result;
}

函数说明

函数原型: char* replaceCstr(const char* allStr, const char* searchStr, const char* replaceStr, bool isCaseSensitive=true)
参数:
- allStr: 待替换的字符串。
- searchStr: 要查找并替换的子字符串。
- replaceStr: 用于替换 searchStr 的字符串。
- isCaseSensitive: 是否区分大小写，默认为 true。
返回值: 返回一个指向新字符串的指针，该字符串是将 allStr 中所有出现的 searchStr 替换为 replaceStr 后的结果。

算法复杂度

该函数的算法复杂度为 O(n)，其中 n 为 allStr 的长度。

工作原理

首先遍历 allStr，使用 strstr 或 strcasestr 函数查找需要替换的子字符串 searchStr，并统计替换次数 count。
根据 count 计算出新字符串的长度 newLen，并分配内存空间 result。
使用两个指针 src 和 dst 分别指向 allStr 和 result，遍历并进行替换操作。
每次找到 searchStr 时，将其前面的部分复制到 result 中，然后将 replaceStr 复制到 result 中，最后将 src 指针移动到下一个需要替换的位置。
遍历完成后，将 allStr 中剩余的部分复制到 result 中，并在末尾添加一个空字符 '�'。
最后，返回新字符串的指针 result。

总结

replaceCstr 函数提供了一种高效且灵活的方式来进行字符串替换，并且支持大小写敏感选项。其 O(n) 的算法复杂度使其适用于处理大字符串。