C语言标准库常用字符串与内存操作函数原理及模拟实现

字符串处理函数原理与实现

C语言没有原生的字符串类型，通常使用字符数组配合 '\0' 结束符来表示字符串。熟练掌握其内置函数的实现逻辑，是理解底层数据操作的关键。

第1步：获取字符串长度 (strlen)

功能目标：统计字符串中有效字符的数量，不包括结尾的 '\0'。

入口：指向字符串首地址的指针 char *。

动作说明：遍历指针直至遇到 '\0'，计数器累加。需注意返回值类型为无符号整数 size_t，以避免比较时的隐式转换错误。

size_t my_strlen(const char* arr) {
    if (!arr) return 0;
    size_t count = 0;
    while (*arr != '\0') {
        arr++;
        count++;
    }
    return count;
}

第2步：字符串拷贝 (strcpy)

功能目标：将源字符串完整复制到目标缓冲区，并覆盖目标原内容。

准备条件：目标空间必须足够大以容纳源字符串，且必须具备可写权限。

动作说明：逐个字符拷贝，直到连同 '\0' 一起拷贝完毕。该过程利用赋值表达式的返回值特性进行循环判断。

char * my_strcpy(char* dest, const char* src) {
    char* ret = dest;
    assert(dest && src);
    while ((*dest++ = *src++) != '\0') {
        // 利用循环体为空，仅在while条件中完成拷贝和终止判断
    }
    return ret;
}

第3步：字符串追加 (strcat)

功能目标：将一个字符串拼接到另一个字符串末尾。

动作说明：首先定位目标字符串的末尾 '\0' 处，随后将源字符串内容依次写入，并保留最终的 '\0'。

char * my_strcat(char* dest, const char* src) {
    char* ret = dest;
    while (*dest != '\0') {
        dest++;
    }
    while ((*dest++ = *src++) != '\0') {
        ;
    }
    return ret;
}

第4步：字符串比较 (strcmp)

功能目标：逐字符比较两个字符串的大小（按ASCII码值），返回整数值表示结果。

结果状态：等于返回0；若第一个字符串更大返回正数，否则返回负数。

int my_strcmp(const char* s1, const char* s2) {
    assert(s1 && s2);
    while (*s1 == *s2) {
        if (*s1 == '\0') return 0;
        s1++;
        s2++;
    }
    return *(unsigned char*)s1 - *(unsigned char*)s2;
}

第5步：子串查找 (strstr)

功能目标：在目标串中定位首次出现的子串位置。

动作说明：采用嵌套循环策略。外层移动主串指针，内层匹配子串字符。若匹配成功则返回当前主串位置的指针，若主串遍历结束仍未找到则返回 NULL。

char * my_strstr(const char* str1, const char* str2) {
    assert(str1 && str2);
    if (*str2 == '\0') return (char*)str1;
    const char* s1 = str1;
    const char* s2 = str2;
    while (*s1) {
        const char* temp1 = s1;
        const char* temp2 = s2;
        while (*temp1 && *temp2 && *temp1 == *temp2) {
            temp1++;
            temp2++;
        }
        if (*temp2 == '\0') return (char*)s1;
        s1++;
    }
    return NULL;
}

内存操作函数原理与实现

当需要对非字符串的二进制数据进行搬运时，需要使用基于字节的内存操作函数。

第6步：固定长度内存拷贝 (memcpy)

功能目标：将指定字节数（count）的数据从源地址拷贝到目标地址。

关键差异：memcpy 不识别 '\0'，严格按字节数拷贝。若源与目标区域重叠，结果未定义（可能导致数据被意外覆盖）。

void * my_memcpy(void* dest, const void* src, size_t count) {
    void* ret = dest;
    assert(dest && src);
    while (count--) {
        *(char*)dest = *(char*)src;
        dest = (char*)dest + 1;
        src = (char*)src + 1;
    }
    return ret;
}

第7步：支持重叠的内存移动 (memmove)

功能目标：处理可能内存重叠区域的内存块移动。

动作说明：这是处理 memcpy 缺陷的安全版本。根据源地址和目标地址的相对位置决定拷贝方向：

• 由前向后：当 dest < src 时，从起始位置开始拷贝，安全。
• 由后向前：当 dest >= src 时，从末尾向前拷贝，防止覆盖尚未读取的源数据。

void * my_memmove(void* dest, const void* src, size_t count) {
    void* ret = dest;
    assert(dest && src);
    if (dest <= src || (char*)dest >= ((char*)src + count)) {
        // 无重叠或正常顺序，从前向后拷贝
        while (count--) {
            *(char*)dest = *(char*)src;
            dest = (char*)dest + 1;
            src = (char*)src + 1;
        }
    } else {
        // 存在重叠，必须从后向前拷贝
        while (count--) {
            *((char*)dest + count) = *((char*)src + count);
        }
    }
    return ret;
}

总结

以上是对C语言中常用标准库函数的深度解析。理解这些函数的指针运作方式，有助于在实际开发中避免越界访问和数据破坏问题。