文件名称：dtl：C ++编写的差异模板库
文件大小：51KB
文件格式：ZIP
更新时间：2024-02-21 10:23:44
diff library algorithm AlgorithmC++
dtl dtl是用C ++编写的差异模板库。 模板的名称是派生自C ++的Template。 目录 产品特点 dtl提供了比较两个具有任意类型的序列的功能。 但是序列必须支持随机access_iterator。 入门 要开始使用该库，您需要做的就是包括dtl.hpp 。 # include " dtl/dtl.hpp " 比较两个字符串 首先，计算两个字符串之间的差。 typedef char elem; typedef std::string sequence; sequence A ( " abc " ); sequence B ( " abd " ); dtl::Diff< elem> d (A, B); d.compose(); 运行上面的代码时， dtl计算A和B之间的差为“编辑距离”，并计算LCS和SES。 这三个术语的含义如下。 编辑距离 编辑距离是用于声明两个序列之间的差异的数值。 LCS LCS代表最长公共子序列。 SES SES代表最短编辑脚本。 我的意思是SES是将一个序列翻译为另一序列的最短的操作过程。 如果一个序列为
【文件预览】：
dtl-master
----.travis.yml(350B)
----dtl()
--------Sequence.hpp(2KB)
--------Lcs.hpp(2KB)
--------Diff.hpp(25KB)
--------Diff3.hpp(9KB)
--------Ses.hpp(4KB)
--------variables.hpp(5KB)
--------functors.hpp(5KB)
--------dtl.hpp(2KB)
----test()
--------dtl_test.cpp(196B)
--------ses()
--------hunks()
--------Strdiff3test.cpp(9KB)
--------comparators.hpp(592B)
--------SConstruct(658B)
--------Strdifftest.cpp(10KB)
--------Patchtest.cpp(3KB)
--------dtl_test_common.hpp(2KB)
--------dtl_test_common.cpp(2KB)
--------Intdifftest.cpp(4KB)
--------Objdifftest.cpp(4KB)
----SConstruct(180B)
----examples()
--------printers.hpp(838B)
--------unidiff.cpp(3KB)
--------SConstruct(2KB)
--------intdiff3.cpp(1KB)
--------st2ses.cpp(699B)
--------fpatch.cpp(1KB)
--------unistrdiff.cpp(791B)
--------strdiff_storage.cpp(627B)
--------bdiff.cpp(1KB)
--------strdiff_cp.cpp(611B)
--------patch.cpp(869B)
--------common.cpp(313B)
--------strdiff.cpp(834B)
--------intdiff.cpp(1KB)
--------common.hpp(200B)
--------strdiff3.cpp(657B)
--------storage.hpp(808B)
----.gitignore(358B)
----ChangeLog(5KB)
----README.md(15KB)
----CONTRIBUTORS(68B)
----COPYING(2KB)