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

最佳答案

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

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

关于c++ - 绳索数据结构,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/12545113/

10-09 09:45