C++中l=c+l与l+=c字符串拼接内存消耗差异及超限原因

两种实现写法 #

最初触发内存超限的头部直接拼接实现：

string l = "";
char c = 'x';
l = c + l; // 循环内重复执行

优化后可正常运行的尾部追加+反转实现：

string l = "";
char c = 'x';
l += c; // 循环内重复执行尾部追加
reverse(l.begin(), l.end()); // 循环结束后单次反转

头部拼接写法内存超限的核心逻辑 #

两种写法的表现差异完全来自std::string的内存设计和不同操作的复杂度区别，在循环次数较大时差距会被极速放大：

• std::string的内存预留扩容机制是专门为尾部操作设计的：对象持有的连续内存块中，空闲预留空间全部在已存内容的尾部，已存内容的头部前没有可写入的空闲空间，根本无法在原有内存块上直接完成头部插入
• 每次执行l = c + l时，都会先生成一个长度为原串长度+1的全新临时字符串，申请对应大小的新内存块
• 程序会先将字符c写入临时串的起始位置，再把原字符串的所有字符逐字节拷贝到临时串的后续位置
• 之后原字符串持有的旧内存会被释放，临时串的内容被拷贝/转移给l，临时串本身占用的内存也会被回收

如果循环执行n次头部拼接，总字符拷贝量为1+2+3+...+n = n*(n+1)/2，时间和内存拷贝开销都是O(n²)级别。同时执行过程中会频繁申请、释放大小不一的内存块，产生大量内存碎片；赋值峰值阶段会同时存在原串、临时串两份几乎等大的内存占用，实际内存峰值直接翻倍。在编程题常见的1e5、1e6次操作量级下，这种开销会直接突破时间和内存限制，触发报错。

优化写法可正常运行的原因 #

尾部追加+最终反转的写法完全避开了O(n²)开销的陷阱：

• l += c是标准的尾部追加操作，std::string对该场景做了定向优化：当对象内部预留容量足够时，追加字符直接写入尾部空闲位置即可，不需要申请新内存；仅当容量不足时才会触发扩容（通常是容量翻倍），申请新的更大内存块、拷贝旧内容后释放旧块。整个追加过程的总拷贝量为O(n)级别，摊销下来单次追加的时间复杂度仅为O(1)
• 整个追加过程不会反复生成全量临时字符串，内存峰值仅为字符串自身的预留容量，远低于头部拼接写法
• 最后执行的reverse是原地反转操作，仅需要遍历字符串一半长度做字符交换，时间复杂度O(n)，几乎没有额外内存开销

整套流程的总时间、总内存复杂度均为O(n)级别，即使在1e6量级的操作下也能稳定运行。

注意：如果使用string::insert(0, 1, c)直接在头部插入字符，本质和第一种头部拼接写法逻辑一致，每次插入都需要移动所有已有字符，循环执行同样会产生O(n²)的开销，不适合大次数循环场景。

内容的提问来源于stack exchange，提问作者Shubham Thakur