c++ - 绳索数据结构

Question

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

Answer 1

std::string不是绳子，但 SGI STL 提供rope.

如果您打算实现自己的绳索，我建议您使用SGI 的绳索实现概述了解一些实现细节。