Enumerable.ElementAt vs foreach

Question

我有一本字典，我需要在传入数据解析传入数据后保持更新，我必须检查字典中是否存在传入数据中不存在的任何条目（传入数据当解析是一个列表，我需要映射它与字典条目）。

为了避免多个循环去除条目，我运行了一个递减的字典计数循环，然后我使用ElementAt获取索引的字典键，然后检查输入数据中是否存在条目，如果不是那么我从列表中删除该条目。我这样做是因为在字典键上运行foreach循环并从字典键中移除会引起异常，因为字典键集合将被修改。

我想明白，这样做会对执行时间产生任何影响。我想了解ElementAt操作的顺序是什么。

Answer 1

ElementAt如果您需要提供索引语义，无法保证语义索引将在下面的枚举提供非常有用。当枚举的作用是IList<T>（其中包括List和数组）时，它确实使用了O（1）索引，但是否则是O（n）*，这使得它在从O（n）操作它将与一个列表O（n * n）。

但是，如果您获得了dict.Keys.ToList()的密钥副本，那么您可以安全地使用foreach，因为它不会因字典更改而发生更改。

不清楚的是为什么你不只是用新的字典替换旧的字典，这会再快得多（简单的引用分配）。

*更新：在Linq的.NET Core版本中，有更多的情况，其中ElementAt()是O（1），例如在IList<T>上完成的Select()的结果。此外，OrderBy(…).ElementAt(…)现在是O（n）而不是O（n log n），因为组合的序列变为快速选择而不是快速排序，然后是迭代。

Answer 2

我认为ElementAt()使用枚举器来获取所需的元素。

这将是一样的：

object returnedElement = null; 
int i = 0; 
foreach (var obj in dictionary.Keys) 
{ 
    if (i++ == at) 
    { 
     returnedElement = obj; 
     break; 
    } 
} 

Answer 3

ElementAt()确实使用枚举作为所指出的，所以如果你想快速索引访问你应该使用数组。当然，这是以一个固定长度的价格出现的，但如果阵列的大小不是经常变化的话，那么Array.Resize()可能是一条可行的路线。

Answer 4

使用“标记然后删除”技巧作为无法在迭代时修改集合的解决方法。

var dict = new Dictionary<int, string> 
{ 
    {3, "kuku" }, 
    {1, "zOl"} 
}; 

var newKeys = new List<int> { 1, 2, 4 }; 

var toRemove = dict.Keys.Except(newKeys).ToList(); 

foreach (var k in toRemove) 
    dict.Remove(k); 

Answer 5

你可以在目标的匹配条目的字典（词典）和源（列表）如下：

using System; 
using System.Collections.Generic; 
using System.Linq; 

Dictionary<string, string> target = new Dictionary<string, string>(); 
List<string> source = new List<string>(); 
target.Add("a", "this is a"); 
target.Add("b", "this is b"); 
source.Add("a"); 
source.Add("c"); 

target = Enumerable.Select(target, n => n.Key). 
    Where(n => source.Contains(n)).ToDictionary(n => n, k => target[k]); 

它，如果你想包括来自列表进入新条目不是很清楚，我词典 - 如果是这样，我不确定新条目值是什么，如果你只有一个新的传入数据列表。

Answer 6

Except()似乎将在这里工作：

Dictionary<int, string> dict = new Dictionary<int, string> 
{ 
    {3, "kuku" }, 
    {1, "zOl"} 
}; 

IEnumerable<int> data = new List<int> { 1, 2, 4 }; 

IEnumerable<int> toRemove = dict.Keys.Except(data); 

foreach(var x in toRemove) 
    dict.Remove(x);