我正在阅读 rope 数据结构。我对使用 C++ 和 Qt 构建文本编辑器很感兴趣。我的问题是: C++ 等编程语言中的内置字符串操作函数是否使用 rope 数据结构?或者我是否需要编写自己的代码来实现绳索,以便我可以更有效地执行字符串操作(如连接和删除)?
最佳答案
std::string
不是绳索,但 SGI STL 提供了 rope
.
如果您打算实现自己的绳索,我建议您 SGI's rope implementation overview了解一些实现细节。
关于c++ - 绳索数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12545113/