Я работаю над некоторым кодом С#, который касается проблем, таких как скользящие средние, где мне часто нужно взять List/IEnumerable и работать над кусками последовательных данных. Модуль F # Seq имеет большую функцию, оконную, которая принимает в последовательности, возвращает последовательность кусков последовательных элементов.
Есть ли у С# эквивалентная функция из коробки с LINQ?
Вы всегда можете просто вызвать SeqModule.Windowed из С#, вам просто нужно указать FSharp.Core.Dll. Названия функций также слегка искажены, поэтому вы вызываете Windowed, а не Windowed, чтобы он соответствовал соглашениям о заглавии С#
Вы всегда можете перевернуть свой собственный (или перевести его из ядра F #):
let windowed windowSize (source: seq<_>) =
checkNonNull "source" source
if windowSize <= 0 then invalidArg "windowSize" (SR.GetString(SR.inputMustBeNonNegative))
seq { let arr = Microsoft.FSharp.Primitives.Basics.Array.zeroCreateUnchecked windowSize
let r = ref (windowSize-1)
let i = ref 0
use e = source.GetEnumerator()
while e.MoveNext() do
arr.[!i] <- e.Current
i := (!i + 1) % windowSize
if !r = 0 then
yield Array.init windowSize (fun j -> arr.[(!i+j) % windowSize])
else
r := (!r - 1) }
Моя попытка выглядит так: это медленнее, чем просто вызов F # напрямую (как предложил Джон Палмер). Я предполагаю это из-за F #, используя Unchecked array.:
public static IEnumerable<T[]> Windowed<T>(this IEnumerable<T> list, int windowSize)
{
//Checks elided
var arr = new T[windowSize];
int r = windowSize - 1, i = 0;
using(var e = list.GetEnumerator())
{
while(e.MoveNext())
{
arr[i] = e.Current;
i = (i + 1) % windowSize;
if(r == 0)
yield return ArrayInit<T>(windowSize, j => arr[(i + j) % windowSize]);
else
r = r - 1;
}
}
}
public static T[] ArrayInit<T>(int size, Func<int, T> func)
{
var output = new T[size];
for(var i = 0; i < size; i++) output[i] = func(i);
return output;
}
В Reactive Extensions есть несколько операторов, чтобы помочь с этим, например Buffer и Window. Интерактивные расширения, которые можно найти в экспериментальной ветки, добавят эти и значительное число дополнительных операторов в LINQ.