从集合中通过索引获取一组项目的最优雅方法是什么？

Question

特定

IList<int> indexes;
ICollection<T> collection;

什么是最优雅的方式来提取所有牛逼在收集基础上,提供的索引的索引？

例如,如果包含集合

"Brian", "Cleveland", "Joe", "Glenn", "Mort"

并包含索引

1, 3

回报将是

"Cleveland," "Glenn"

编辑:假设索引始终按升序排序.

Answer 1

这假设索引序列是非负指数的单调递增序列.策略很简单:对于每个索引,将集合上的枚举器提升到该点并生成元素.

public static IEnumerable<T> GetIndexedItems<T>(this IEnumerable<T> collection, IEnumerable<int> indices)
{
    int currentIndex = -1;
    using (var collectionEnum = collection.GetEnumerator())
    {
        foreach(int index in indices)
        {
            while (collectionEnum.MoveNext()) 
            {
                currentIndex += 1;
                if (currentIndex == index)
                {
                    yield return collectionEnum.Current;
                    break;
                }
            }
        }    
    }
}

此解决方案优于其他解决方案:

• O(1)在额外存储中 - 这些解决方案中的一些在空间中是O(n)
• O(n)及时 - 这些解决方案中的一些是时间上的四元数
• 适用于任何两个序列; 不需要ICollection或IList.
• 只迭代集合一次; 一些解决方案多次迭代集合(例如,从中构建一个列表).

缺点:

• 更难读

Answer 2

这是一个更快的版本:

IEnumerable<T> ByIndices<T>(ICollection<T> data, IList<int> indices)
{
    int current = 0;
    foreach(var datum in data.Select((x, i) => new { Value = x, Index = i }))
    {
        if(datum.Index == indices[current])
        {
            yield return datum.Value;
            if(++current == indices.Count)
                yield break;
        }
    }
}