C# Linq ANY vs ALL - 性能 [关闭]

Question

我试图弄清楚 ANY 和 ALL 在 Linq 中是如何工作的。

假设我的列表中有 10 万条记录。哪一个应该执行得更快？

if(recordsList.All(r => r.Deleted) == true) { }

或

if(recordsList.Any(r => r.Deleted == false) == false) { }

我认为如果列表中的第一条记录被删除，ANY 应该执行得更快，它应该停止并返回 true，而不是使用总是检查整个列表的 ALL...对吗？

Answer 1

看看如何Anyworks internally：

public static bool Any<TSource>(this IEnumerable<TSource> source, 
                                Func<TSource, bool> predicate)
{
    if (source == null)
    {
        throw Error.ArgumentNull("source");
    }
    if (predicate == null)
    {
        throw Error.ArgumentNull("predicate");
    }
    foreach (TSource local in source)
    {
        if (predicate(local))
        {
            return true;
        }
    }
    return false;
}

因此，一旦找到一个评估为真的谓词，它就会停止。

以同样的方式，All 在判断为 false 的谓词时停止：

public static bool All<TSource>(this IEnumerable<TSource> source, Func<TSource, bool> predicate)
{
    if (source == null)
    {
        throw Error.ArgumentNull("source");
    }
    if (predicate == null)
    {
        throw Error.ArgumentNull("predicate");
    }
    foreach (TSource current in source)
    {
        if (!predicate(current))
        {
            return false;
        }
    }
    return true;
}

所以我认为这里的答案是这两个选项应该相似或没有区别。