c++ - 绳索数据结构

标签 c++ string data-structures ropes

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

最佳答案

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

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

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

相关文章:

algorithm - 自索引(和传统索引)算法 - 实现和建议分享​​?

c++ - 在 64 位窗口中与 qt 静态链接时出错

c++ - 使用opencv时未定义对各种函数的引用

c++ - 我可以执行获取我的 `std::future` 并等待它吗?

java - 是否有实用程序或 API 可以将 SMS 速记缩写转换为正确的句子?

Java eclipse 字符串错误

c++ - 调整窗口大小以匹配 Qt 中的屏幕大小

c - 即使数组不为空,数组大小也为零

java数据结构模拟数据树

excel - 在VBA中递归打印下一个字典