Wie kann ich jedes n-te Element aus einer Liste <T> abrufen?

Ich verwende .NET 3.5 und möchte in der Lage sein, jedes * n* -te Element aus einer Liste abzurufen. Es stört mich nicht, ob dies mit einem Lambda-Ausdruck oder LINQ erreicht wird.

Bearbeiten

Sieht so aus, als hätte diese Frage eine Menge Debatten ausgelöst (was gut ist, oder?). Die Hauptsache, die ich gelernt habe, ist, dass Sie, wenn Sie glauben, jeden Weg zu kennen (auch so einfach), noch einmal darüber nachdenken!

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

Ich weiß, dass es "alte Schule" ist, aber warum nicht einfach eine for-Schleife mit steping = n verwenden?

Hört sich an wie

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

würde den Trick machen. Ich sehe keine Notwendigkeit, Linq- oder Lambda-Ausdrücke zu verwenden.

BEARBEITEN:

Mach es

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

und Sie schreiben auf LINQish-Weise

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

2. Bearbeitung :

Um es noch LINQish zu machen

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

Sie können die Where-Überladung verwenden, die den Index zusammen mit dem Element übergibt

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

Für Schleife

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

Ich bin nicht sicher, ob es mit einem LINQ-Ausdruck möglich ist, aber ich weiß, dass Sie die WhereErweiterungsmethode verwenden können, um dies zu tun. Zum Beispiel, um jeden fünften Artikel zu erhalten:

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

Dies wird den ersten Gegenstand und jeden fünften von dort erhalten. Wenn Sie mit dem fünften Element anstelle des ersten beginnen möchten, vergleichen Sie mit 4 anstatt mit 0.

Ich denke, wenn Sie eine linq-Erweiterung bereitstellen, sollten Sie in der Lage sein, auf der am wenigsten spezifischen Schnittstelle zu arbeiten, also auf IEnumerable. Wenn Sie speziell für große N auf dem neuesten Stand sind, können Sie natürlich eine Überlastung für den indizierten Zugriff bereitstellen. Letzteres macht das Iterieren über große Mengen nicht benötigter Daten überflüssig und ist viel schneller als die Where-Klausel. Wenn Sie beide Überladungen bereitstellen, kann der Compiler die am besten geeignete Variante auswählen.

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

Ausgabe

Imho keine Antwort ist richtig. Alle Lösungen beginnen bei 0. Aber ich möchte das echte n-te Element haben

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 Das gefällt mir, weil der Client-Code sehr gut lesbar ist und der Compiler die effizienteste Implementierung auswählt. Ich würde darauf aufbauen, indem ich die Anforderungen auf IReadOnlyList<T>die Division für Hochleistungs-LINQ reduziere und diese speichere:

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