Как я могу получить каждый n-й элемент из List <T>?

Я использую .NET 3.5 и хотел бы получить каждый * n* -й элемент из списка. Меня не беспокоит, достигается ли это с помощью лямбда-выражения или LINQ.

редактировать

Похоже, этот вопрос вызвал довольно много споров (что, правда, хорошо?). Главное, что я усвоил, это то, что когда вы думаете, что знаете все способы сделать что-то (даже такое простое), подумайте еще раз!

return list.Where((x, i) => i % nStep == 0);

Я знаю, что это «старая школа», но почему бы просто не использовать цикл for со степпингом = n?

Звучит как

IEnumerator<T> GetNth<T>(List<T> list, int n) {
  for (int i=0; i<list.Count; i+=n)
    yield return list[i]
}

сделает свое дело. Я не вижу необходимости использовать Linq или лямбда-выражения.

РЕДАКТИРОВАТЬ:

Сделай это

public static class MyListExtensions {
  public static IEnumerable<T> GetNth<T>(this List<T> list, int n) {
    for (int i=0; i<list.Count; i+=n)
      yield return list[i];
  }
}

и вы пишете в стиле LINQish

from var element in MyList.GetNth(10) select element;

2-е редактирование :

Чтобы сделать его еще более LINQish

from var i in Range(0, ((myList.Length-1)/n)+1) select list[n*i];

Вы можете использовать перегрузку Where, которая передает индекс вместе с элементом

var everyFourth = list.Where((x,i) => i % 4 == 0);

Для петли

for(int i = 0; i < list.Count; i += n)
    //Nth Item..

Я не уверен, можно ли это сделать с помощью выражения LINQ, но я знаю, что для этого можно использовать Whereметод расширения. Например, чтобы получить каждый пятый предмет:

List<T> list = originalList.Where((t,i) => (i % 5) == 0).ToList();

Это получит первый предмет и каждый пятый оттуда. Если вы хотите начать с пятого элемента вместо первого, вы сравниваете с 4 вместо сравнения с 0.

Я думаю, что если вы предоставите расширение linq, вы сможете работать с наименее конкретным интерфейсом, то есть с IEnumerable. Конечно, если вы настроены на скорость, особенно для больших N, вы можете предоставить перегрузку для индексированного доступа. Последнее устраняет необходимость повторения больших объемов ненужных данных и будет намного быстрее, чем предложение Where. Наличие обеих перегрузок позволяет компилятору выбрать наиболее подходящий вариант.

public static class LinqExtensions
{
    public static IEnumerable<T> GetNth<T>(this IEnumerable<T> list, int n)
    {
        if (n < 0)
            throw new ArgumentOutOfRangeException("n");
        if (n > 0)
        {
            int c = 0;
            foreach (var e in list)
            {
                if (c % n == 0)
                    yield return e;
                c++;
            }
        }
    }
    public static IEnumerable<T> GetNth<T>(this IList<T> list, int n)
    {
        if (n < 0)
            throw new ArgumentOutOfRangeException("n");
        if (n > 0)
            for (int c = 0; c < list.Count; c += n)
                yield return list[c];
    }
}

private static readonly string[] sequence = "1,2,3,4,5,6,7,8,9,10,11,12,13,14,15".Split(',');

static void Main(string[] args)
{
    var every4thElement = sequence
      .Where((p, index) => index % 4 == 0);

    foreach (string p in every4thElement)
    {
        Console.WriteLine("{0}", p);
    }

    Console.ReadKey();
}

вывод

Имхо нет правильного ответа. Все решения начинаются с 0. Но я хочу иметь реальный n-й элемент.

public static IEnumerable<T> GetNth<T>(this IList<T> list, int n)
{
    for (int i = n - 1; i < list.Count; i += n)
        yield return list[i];
}

@belucha Мне это нравится, потому что код клиента очень удобочитаем, и компилятор выбирает наиболее эффективную реализацию. Я бы использовал это, уменьшив требования IReadOnlyList<T>и сохранив Division для высокопроизводительного LINQ:

    public static IEnumerable<T> GetNth<T>(this IEnumerable<T> list, int n) {
        if (n <= 0) throw new ArgumentOutOfRangeException(nameof(n), n, null);
        int i = n;
        foreach (var e in list) {
            if (++i < n) { //save Division
                continue;
            }
            i = 0;
            yield return e;
        }
    }

    public static IEnumerable<T> GetNth<T>(this IReadOnlyList<T> list, int n
        , int offset = 0) { //use IReadOnlyList<T>
        if (n <= 0) throw new ArgumentOutOfRangeException(nameof(n), n, null);
        for (var i = offset; i < list.Count; i += n) {
            yield return list[i];
        }
    }