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

时间:2021-05-09 22:50:19
【文件属性】:
文件名称:cpp-rope:C ++中的绳索实现
文件大小:18KB
文件格式:ZIP
更新时间:2021-05-09 22:50:19
C++ 绳索 绳索是一种基于二叉树的数据结构,旨在对大量文本进行有效的字符串操作。 这是C ++中的绳索实现。 尽管C ++ STL中已有绳索的实现,但是该实现仅限于使用char或wchar作为基础类型的绳索。 此外,STL实现不支持Unicode,这增加了使用UTF-8字符串的复杂性(例如,按单词/代码点进行迭代)。 此实现同时提供了两者。 实施细节 该绳索未指定基础类型,必须将基础类型作为模板参数提供。 绳索上的随机访问和切片操作受“度量”概念的支持,“度量”与类半身像相似。 几乎所有交互都是通过迭代器完成的,该迭代器是由度量标识符构成的。 措施 “ Measure”类型是一个抽象类,具有以下要求: 它必须可以根据绳索的基础类型的向量进行构造 它必须是可组合的(即,必须有(T,T)-> T类型的函数,例如'+') 它必须具有“索引”功能,在给定向量和目标度量的情况下,该函数将能够在向
【文件预览】:
cpp-rope-master
----CMake()
--------FindICU.cmake(3KB)
----src()
--------main.cc(6KB)
--------.DS_Store(6KB)
--------rope_global_conf.hpp(210B)
--------rope.hpp(4KB)
--------rope_node_type.hpp(276B)
--------fibonacci.cc(198B)
--------fibonacci.hpp(277B)
--------rope_node.hpp(20KB)
--------slice.hpp(3KB)
--------measure.hpp(4KB)
--------rope_iter.hpp(10KB)
--------utf8.hpp(4KB)
--------utf8.cc(5KB)
----CMakeLists.txt(650B)
----README.md(2KB)
----Makefile(2KB)
----.gitignore(37B)

网友评论