c# - 查找具有元组项的最小累积和的列表

Question

我有一个 List<List<Tuple<int, int, double>> 类型的列表.

语义上，它是这样工作的:

• 每个元组描述一个坐标 (i,j) 和一个测量值 (double)。
• 每个元组列表都描述了一个轨迹。它的Sum(t => t.Item3)描述沿轨迹的能量(离散值的积分)。

现在我想找出哪个子列表的能量最少。我尝试了下面的代码，但这给了我最低的 值，而我想要 list 本身具有最低的值。

var minimum_path = all_paths.Min(c => c.Sum(p => p.Item3));

 ^___ "var" is of type double, should be List<Tuple<...>>

Answer 1

您必须按金额订购:

List<Tuple<int, int, double>> minList = all_paths
   .OrderBy(l => l.Sum(t => t.Item3))
   .First();

如果你想获取包含最小 Item3 的列表，而不是:

List<Tuple<int, int, double>> minList = all_paths
   .OrderBy(l => l.Min(t => t.Item3))
   .First();

您还可以按此分组以查找具有此值的其他列表:

List<List<Tuple<int, int, double>>> allMinLists = all_paths
      .GroupBy(l => l.Sum(t => t.Item3))
      .OrderBy(g => g.Key)
      .First()
      .ToList();