Jak mogę uzyskać każdy n-ty element z List <T>?

Używam .NET 3.5 i chciałbym mieć możliwość uzyskania każdego * n* tego elementu z listy. Nie przejmuję się tym, czy osiąga się to za pomocą wyrażenia lambda lub LINQ.

Edytować

Wygląda na to, że to pytanie wywołało sporo dyskusji (co jest dobre, prawda?). Najważniejsze, czego się nauczyłem, to to, że kiedy myślisz, że znasz każdy sposób zrobienia czegoś (nawet tak prostego), pomyśl jeszcze raz!

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

Wiem, że to „stara szkoła”, ale dlaczego nie użyć po prostu pętli for z stepping = n?

Brzmi jak

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

załatwi sprawę. Nie widzę potrzeby używania Linq lub wyrażeń lambda.

EDYTOWAĆ:

Zrób to

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];
  }
}

i piszesz w sposób LINQish

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

2. edycja :

Aby było jeszcze bardziej LINQish

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

Możesz użyć przeciążenia Where, które przekazuje indeks wraz z elementem

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

Dla pętli

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

Nie jestem pewien, czy można to zrobić za pomocą wyrażenia LINQ, ale wiem, że można to zrobić za pomocą Wheremetody rozszerzenia. Na przykład, aby uzyskać co piąty przedmiot:

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

To dostanie pierwszy przedmiot, a stamtąd co piąty. Jeśli chcesz zacząć od piątej pozycji zamiast pierwszej, porównujesz z 4 zamiast z 0.

Myślę, że jeśli podasz rozszerzenie linq, powinieneś być w stanie operować na najmniej specyficznym interfejsie, a więc na IEnumerable. Oczywiście, jeśli zależy ci na szybkości, szczególnie w przypadku dużego N, możesz zapewnić przeciążenie dostępu indeksowanego. Ta ostatnia eliminuje potrzebę iteracji po dużych ilościach niepotrzebnych danych i będzie znacznie szybsza niż klauzula Where. Zapewnienie obu przeciążeń umożliwia kompilatorowi wybranie najbardziej odpowiedniego wariantu.

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();
}

wynik

Imho, żadna odpowiedź nie jest dobra. Wszystkie rozwiązania zaczynają się od 0. Ale ja chcę mieć rzeczywisty n-ty element

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 Podoba mi się to, ponieważ kod klienta jest bardzo czytelny, a kompilator wybiera najbardziej wydajną implementację. Oparłbym się na tym, zmniejszając wymagania IReadOnlyList<T>i oszczędzając Division dla wysokowydajnego 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];
        }
    }