绳索数据结构

Question

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

Answer 1

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

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