绳索数据结构

sud*_*008 10 c++ string rope data-structures

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

Pet*_*der 6

std::string不是绳子,而是SGI STL提供的rope.

如果您计划实施自己的绳索,我建议您使用SGI的绳索实施概述了解一些实施细节.