面试问题：.Any() 与 if (.Length > 0) 测试集合是否有元素

Question

在最近的一次采访中，我被问到 .Any() 和 .Length > 之间有什么区别。 0 是以及为什么我在测试集合是否有元素时会使用其中之一。

这让我有点困惑，因为它看起来有点明显，但感觉我可能错过了一些东西。

当您只需要知道集合有元素时，我建议您使用 .Length ；当您希望过滤结果时，我建议您使用 .Any() 。

据推测 .Any() 也会影响性能，因为它必须在内部执行循环/查询。

Answer 1

Length 仅适用于某些集合类型，例如Array。

Any 是一种扩展方法，可与任何实现 IEnumerable 的集合一起使用。

如果存在Length，那么您可以使用它，否则使用Any。

---

大概 .Any() 也会影响性能，因为它必须在内部执行循环/查询。

Enumerable.Any 不循环。它获取一个迭代器并检查 MoveNext 是否返回 true。以下是来自 .NET Reflector 的源代码。

public static bool Any<TSource>(this IEnumerable<TSource> source)
{
    if (source == null)
    {
        throw Error.ArgumentNull("source");
    }
    using (IEnumerator<TSource> enumerator = source.GetEnumerator())
    {
        if (enumerator.MoveNext())
        {
            return true;
        }
    }
    return false;
}

Answer 2

我猜面试官可能想问一下检查 Any() 与 Count() > 0（与长度> 0相对）。

基本上，这就是交易。

Any() 将有效地尝试通过枚举单个项目来确定集合是否具有任何成员。 （使用 Func 检查给定标准存在重载，但我猜测面试官指的是 Any() 的版本不带任何参数。）这使得它的复杂度为 O(1)。

Count() 将检查 Length 或 Count 属性（来自 T[] 或 首先是 ICollection 或 ICollection）。这通常是 O(1)。但是，如果这不可用，它将通过枚举整个事物来计算集合中的项目。这将是 O(n)。

Count 或 Length 属性（如果可用）很可能是 O(1)，就像 Any() ，并且可能会表现得更好，因为它根本不需要枚举。但 Count() 扩展方法不能确保这一点。因此有时是 O(1)，有时是 O(n)。

据推测，如果您正在处理一个不起眼的 IEnumerable 并且您不知道它是否实现 ICollection，您就很可能使用 Any() 比使用 Count() > 更好。 0如果您的目的只是确保集合不为空。

Answer 3

Length 是数组类型的属性，而 Any() 是 Enumerable 的扩展方法。因此，只能在处理数组时使用 Length。使用更抽象类型 (IEnumerable) 时，可以使用 Any()。

Answer 4

.长度...系统.Array
.Any ... IEnumerable（扩展方法）。

只要我能找到它，我更喜欢使用“长度”。无论如何，属性比任何方法调用都是轻量级的。

不过，“Any”的实现不会比下面提到的代码做更多的事情。

 private static bool Any<T>(this IEnumerable<T> items)
        {
            return items!=null && items.GetEnumerator().MoveNext();
        }

还，
更好的问题可能是“.Count”和“.Length”之间的差异，怎么说:)。

Answer 5

我认为这是一个更普遍的问题，即如果我们有两种表达某种东西的方式，我们应该选择什么。
在这种情况下，我建议这样说：“要具体”，引用 Peter Norvig 在他的书《PAIP》中的内容。“

具体”的意思是使用最能描述您正在做的事情的内容。
因此，您想说的是：

collection.isEmpty()

如果您没有这样的构造，我将选择社区使用的常见习语。
对我来说.Length> 0 不是最好的，因为它强制您可以调整对象的大小。
假设您实现无限列表。 .Lenght 显然行不通。

Answer 6

听起来与这个关于 .Count 和 .Any 之间的差异的 Stackoverflow 问题非常相似，用于检查结果是否存在： 检查 Linq-to-xml 中是否存在结果

在这种情况下，最好使用 Any then Count，因为 Count 将迭代一个 IEnumerable

Answer 7

我们知道.Length仅用于数组，.Any()用于IEnumerable的集合。

您可以将 .Count 替换为 .Length，并且在处理 IEnumberable 集合时也会遇到同样的问题

。.Any() 和 .Count 在开始枚举器之前都会执行空检查。因此，就性能而言，它们是相同的。

至于数组，假设我们有以下行：

int[] foo = new int[10];

Here foo.Length is 10。虽然这是正确的，但它可能不是您正在寻找的答案，因为我们还没有向数组添加任何内容。如果 foo 为 null 它将抛出异常。

Answer 8

讨论什么。所有源代码均可用，因此您知道：
如果您使用具有 Length 或 Count 属性的实例，那么您的时间复杂度始终为 O(1)。该值是您的实例的成员，您可以直接与任何其他值进行比较。它只是两个值之间的比较操作。

扩展方法 Any() 总是首先创建一个新迭代器，并尝试获取第一个元素。它也是 O(1)，但由于创建了一个新的迭代器，每次调用 Any() 时都会为此迭代器分配少量内存。迭代器使用的 MoveNext() 的实现内部有 2 个比较操作和一个基于索引的列表访问，因为 MoveNext 还保存成员内部迭代的当前值（请参阅 List 枚举器的实现）
这就是为什么您应该更喜欢使用属性 Count 或 Length（如果可以使用的话）。

Answer 9

.Length 迭代集合并返回元素数量。复杂度为 O(n)

.Any 检查集合是否至少有一项。复杂度为O(1)。