cpp-rope:C ++中的绳索实现

绳索 绳索是一种基于二叉树的数据结构，旨在对大量文本进行有效的字符串操作。 这是C ++中的绳索实现。 尽管C ++ STL中已有绳索的实现，但是该实现仅限于使用char或wchar作为基础类型的绳索。 此外，STL实现不支持Unicode，这增加了使用UTF-8字符串的复杂性（例如，按单词/代码点进行迭代）。 此实现同时提供了两者。 实施细节 该绳索未指定基础类型，必须将基础类型作为模板参数提供。 绳索上的随机访问和切片操作受“度量”概念的支持，“度量”与类半身像相似。 几乎所有交互都是通过迭代器完成的，该迭代器是由度量标识符构成的。 措施 “ Measure”类型是一个抽象类，具有以下要求： 它必须可以根据绳索的基础类型的向量进行构造 它必须是可组合的（即，必须有（T，T）-> T类型的函数，例如'+'） 它必须具有“索引”功能，在给定向量和目标度量的情况下，该函数将能够在向