为什么这个字符串会搜索并替换segfault？

Question

colours 是一个 std::map，其中每对的第一个元素是 2 个字母的 std::string 颜色代码，第二个元素是该颜色的 7 个字符 std::string shell 转义代码。

size_t i;
for(map<string, string>::iterator iter = colours.begin(); iter != colours.end(); iter++) {
    while((i = text.find(iter->first)) != string::npos) {
        text.replace(i, i + sizeof(iter->first), iter->second);
    }
}

运行此代码时，程序会出现段错误。我最好的猜测是，这与替换字符串的长度比它要替换的字符串的长度长有关，但据我所知，这只会导致 char * 出现段错误，而不是 std::string。

Answer 1

string::replace 采用起始位置和长度，而不是起始位置和结束位置。此外，sizeof 不返回字符串的长度。因此，第三行可能应该是这样的：

text.replace(i, iter->first.length(), iter->second);

对于它的价值，sizeof 返回对象消耗的堆栈空间量，这在编译时是已知的。因此，它不能随调用而变化，而字符串的长度却如此。

Answer 2

@luqui 已经回答了为什么它会出现段错误，但我想添加其他内容。

如果替换字符串包含搜索字符串，请小心不要陷入无限循环。您可以通过传递 string::find() 开始搜索的位置来避免这种情况。这也将提高效率，因为当前的解决方案可能会退化为 O(N²)。