如何按只能在排序过程中获得的值对列表进行排序？

Question

public class MyClass
{
    public int X { get; }

    public int GetSomeValue(List<MyClass> values)
    {
        return valueOfOperation;
    }
}

假设我有一个List<MyClass> 。 我想按属性 X 对其进行排序。如果有多个具有相同 X 值的对象，我想通过GetSomeValue(objectsWithSameXValue)对它们进行排序，它返回某个操作的值。 所述返回值是使用具有相等 X 值的所有对象计算的。

所需的结果应如下所示：

Object    Property X    GetSomeValue({item2, item3, item4})
item1         1          
item2         3              2
item3         3              3
item4         3              9
item5         4              

一切都按 X 排序。Item2、item3 和 item4 也按 GetSomeValue() 排序。

如果没有巨大的 if...else 树木，我能做些什么吗？ 我尝试了不同的方法，但迟早我迷路了，因为它变得混乱。

Answer 1

我会尝试执行以下操作：

1. 按 X 对值进行分组
2. 按组的键对组列表进行排序
3. 通过GetSomeValue(group)对每个组中的值进行排序
4. 将结果组合回一个大列表

items.GroupBy(item => item.X)
    .OrderBy(group => group.Key)
    .SelectMany(group => group.OrderBy(item => item.GetSomeValue(group)))
    .ToList()

如果您可以选择，我建议将GetSomeValue(List<MyClass> values)更改为GetSomeValue(IEnumerable<MyClass> values) ，这样您就不必重复调用.ToList()了。