c++ - std::strings 擅长随机插入/随机删除吗？

Question

我想使用 std::strings 制作一个简单的文本编辑器。如果我的文本是 500,000 个字符，我想在第 253,000 个字符处插入或删除，这会很慢，还是会像我的文本包含 10 个字符一样快？否则我不确定我会做些什么来修复它(除非我使用链表但是读取速度很慢并且它有点重新发明轮子。

谢谢

Answer 1

我自己从未使用过它，但我相信这就是rope是为了。