代码之家 › 专栏 › 技术社区 › Moberg

了解扩展元素at(index)

extension-methods linq c#

Moberg · 技术社区 · 16 年前

考虑此代码:

int size = 100 * 1000 * 1000;
var emu = Enumerable.Range(0, size);
var arr = Enumerable.Range(0, size).ToArray();

当我调用emu.elementat(size-10)和arr.elementat(size-10)并测量arr更快的时间时(数组为0.0002,而IEnumerable为0.59s)。

据我所知,extention方法elementat()具有签名

public static TSource ElementAt<TSource>(this IEnumerable<TSource> source, int index)

因为“源”是一个IEnumerable,所以执行的逻辑是类似的——与我看到的直接访问数组的位置相反。

有人能解释一下吗:)

2 回复 | 直到 9 年前

Jon Skeet 16 年前

这是在执行的优化 执行时间 . 虽然调用没有过载,但它可以检查(使用 is 或 as )源是否实际是 IList<T> . 如果是的话,它可以直接转到正确的元素。

其他各种电话都会这样做-值得注意 Count() 这是优化的 ICollection<T> 和(从.NET 4开始)非能量的 ICollection 接口。

扩展方法的缺点之一是所有这些优化都必须由实现本身执行——类型不能覆盖任何东西来“选择加入”来优化扩展方法。这意味着最初的实现者必须知道所有的优化:(

SLaks 16 年前

打电话 ElementAt 关于一个 IEnumerable<T> 将循环遍历这些项,直到达到所需的索引。(O(N)操作)

打电话 要素 关于一个 IList<T> (例如数组)将使用 ILIST & T;T & GT; 的索引器,以立即获取所需的索引。(O(1)操作)

推荐文章

Megrez7 · C#ToArray转换合并为一行,导致数组元素更改

1 年前

user19291301 · 平行。ForEachAsync不会更改IEnumerable项的属性

1 年前

Pavel Foltyn · 如何在C中生成逆字典#

1 年前

JohnC · Enumerable中的空枚举。选择;或者为什么它的统计员的行为似乎与其他统计员不同?

1 年前

MatthewD · 系统。NullReferenceException:对象引用未设置为对象的实例。系统。Xml。林克。XContainer。Elelement()返回null

2 年前

ewok · 基于种子和上一个值创建值列表

2 年前

RotundChinchilla · EF6 LINQ查询与给定本地时间戳在同一天的UTC数据库时间戳?

2 年前

Vasu V · 将foreach转换为select语句

2 年前

Amber Cahill · LINQ Any()会在没有参数的情况下枚举吗?

2 年前

Modest · 使用命名空间和文本值序列化xElement

2 年前