Як я можу отримати кожен n-й елемент зі списку <T>?

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

Редагувати

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

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

Я знаю, що це "стара школа", але чому б просто не використати цикл із кроком = 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, ви можете забезпечити перевантаження для індексованого доступу. Останнє усуває необхідність повторної повторної роботи над великою кількістю непотрібних даних, і буде набагато швидшою, ніж пропозиція «Де». Надання обох перевантажень дозволяє компілятору вибрати найбільш підходящий варіант.

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>та зберегти Відділ для високопродуктивного 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];
        }
    }