比较两个.NET Array对象

Question

我想比较两个.NET数组.这是一个比较字节数组的明显实现:

bool AreEqual(byte[] a, byte[] b){
    if(a.Length != b.Length)
        return false;
    for(int i = 0; i < a.Length; i++)
        if(a[i] != b[i])
            return false;

    return true;
}

这里可以看到更精致的方法(通过谷歌).

1. 比较两个.NET数组的最简单方法(使用较少的代码但可读)是什么？
2. 比较两个.NET数组最有效的方法是什么？

Answer 1

你可以使用SequenceEqual:

string[] a = { "1", "2", "3" };
string[] b = { "1", "2", "3" };

bool areEqual = a.SequenceEqual(b); // true


string[] c = { "1", "2", "5" };
areEqual = a.SequenceEqual(c);      // false

Answer 2

凯西的做法对我来说似乎很好.我个人允许明确指定比较器:

bool AreEqual<T>(T[] a, T[] b)
{
    return AreEqual(a, b, EqualityComparer<T>.Default);
}

bool AreEqual<T>(T[] a, T[] b, IEqualityComparer<T> comparer)
{
    // Handle identity comparison, including comparing nulls
    if (a == b)
    {
        return true;
    }

    if (a == null || b == null)
    {
        return false;
    }

    if(a.Length != b.Length)
    {
        return false;
    }

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

CMS提到的SequenceEqual是好的,但是由于它的普遍性,IEnumerable<T>如果长度不相等,我认为它不能做到"早出".(它可能会检查实现IList的两个序列,直接检查Count.)你可以多概括一点,使用IList<T>

bool AreEqual<T>(IList<T> a, IList<T> b, IEqualityComparer<T> comparer)
{
    if(a.Count != b.Count)
    {
        return false;
    }
    for(int i = 0; i < a.Count; i++)
    {
        if(!comparer.Equals(a[i], b[i]))
        {
            return false;
        }
    }
    return true;
}

直接阵列版本可能是最有效的 - 添加通用性和抽象通常会达到性能,但它是否重要将取决于您的应用程序.

Answer 3

随着.NET 4的出现,您可以使用.NET数组显式实现的接口IStructuralEquatable提供的方法Equals().那么代码可能看起来像这样(我重写了CMS的例子):

string[] a = { "1", "2", "3" };
string[] b = { "1", "2", "3" };
bool result = ((IStructuralEquatable)a).Equals(b, StructuralComparisons.StructuralEqualityComparer);
// result evaluates to true.

(IStructuralEquatable也在元组中实现(在.NET 4中也是新的).)