c++ - 绳索数据结构

Question

我正在阅读 rope 数据结构。我对使用 C++ 和 Qt 构建文本编辑器很感兴趣。我的问题是: C++ 等编程语言中的内置字符串操作函数是否使用 rope 数据结构？或者我是否需要编写自己的代码来实现绳索，以便我可以更有效地执行字符串操作(如连接和删除)？

Answer 1

std::string 不是绳索，但 SGI STL 提供了 rope .

如果您打算实现自己的绳索，我建议您 SGI's rope implementation overview了解一些实现细节。