字符串处理优化：避免重复分配、使用栈缓冲区、字符串拼接优化

字符串处理，说实话，是C语言里最容易出性能问题的地方之一。我见过太多项目，明明逻辑没问题，跑起来就是慢，一查热点，全卡在字符串操作上。今天咱们就聊聊怎么把这块优化好。

一、避免重复分配——内存分配不是免费的

很多人写代码时，习惯每次需要字符串就malloc一下。你想想看，每次分配内存都要走系统调用，这开销可不小。我在一个网络协议解析项目里遇到过，每秒要处理几万个请求，每个请求里要拼接好几个字符串。一开始代码里到处都是malloc/free，结果压测时CPU全耗在内存管理上了。

来看个反面例子：

// 糟糕的做法：每次拼接都重新分配
char* build_message(const char* name, int id) {
    char* msg = malloc(256);
    snprintf(msg, 256, "User: %s", name);
    
    char* tmp = malloc(512);
    snprintf(tmp, 512, "%s, ID: %d", msg, id);
    free(msg);
    
    return tmp;
}

这段代码每次调用都分配两次内存，释放一次。如果调用频率高，内存碎片也会越来越严重。

优化后：

// 好的做法：一次分配，一次释放
char* build_message_opt(const char* name, int id) {
    size_t len = strlen(name) + 32;  // 估算长度
    char* msg = malloc(len);
    if (!msg) return NULL;
    
    snprintf(msg, len, "User: %s, ID: %d", name, id);
    return msg;
}

二、使用栈缓冲区——让数据待在栈上

栈分配比堆分配快得多，因为它只是移动一下栈指针。我个人的习惯是：只要字符串长度在几百字节以内，优先用栈缓冲区。

举个例子：

// 堆分配版本
char* get_status_text(int code) {
    char* buf = malloc(128);
    snprintf(buf, 128, "Status code: %d", code);
    return buf;
}

// 栈缓冲区版本
char* get_status_text_fast(int code, char* buf, size_t size) {
    snprintf(buf, size, "Status code: %d", code);
    return buf;
}

// 调用方
char buffer[128];
get_status_text_fast(200, buffer, sizeof(buffer));

你看，调用方自己提供缓冲区，函数内部不用管内存分配。这样既避免了malloc开销，也减少了内存泄漏的风险。

我曾经在一个嵌入式项目里，把所有临时字符串都改成了栈缓冲区，性能提升了将近30%。说白了，就是省掉了那些频繁的malloc/free调用。

三、字符串拼接优化——别用strcat了

很多人拼接字符串喜欢用strcat，但strcat有个问题：它每次都要从头遍历找到结尾。如果你连续拼接多个字符串，时间复杂度是O(n²)。

为什么会这样？你想想看：

char buf[1024] = "";
strcat(buf, "Hello, ");   // 遍历0个字符，找到结尾
strcat(buf, "world!");    // 遍历7个字符，找到结尾
strcat(buf, " How are you?"); // 遍历14个字符，找到结尾

每次strcat都要从头扫描，拼接的字符串越长，扫描次数越多。我见过一个日志模块，每秒要拼接几十次日志字符串，用strcat写的，CPU占用率直接飙到40%。

优化方案：记住当前写入位置。

// 高效的拼接方式
char* build_log_message(char* buf, size_t size) {
    char* p = buf;
    size_t remaining = size;
    
    // 手动追踪写入位置
    int n = snprintf(p, remaining, "[ERROR] ");
    if (n < 0 || (size_t)n >= remaining) return NULL;
    p += n;
    remaining -= n;
    
    n = snprintf(p, remaining, "File: %s, ", __FILE__);
    if (n < 0 || (size_t)n >= remaining) return NULL;
    p += n;
    remaining -= n;
    
    n = snprintf(p, remaining, "Line: %d", __LINE__);
    if (n < 0 || (size_t)n >= remaining) return NULL;
    
    return buf;
}

这样每次拼接都从上次结束的位置开始，时间复杂度是O(n)。

四、知识体系总览

下面这张图把字符串优化的核心思路串起来了：

五、实战中的避坑指南

我踩过不少坑，分享几个典型的：

• strncat的陷阱：strncat的第三个参数是剩余空间，不是总空间。我曾经写错过，导致缓冲区溢出。现在我都用snprintf，语义更清晰。
• 静态缓冲区的线程安全问题：用static char buf[1024]做临时缓冲区，多线程下会互相覆盖。要么加锁，要么用线程局部存储（TLS）。
• 估算长度时留余量：我习惯在估算长度基础上再加16字节，防止边界情况。比如"ID: %d"，int最大值10位，加上前缀也就15字节，但我通常给32字节。

嗯，字符串优化这块其实不难，关键是要养成好习惯。每次写字符串操作前，先想想：能不能用栈？能不能复用？拼接时有没有重复扫描？想清楚这三点，性能基本不会差。

---

公众号:蓝海资料掘金营，微信deep3321