这似乎是一个愚蠢的问题,但我还没有找到答案,所以就在这里。:)
在这两种情况下,如果您无法检查集合的边界,都会收到“超出范围”的异常。这仅仅是编码风格的偏好吗?
如果有人需要一个例子:
List<byte> myList = new List<byte>(){0x01, 0x02, 0x03};
byte testByte = myList.ElementAt(2);
与
byte testByte = myList[2];
这似乎是一个愚蠢的问题,但我还没有找到答案,所以就在这里。:)
在这两种情况下,如果您无法检查集合的边界,都会收到“超出范围”的异常。这仅仅是编码风格的偏好吗?
如果有人需要一个例子:
List<byte> myList = new List<byte>(){0x01, 0x02, 0x03};
byte testByte = myList.ElementAt(2);
与
byte testByte = myList[2];
string
。最好使用索引器代替字符串ElementAt
。(即myString[999]
优于myString.ElementAt(999)
)。这与性能有关。String
没有实现IList', thus it won't be randomly-accessed by
ElementAt`。
Answers:
因为Enumerable
比较通用,所以由enumerable表示的集合可能没有索引器。
但是,如果这样做了-不使用ElementAt()
它可能不会那么有效。
ElementAt()
对于IList
s来说就很好了,如果您查看它的代码,它将转换为IList,如果成功,它将使用[]
。所有LINQ扩展方法通常都是这样。
ElementAt()
为C#中的所有枚举提供统一的接口。我倾向于经常使用它,因为我喜欢通用API。
如果基础类型支持随机访问(即它支持[]
运算符),则ElementAt将使用它。因此,唯一的开销是一个额外的方法调用(这几乎是不相关的)。
如果基础类型不支持随机访问,则ElementAt()
通过迭代枚举直到它到达您关心的元素来对其进行仿真。这可能非常昂贵,有时甚至会有副作用。
还有一些ElementAtOrDefault()
通常很方便。
If the underlying type supports random access (ie, it implements
IList <T>)
比 说更准确If the underlying type supports random access (ie, it supports the [] operator)
。只是说。
ElementAt()
有时需要部分迭代集合及其潜在的缺点。
在某些情况下避免使用ElementAt()!
如果您知道要查找每个元素,并且有(或可能有)超过500个,则只需调用ToArray(),将其存储在可重用的数组变量中,然后以这种方式对其进行索引。
例如; 我的代码正在从Excel文件中读取数据。
我正在使用ElementAt()查找我的单元格正在引用的SharedStringItem。
使用500行或更少的行,您可能不会注意到差异。
使用16K线,需要100秒。
为了使情况变得更糟(每次读取的行),索引越大,每次迭代索引越多,因此花费的时间比应该多。
前1,000行耗时2.5秒,而后1,000行耗时10.7秒。
通过以下代码循环:
SharedStringItem ssi = sst.Elements<SharedStringItem>().ElementAt(ssi_index);
产生此记录的输出:
...Using ElementAt():
RowIndex: 1000 Read: 1,000 Seconds: 2.4627589
RowIndex: 2000 Read: 1,000 Seconds: 2.9460492
RowIndex: 3000 Read: 1,000 Seconds: 3.1014865
RowIndex: 4000 Read: 1,000 Seconds: 3.76619
RowIndex: 5000 Read: 1,000 Seconds: 4.2489844
RowIndex: 6000 Read: 1,000 Seconds: 4.7678506
RowIndex: 7000 Read: 1,000 Seconds: 5.3871863
RowIndex: 8000 Read: 1,000 Seconds: 5.7997721
RowIndex: 9000 Read: 1,000 Seconds: 6.4447562
RowIndex: 10000 Read: 1,000 Seconds: 6.8978011
RowIndex: 11000 Read: 1,000 Seconds: 7.4564455
RowIndex: 12000 Read: 1,000 Seconds: 8.2510054
RowIndex: 13000 Read: 1,000 Seconds: 8.5758217
RowIndex: 14000 Read: 1,000 Seconds: 9.2953823
RowIndex: 15000 Read: 1,000 Seconds: 10.0159931
RowIndex: 16000 Read: 1,000 Seconds: 10.6884988
Total Seconds: 100.6736451
一旦我创建了一个中间数组来存储SharedStringItem以便进行引用,我的时间就从100秒减少到10秒,现在以相同的时间处理每一行。
这行代码:
SharedStringItem[] ssia = sst == null ? null : sst.Elements<SharedStringItem>().ToArray();
Console.WriteLine("ToArray():" + watch.Elapsed.TotalSeconds + " Len:" + ssia.LongCount());
并遍历以下代码行:
SharedStringItem ssi = ssia[ssi_index];
产生此记录的输出:
...Using Array[]:
ToArray(): 0.0840583 Len: 33560
RowIndex: 1000 Read: 1,000 Seconds: 0.8057094
RowIndex: 2000 Read: 1,000 Seconds: 0.8183683
RowIndex: 3000 Read: 1,000 Seconds: 0.6809131
RowIndex: 4000 Read: 1,000 Seconds: 0.6530671
RowIndex: 5000 Read: 1,000 Seconds: 0.6086124
RowIndex: 6000 Read: 1,000 Seconds: 0.6232579
RowIndex: 7000 Read: 1,000 Seconds: 0.6369397
RowIndex: 8000 Read: 1,000 Seconds: 0.629919
RowIndex: 9000 Read: 1,000 Seconds: 0.633328
RowIndex: 10000 Read: 1,000 Seconds: 0.6356769
RowIndex: 11000 Read: 1,000 Seconds: 0.663076
RowIndex: 12000 Read: 1,000 Seconds: 0.6633178
RowIndex: 13000 Read: 1,000 Seconds: 0.6580743
RowIndex: 14000 Read: 1,000 Seconds: 0.6518182
RowIndex: 15000 Read: 1,000 Seconds: 0.6662199
RowIndex: 16000 Read: 1,000 Seconds: 0.6360254
Total Seconds: 10.7586264
如您所见,转换为数组仅花费了不到一秒的时间,可处理33,560件商品,这对于加速我的导入过程非常值得。
更新:我觉得这是一个有趣的话题,因此决定写博客。
基本上,我的看法是,它很少有意义的利用随机访问的抽象,而不需要IList<T>
。如果您要编写的代码想要按索引随机访问集合的元素,则只需要一个提供该功能的代码即可。而且,如果您需要从头IList<T>
开始,我真的看不到使用ElementAt
代替索引器。
当然,那只是我的意见。
请勿将其用于IList<T>
诸如T[]
或的实现List<T>
。仅在需要用于不提供随机访问权限的集合类型时使用它,例如Queue<T>
或Stack<T>
。
var q = new Queue<int>();
var s = new Stack<int>();
for (int i = 0; i < 10; ++i)
{
q.Enqueue(i);
s.Push(i);
}
// q[1] would not compile.
int fromQueue = q.ElementAt(1);
int fromStack = s.ElementAt(1);
[]
如果基础类型实现,它将使用IList
。通常,LINQ总是尽可能地尝试从基础类型中找到有效的快捷方式。
ElementAt()
它,因为它可以使您的代码更加一致,并且无论集合的类型如何,代码都将继续工作。但是,如果元素的获取发生在循环内,那么您将在O(n)中查找IList<T>
vs. O(n ^ 2)。因此,假设在进入循环之前,您已明确转换为List<T>
。在这种情况下,我主张使用[]
而不是ElementAt()
因为它传达出保证快速查找的目的。
使用ElementAt()
over的唯一原因[]
是,如果您有或需要aIEnumerable
而不是IList
。
ElementAt()
确实尝试IList<T>
先转换后再使用索引器,因此与ElementAt()
直接使用索引器相比,性能可能不会有显着差异。因此,即使您有一个IList<T>
,也可能要考虑ElementAt()
,如果将来有可能更改声明的类型。
从语义的角度来看,它们的作用完全相同。无论您使用它的哪个,都不会改变程序的含义。
您使用[]
:
如果可枚举被声明为IList<T>
,因为:
一种。它更具可读性,惯用性并且被广泛理解。我使用它的第一原因。
b。您想优化每一英寸。[]
应该略有提高性能,因为它是直接查找并避免了强制转换(请注意,ElementAt
如果aIEnumerable<T>
是an IList<T>
,则使用索引器,因此不会有太大的收获)。
C。您仍处于.NET 3.5之前的时代。
您使用ElementAt
:
如果声明的类型仅仅是一个IEnumerable<T>
。
如果ElementAt
使它更具可读性。例如,以流利的风格打电话:
var x = GetThatList().ElementAt(1).Wash().Spin().Rinse().Dry();
//is more readable than
var x = GetThatList()[1].Wash().Spin().Rinse().Dry();
如果您确实坚持为IList<T>
和都使用一致的风格IEnumerable<T>
。
简而言之,如果您将变量声明为IList<T>
use []
,否则请使用ElementAt
(我强调“声明的”这一点,因为即使您IEnumerable<T>
位于IList<T>
下面,也只能使用ElementAt
。强制转换IList<T>
为使用索引器是不可以的(它发生在内部ElementAt
无论如何))。可读性高。如果您考虑到这一点,则可以轻松选择。在大多数情况下,我必须使用索引器样式。我被迫ElementAt
很少使用。
IEnumerable
不支持直接索引访问,如果您知道有列表,请继续使用第二种形式,因为它很容易阅读(可以说)。
ElementAt()
支持所有枚举,而不仅限于列表-在性能上,当在一种类型IList
(即通用列表)上使用时,它们是相同的,但是如果您使用索引访问,则列表更具表现力。如果您查看ElementAt()
with反射器的源代码,您将看到,如果IEnumerable
is类型为,它将在内部使用索引访问IList
:
..
IList<TSource> list = source as IList<TSource>;
if (list != null)
{
return list[index];
}
..
IList
这种方式构建自己的类型;-)List<T>
至少使用数组作为后备存储,因此对于它们来说将是O(1)