Sampling einer Liste mit linq

Question

Ich brauche eine Hilfsmethode zum Hinzufügen von Achsenbeschriftungen zu einem Diagramm. Ich möchte nicht an jeder Stelle entlang der Achse, die Werte im Diagramm enthält, eine Beschriftung hinzufügen, da dies zu sehr beansprucht würde. Also muss ich in regelmäßigen Abständen Proben entnehmen. Bis jetzt habe ich die folgende Methode entwickelt, die die Anforderungen erfüllt, aber ich denke, dass es eine bessere Möglichkeit geben muss, dies mit Linq zu erreichen. Kann jemand darüber nachdenken, wie dies präziser gemacht werden könnte (n steht für die Gesamtzahl der Samples, die ich zurück haben möchte)?

public static List<T> Sample<T>(this List<T> list, int n) 
{ 
    var samples = new List<T>(); 
    var divisor = list.Count/n; 
    for (var i = 0; i < list.Count; i++) 
    if (samples.Count == i/divisor) 
     samples.Add(list[i]); 
    return samples; 
} 

Answer 1

Hm, was ist:

return Enumerable.Range(0,n).Select(i=>list[(i*list.Count)/(n-1)]); 

nicht, dass ich Es ist wirklich wichtig, aber das gibt Ihnen eine etwas bessere Komplexität (O(n) statt O(list.Count)

Answer 2

Wenn ich das richtig verstanden:

int divisor = list.Count/n; 
return list.Where((val, index) => index % divisor == 0).ToList(); 

Answer 3

Versuchen

list.Where((o, index) => index % divisor == 0) 

Answer 4

public static List<T> Sample<T>(this List<T> list, int n) 
    { 
     Int32 count = list.Count; 
     Int32 interval = count/n; 

     return list.Where((item, index) => index % interval == 0).ToList(); 
    } 

Answer 5

Diese Lösung vermeidet Division in der Iteration, die schneller ausführen sollte.

public static List<T> Sample<T>(this List<T> list, int n) 
{ 
    return list.Sample(list.Count/n).ToList(); 
} 

public static IEnumerable<T> Sample<T>(this IEnumerable<T> enumerable, int interval) { 
    var index = 0; 
    foreach (var item in enumerable) { 
     if (index == 0) { 
      yield return item; 
     } 
     if (++index == interval) index = 0; 
    } 
}