如何从 List() 中获取整数值的运行总计？

Question

List 的对象具有如下属性：

public class PropertyDetails
{

 public int Sequence { get; set; }

 public int Length { get; set; }

 public string Type { get; set; }

 public int Index { get; set; }

}

列表将具有排序的序列。

List 的对象值如下：

序列= 1 长度=20 类型="" 索引=0

序列= 2 长度=8 类型="" 索引=0

序列= 3 长度=6 类型="" 索引=0

序列= 4 长度=20 类型="" 索引=0

序列= 5 长度=8 类型="" 索引=0

我想要 Linq 查询，它会给我结果列表为

序列= 1 长度=20Type="" 索引=20

序列= 2 长度=8 类型="" 索引=28

序列= 3 长度=6 类型="" 索引=34

序列= 4 长度=20 类型="" 索引=54

序列= 5 长度=8 类型="" 索引=62

其中 index 是考虑序列的 Length 的累积总和。

Answer 1

我从没想过我会这么说，但我发现 Jon 的解决方案过于工程化。相反，我发现 LINQ 是解决这个问题的错误解决方案。您想要操纵状态，不适合传统的 LINQ 运算符。

我会这样做：

var sum = 0;
foreach (var p in list) {
  sum += p.Length;
  p.Index = sum;
}

LINQ 是一把锤子。确保使用正确的工具来解决问题，而不是仅仅寻求锤击建议。

Answer 2

没有标准的 LINQ 运算符可以执行此操作 - 基本上您需要一个正在运行的聚合。你现在可以用带有副作用的查询来伪造它，但就是这样。

幸运的是，编写自己的查询运算符来执行此操作很容易。比如：

public static IEnumerable<TResult> Scan<TSource, TResult>(
    this IEnumerable<TSource> source,
    TResult seed,
    Func<TResult, TSource, TResult> func)
{
    TResult current = seed;
    // TODO: Argument validation
    foreach (TSource item in source)
    {
        current = func(current, item);
        yield return current;
    }
}

那么你可以使用：

var query = list.Scan(new PropertyDetails(),
                      (current, item) => new PropertyDetails { 
                           Sequence = item.Sequence,
                           Length = item.Length,
                           Index = current.Index + item.Length
                      });

编辑：我没有检查细节，但我相信 Reactive Extensions 在其 System.Interactive 程序集中有类似的方法。

Answer 3

可能是这样的（不是很可读）：

var newList = list.Select(x =>
                        new PropertyDetails()
                        {
                            Type = x.Type,
                            Length = x.Length,
                            Sequence = x.Sequence,
                            Index = list.Take(x.Sequence).Select(y => y.Length).Aggregate((a, b) => a + b)
                        }
);