Comment puis-je obtenir chaque nième élément d'une liste <T>?

J'utilise .NET 3.5 et j'aimerais pouvoir obtenir tous les *n * ème élément d'une liste. Je ne suis pas dérangé de savoir si cela est réalisé à l'aide d'une expression lambda ou de LINQ.

Éditer

On dirait que cette question a provoqué beaucoup de débats (ce qui est une bonne chose, non?). La principale chose que j'ai apprise est que lorsque vous pensez connaître toutes les façons de faire quelque chose (même aussi simple que cela), détrompez-vous!

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

Je sais que c'est "old school", mais pourquoi ne pas utiliser simplement une boucle for avec pas à pas = n?

Sonne comme

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

ferait l'affaire. Je ne vois pas la nécessité d'utiliser des expressions Linq ou une expression lambda.

ÉDITER:

Fais-le

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

et vous écrivez de manière LINQish

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

2e édition :

Pour le rendre encore plus LINQish

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

Vous pouvez utiliser la surcharge Where qui transmet l'index avec l'élément

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

Pour la boucle

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

Je ne sais pas s'il est possible de faire avec une expression LINQ, mais je sais que vous pouvez utiliser la Whereméthode d'extension pour le faire. Par exemple, pour obtenir un article sur cinq:

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

Cela obtiendra le premier élément et tous les cinq à partir de là. Si vous voulez commencer au cinquième élément au lieu du premier, vous comparez avec 4 au lieu de comparer avec 0.

Je pense que si vous fournissez une extension linq, vous devriez pouvoir opérer sur l'interface la moins spécifique, donc sur IEnumerable. Bien sûr, si vous êtes prêt pour la vitesse, en particulier pour les grands N, vous pourriez fournir une surcharge pour l'accès indexé. Cette dernière supprime la nécessité d'itérer sur de grandes quantités de données inutiles et sera beaucoup plus rapide que la clause Where. Fournir les deux surcharges permet au compilateur de sélectionner la variante la plus appropriée.

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

production

Imho aucune réponse n'est juste. Toutes les solutions commencent à 0. Mais je veux avoir le nième élément réel

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 J'aime ça, car le code client est très lisible et le compilateur choisit l'implémentation la plus efficace. Je tirerais parti de cela en réduisant les exigences IReadOnlyList<T>et en sauvegardant la Division pour LINQ haute performance:

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