使用Linq从列表中获取所有匹配值的索引

嘿林克专家在那里,

我刚刚问了一个非常相似的问题并且知道解决方案可能非常容易,但仍然发现自己无法围绕如何使用linq以最有效的方式完成这个相当简单的任务。

我的基本情况是我有一个值列表,例如:

Lst1: a a b b c b a c a 

我想创建一个新列表,它将保存Lst1中的所有索引,例如,值=“a”。 所以,在这个例子中,我们将:

 LstIndexes: 0 1 6 8 

现在,我知道我可以用循环来做这个(我宁愿避免使用Linq),我甚至想出了如何用Linq以下面的方式做到这一点:

 LstIndexes= Lst1.Select(Function(item As String, index As Integer) index) _ .Where(Function(index As Integer) Lst1(index) = "a").ToList 

我对此的挑战是它在列表上迭代两次因此效率低下。

如何使用Linq以最有效的方式获得我的结果?

谢谢!!!!

首先,您的代码实际上不会迭代列表两次,它只迭代一次。

也就是说,你的Select实际上只是获得了所有索引的序列; 使用Enumerable.Range更容易完成:

 var result = Enumerable.Range(0, lst1.Count) .Where(i => lst1[i] == "a") .ToList(); 

理解为什么列表实际上没有被迭代两次将需要一些时间来习惯。 我会尝试给出一个基本的解释。

您应该考虑大多数LINQ方法,例如Select和Where作为管道。 每种方法都做了一些工作。 在Select的情况下,你给它一个方法,它基本上说,“每当有人问我下一个项目时,我首先会问我输入序列的项目,然后使用我必须的方法将其转换为其他项目,然后把那个项目交给任何使用我的人。“ 或多或少地说,“每当有人问我一个项目时,我会问我输入序列的项目,如果函数说它好,我会传递它,如果不是,我会继续询问项目直到我得到一个通过。“

所以当你链接他们时会发生的事情是ToList询问第一个项目,它会转到Where它为它的第一个项目, Where转到Select并询问它的第一个项目, Select转到列表以询问它的第一个项目项目。 然后该列表提供了它的第一个项目。 Select然后将该项转换为需要吐出的内容(在本例中,只是int 0)并将其转移到WhereWhere获取该项并运行它的函数,该函数确定它是真的,因此吐出0ToList ,将其添加到列表中。 那整件事情又发生了9次。 这意味着Select将最终要求列表中的每个项目恰好一次,并将其每个结果直接提供给Where ,这将把“通过测试”的结果直接提供给ToList,ToList将它们存储在列表中。 所有LINQ方法都经过精心设计,只能迭代源序列一次(当它们被迭代一次时)。

请注意,虽然这对您来说似乎很复杂,但计算机实际上很容易完成所有这些操作。 它实际上并不像最初看起来那样具有性能密集程度。

这有效,但可以说不是很整洁。

 var result = list1.Select((x, i) => new {x, i}) .Where(x => xx == "a") .Select(x => xi); 

这个怎么样,它对我来说很好。

  static void Main(string[] args) { List Lst1 = new List(); Lst1.Add('a'); Lst1.Add('a'); Lst1.Add('b'); Lst1.Add('b'); Lst1.Add('c'); Lst1.Add('b'); Lst1.Add('a'); Lst1.Add('c'); Lst1.Add('a'); var result = Lst1.Select((c, i) => new { character = c, index = i }) .Where(list => list.character == 'a') .ToList(); }