查找 2 个大型数组之间的差异

Question

我有两个字节数组，它们可能非常大，甚至可能有 700500 个值。

array2总是大于array1，基本和array1中的数据一样，只是随机添加，例如：

int[] array1 = {1, 1, 1, 2, 2, 2, 2, 2, 2, 3, 3, 4, 5, 5, 5, 5, 5, 5, 6, 6, 7, 7, 7, 7, 8, 8, 9, 9, 0, 0, 0};

int[] array2 = {1, 1, 1, 2, 7, 7, 2, 2, 2, 2, 1, 2, 3, 2, 2, 3, 3, 4, 7, 2, 5, 5, 5, 5, 5, 5, 6, 6, 7, 7, 8, 4, 1, 1, 7, 7, 8, 8, 9, 9, 0, 0};

我需要一个array3，它需要与arrays2 具有相同的大小。它将显示添加的确切索引，因此对于此示例，它将是：

int[] array3 = {0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0};

（0 = 与数组 1 相同，1 = 与数组 1 不同）

我希望获得与“Beyond Compare”应用程序中相同的结果：

https://i.ibb.co/yX6YCsp/Diff.jpg

但要获取您在图片中看到的红色标记的索引，位于右侧窗格中。

我需要用 C# 编写它。

非常感谢您对此的任何帮助。

Answer 1

您可以比较两个数组之间的每个元素。如果匹配，则将 0 添加到 array3 并查看两个数组中的下一个元素。如果没有匹配，则将1 添加到array3 并查看array2 中的下一个元素。如果array1 没有更多元素，则继续添加1 直到array2 没有更多元素。

int[] array1 = {1, 1, 1, 2, 2, 2, 2, 2, 2, 3, 3, 4, 5, 5, 5, 5, 5, 5, 6, 6, 7, 7, 7, 7, 8, 8, 9, 9, 0, 0, 0};
int[] array2 = {1, 1, 1, 2, 7, 7, 2, 2, 2, 2, 1, 2, 3, 2, 2, 3, 3, 4, 7, 2, 5, 5, 5, 5, 5, 5, 6, 6, 7, 7, 8, 4, 1, 1, 7, 7, 8, 8, 9, 9, 0, 0};

int index1 = 0;
int index2 = 0;

int[] array3 = new int[array2.Length];
while (index2 < array2.Length)
{
    if (index1 >= array1.Length)
    {
        array3[index2] = 1;
        index2 += 1;
    }
    else if (array1[index1] == array2[index2])
    {
        array3[index2] = 0;
        index1 += 1;
        index2 += 1;
    }
    else
    {
        array3[index2] = 1;
        index2 += 1;
    }
}
foreach (int i in array3)
{
    Console.Write(i.ToString() + " ");
}

输出：

0 0 0 0 1 1 0 0 0 0 1 0 0 1 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0

Answer 2

您正在寻找的是diff algorithm，这并不容易做好。我建议使用Google's DiffMatchPatch library 而不是自己编写，但如果你想走这条路，维基百科文章应该是了解更多关于那个特定兔子洞的一个很好的起点。