c++ - 替换字符串中的字符成本？

Question

STL 的字符串类是可变的吗？用转换为字符的整数替换字符串中的字符需要多少成本？

Answer 1

1) 是的，它是可变的。 operator[] 和 at() 都返回对字符的非常量引用，并且可以在左侧使用:name[7] = 'X'，或 name.at(7 ) = 'X' 如果你想要边界检查。

2) 更改单个字符的成本非常低:非常接近或与 C 字符串相同(加上使用 at() 进行边界检查的成本。)虽然不是根据标准的要求，std::string 的所有实现都将字符串存储在连续的内存块中(如果我没记错的话)，因此就地更改字符将是常数时间。

另见 boost string algorithms ，它通常提供流行字符串操作的复制和就地版本。