绳索数据结构

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


std::string不是绳子,但SGI STL提供了rope

如果您计划实施自己的绳索,我会建议SGI的绳索实施概述,以获取一些实施细节。

链接地址: http://www.djcxy.com/p/39803.html

上一篇: The rope data structure

下一篇: Trouble implementing a "rope" data structure in C++