どのようにLinqクエリで一連のintの実行合計を計算するには？

Question

私はlinqクエリで、IEnumerable<int>を別のIEnumerable<int>に変換しようとしています。結果の各intは、最初のリストからその位置までのすべてのintの合計です：

与えられたint[] a
int[] b
が必要です。ここで、b[0] = a[0], b[1] = a[0] + a[1], b[2] = a[0] + a[1] + a[2]など

また、上記の合計はb[1] = b[0] + a[1], b[2] = b[1] + a[2]などと書くことができますが、どのように役立つかわかりません。

私はもちろん、forループでこれを行うことができますが、クエリからa []シーケンスを取得して、突然forをそこに追加するのではなく、クエリを続行すればより美しく見えます:)

Answer 1

それはかなり不快だが、さて、あなたは、簡単に十分な副作用でそれを行うことができます...

int sum = 0; 
int[] b = a.Select(x => (sum += x)).ToArray(); 

フレームワークは、これをカプセル化するために、「実行中の集約」のようなものを提供する場合、それはいいだろうが、それ私が知っている限りではありません。

Answer 2

少し前にこれを行う関数を書いた。 Haskellのscanl関数に似ています。

public static IEnumerable<TResult> Scan<T, TResult>(
    this IEnumerable<T> source, 
    Func<T, T, TResult> combine) 
{ 
    using (IEnumerator<T> data = source.GetEnumerator()) 
     if (data.MoveNext()) 
     { 
      T first = data.Current; 

      yield return first; 

      while (data.MoveNext()) 
      { 
       first = combine(first, data.Current); 
       yield return first; 
      } 
     } 
} 

int[] b = a 
    .Scan((running, current) => running + current) 
    .ToArray(); 

Answer 3

氏スキートのソリューションに代わる：我々はLINQクエリのための要件を削除し、より文字通り対処する場合は、「別のIEnumerable<int>にIEnumerable<int>を変換するには、」我々はこれを使用することができます。

static IEnumerable<int> Sum(IEnumerable<int> a) 
    { 
     int sum = 0; 
     foreach (int i in a) 
     { 
      sum += i; 
      yield return sum; 
     } 
    } 

た我々

foreach (int i in Sum(MyMath.NaturalNumbers)) 
     Console.WriteLine(i); 

これは、アレイ全体を一度に作成したくない場合にも役立ちます。

Answer 4

上記の答えはうまくいきません....そして、Haskellのscanlと同じシグネチャを共有していません.... 基本的にlinqの "集合体"の考え方への拡張...これはHaskellの実装

public static IEnumerable<TResult> Scanl<T, TResult>(
     this IEnumerable<T> source, 
     TResult first, 
     Func<TResult, T, TResult> combine) 
    { 
     using (IEnumerator<T> data = source.GetEnumerator()) 
     { 
      yield return first; 

      while (data.MoveNext()) 
      { 
       first = combine(first, data.Current); 
       yield return first; 
      } 
     } 
    } 

より良い使い方

[TestMethod] 
    public void Scanl_Test() 
    { 
     var xs = new int[] { 1, 2, 3, 4, 5, 6, 7 }; 

     var lazyYs = xs.Scanl(0, (y, x) => y + x); 

     var ys = lazyYs.ToArray(); 

     Assert.AreEqual(ys[0], 0); 
     Assert.AreEqual(ys[1], 1); 
     Assert.AreEqual(ys[2], 3); 
     Assert.AreEqual(ys[3], 6); 
     Assert.AreEqual(ys[4], 10); 
     Assert.AreEqual(ys[5], 15); 
     Assert.AreEqual(ys[6], 21); 
     Assert.AreEqual(ys[7], 28); 
    }