C#中如何比较数组？

Question

可能的重复：
在 C# 中比较数组的最简单方法

如何比较两个数组C# 中的数组？

我使用以下代码，但其结果是错误的。我原以为这是真的。

Array.Equals(childe1,grandFatherNode);

Answer 1

您可以使用 System.Linq 中的 Enumerable.SequenceEqual() 来比较数组中的内容

bool isEqual = Enumerable.SequenceEqual(target1, target2);

Answer 2

您正在比较对象引用，它们并不相同。您需要比较数组内容。

.NET2 解决方案

一个选项是迭代数组元素并为每个元素调用 Equals()。请记住，如果数组元素不是同一对象引用，则需要重写 Equals() 方法。

另一种方法是使用此通用方法来比较两个通用数组：

static bool ArraysEqual<T>(T[] a1, T[] a2)
{
    if (ReferenceEquals(a1, a2))
        return true;

    if (a1 == null || a2 == null)
        return false;

    if (a1.Length != a2.Length)
        return false;

    var comparer = EqualityComparer<T>.Default;
    for (int i = 0; i < a1.Length; i++)
    {
        if (!comparer.Equals(a1[i], a2[i])) return false;
    }
    return true;
}

.NET 3.5 或更高版本的解决方案

或使用 SequenceEqual（如果 Linq 可用）（.NET Framework >= 3.5）

Answer 3

Array类中没有静态的Equals方法，所以你使用的实际上是Object.Equals，它判断两个对象引用是否相同指向同一个对象。

如果要检查数组是否包含相同顺序的相同项目，可以使用 SequenceEquals 扩展方法：

childe1.SequenceEqual(grandFatherNode)

编辑：

要将 SequenceEquals 与多维数组一起使用，您可以使用扩展来枚举它们。以下是枚举二维数组的扩展：

public static IEnumerable<T> Flatten<T>(this T[,] items) {
  for (int i = 0; i < items.GetLength(0); i++)
    for (int j = 0; j < items.GetLength(1); j++)
      yield return items[i, j];
}

用法：

childe1.Flatten().SequenceEqual(grandFatherNode.Flatten())

如果数组的维数多于二维，则需要支持该维数的扩展。如果维度数量变化，您将需要更复杂的代码来循环可变数量的维度。

当然，在比较数组的内容之前，您首先要确保数组的维数和维数大小匹配。

编辑 2：

事实证明，您可以使用 OfType 方法来展平数组，正如 RobertS 指出的那样。当然，只有当所有项目实际上都可以转换为同一类型时，这才有效，但如果您无论如何都可以比较它们，通常就是这种情况。例子：

childe1.OfType<Person>().SequenceEqual(grandFatherNode.OfType<Person>())

Answer 4

Array.Equals 正在比较引用，而不是它们的内容：

目前，当您使用 = 运算符比较两个数组时，我们实际上使用的是 System.Object 的 = 运算符，它仅比较实例。 （即，这使用引用相等，因此仅当两个数组都指向完全相同的实例时才为真）

源

如果您想比较数组的内容，您需要循环遍历数组并比较元素。

同一篇博客文章提供了如何执行此操作的示例。基本的实现是：

public static bool ArrayEquals<T>(T[] a, T[] b)
{
    if (a.Length != b.Length)
    {
        return false;
    }

    for (int i = 0; i < a.Length; i++)
    {
        if (!a[i].Equals(b[i]))
        {
            return false;
        }
    }

    return true;
}

尽管这会带来性能问题。添加约束：

public static bool ArrayEquals<T>(T[] a, T[] b) where T: IEquatable<T>

会改善情况，但意味着代码仅适用于实现 IEquatable 的类型。

使用 EqualityComparer.Default 的 Equal 方法而不是对类型本身调用 Equals 也可以提高性能，而不需要类型实现 IEquatable。在这种情况下，方法的主体变为：

    EqualityComparer<T> comparer = EqualityComparer<T>.Default;

    for (int i = 0; i < a.Length; i++)
    {
        if (!comparer.Equals(a[i], b[i]))
        {
            return false;
        }
    }

Answer 5

Equals 方法进行引用比较 - 如果数组是不同对象，这确实会返回 false。

要检查数组是否包含相同的值（并且顺序相同），您需要迭代它们并测试每个值的相等性。

Answer 6

Array.Equals() 似乎只测试同一个实例。

似乎没有一种方法可以比较这些值，但它很容易编写。

只需比较长度，如果不相等，则返回 false。否则，循环遍历数组中的每个值并确定它们是否匹配。