使用 LINQ 查询获取索引值的集合

Question

有没有更好的方法来做到这一点？

string[] s = {"zero", "one", "two", "three", "four", "five"};

var x = 
s
.Select((a,i) => new {Value = a, Index = i})
.Where(b => b.Value.StartsWith("t"))
.Select(c => c.Index);

即我正在寻找一种更有效或更优雅的方式来获取符合条件的项目的位置。

Answer 1

您可以轻松添加自己的扩展方法：

public static IEnumerable<int> IndexesWhere<T>(this IEnumerable<T> source, Func<T, bool> predicate)
{
    int index=0;
    foreach (T element in source)
    {
        if (predicate(element))
        {
            yield return index;
        }
        index++;
    }
}

然后使用它：

string[] s = {"zero", "one", "two", "three", "four", "five"};
var x = s.IndexesWhere(t => t.StartsWith("t"));

Answer 2

如果您只是将示例用作学习 LINQ 的一种方式，请忽略此帖子。

---

我不清楚 LINQ 实际上是做到这一点的最佳方式。下面的代码似乎更有效，因为不需要创建新的匿名类型。当然，您的示例可能是人为的，并且该技术可能在不同的上下文中更有用，例如在可以利用值索引的数据结构中，但是下面的代码相当简单，可以理解（没有想过必需）并且可以说更有效。

string[] s = {"zero", "one", "two", "three", "four", "five"};
List<int> matchingIndices = new List<int>();

for (int i = 0; i < s.Length; ++i) 
{
   if (s[i].StartWith("t"))
   {
      matchingIndices.Add(i);
   }
}

Answer 3

对我来说似乎很好。您可以通过将选择更改为：

.Select((Value, Index) => new {Value, Index})

Answer 4

Collection List 中还有 FindIndex 方法，您可以为其创建一个删除方法，该方法可以从集合中返回索引。可以参考msdnhttp://msdn.microsoft.com/en-us/library/x1xzf2ca.aspx下面的链接。

Answer 5

这个怎么样？它类似于原始海报，但我首先选择索引，然后构建一个符合条件的集合。

var x = s.Select((a, i) => i).Where(i => s[i].StartsWith("t"));

这比其他一些答案的效率要低一些，因为列表完全迭代了两次。

Answer 6

我和一位同事讨论了这个有趣的问题，起初我认为 JonSkeet 的解决方案很棒，但我的同事指出了一个问题，即如果该函数是 IEnumerable<T> 的扩展，那么它可以用于集合实现它。

对于数组，可以肯定地说使用foreach 生成的顺序将得到尊重（即foreach 将从第一个到最后一个迭代），但对于其他集合（列表、字典、等），其中foreach 不会反映必然“进入顺序”。然而该功能是存在的，它可能会产生误导。

最后，我得到了类似于 tvanfosson 的答案，但作为数组的扩展方法：

public static int[] GetIndexes<T>(this T[]source, Func<T, bool> predicate)
{
    List<int> matchingIndexes = new List<int>();

    for (int i = 0; i < source.Length; ++i) 
    {
        if (predicate(source[i]))
        {
            matchingIndexes.Add(i);
        }
    }
    return matchingIndexes.ToArray();
}

希望List.ToArray能尊重最后一次操作的顺序……