C++ 两个数组上的Diff函数，用c++/mfc/stl？

您需要的是字符串匹配算法，通常使用动态编程实现（请参阅）

---

<>我强烈建议使用一个执行DIFF的库来代替实现它。

< P>虽然通常是用字母而不是整数来完成，但通常计算Leviston距离的算法应该在这里通常也适用于它。

< P>我是用C++编写的DIF-LabVIEW开发人员。

使用我的diff库，可以计算两个序列之间的差异

---

关于如何使用，请参见示例/intdiff.cpp。

如果您可以重新分配复制内容，那么为什么要这样做？通常会更快。这里的高级图片是什么？这是一个简单的示例，概述了数据库表智能更新。我有几个数组要放在一个表中；我有原始数组和新数组，需要更新数据库，只删除需要删除和添加需要插入和更改已有行的行。。。

Diff function on two arrays (or how to turn Old into New) 

Example
One[]={2,3,4,5,6,7}
Two[]={1,2,3,5,5,5,9}

Example Result
Diff: insert 1 into One[0], One[]={1,2,3,4,5,6,7}
Diff: delete 4 from One[3], One[]={1,2,3,5,6,7}
Diff: modify 6 into 5 in One[4], One[]={1,2,3,5,5,7}
Diff: modify 7 into 5 in One[5], One[]={1,2,3,5,5,5}
Diff: append 9 into One[6], One[]={1,2,3,5,5,5,9}

Need code in c++/mfc/stl/c, Thanks.