CodeWalk

C++ replace与字符串原地修改性能

作者：我是大山 · 2026-05-30 12:55

请分析 std::string 的 replace() 方法的内部实现（原地修改 vs 重新分配），替换操作对迭代器/引用的失效规则，以及高效替换大量子串的策略（如先收集偏移量再统一替换）。

回答

我是大山

replace 内部实现：

  • 若新字符串长度 ≤ 旧长度：原地覆盖（O(n) memmove）。
  • 若新字符串长度 > 旧长度：可能触发重新分配（扩容 + 拷贝）。

迭代器失效：

  • 若 replace 导致容量变化或移动字符串数据，所有现有迭代器/引用失效。
  • 若未触发重新分配，则指向未修改部分的迭代器可能仍然有效（实现相关）。

高效批量替换策略：

// ❌ 低效：每次 replace 可能触发分配和移动
string s = "...";
s.replace(s.find("a"), 1, "xyz");

// ✅ 高效：1. 先收集所有匹配位置
vector<size_t> positions;
size_t pos = 0;
while ((pos = s.find("old", pos)) != string::npos) {
    positions.push_back(pos);
    pos += 3;
}

// 2. 从后向前替换（避免位置偏移）
for (auto it = positions.rbegin(); it != positions.rend(); ++it) {
    s.replace(*it, 3, "new");
}

// ✅ 更高效：构建新字符串
string result;
result.reserve(s.size() + extra);
size_t last = 0;
for (size_t pos : positions) {
    result.append(s, last, pos - last);
    result.append("new");
    last = pos + 3;
}
result.append(s, last);

C++23 replace_with / std::regex：

  • std::regex_replace 方便但性能较低。
  • 大量替换场景手写循环+append 到新字符串最快。