构建表达式树以动态排序 LINQ 中的字典字典

Question

我正在尝试动态构建表达式树，以便可以更改字典字典中包含的数据的排序顺序。有很多关于动态指定排序依据的列的信息，但这并不是我真正遇到问题的部分。我正在与构建表达式树的 MethodCallExpression 作斗争。

出于本示例的目的，我简化了字典：

Dictionary<string, Dictionary<int, int>> data = new Dictionary<string, Dictionary<int, int>>();

我正在尝试构建一个与以下内容等效的表达式：

data.OrderByDescending(someValue)
    .ThenByDescending(someothervalue)
    .ThenByDescending(anothervalue)...etc

其中“ThenBy”或“ThenByDescending”子句的数量在运行时确定。

比方说，需要按键 4、然后 3、然后 1 进行排序的一个示例。我已经确定（我认为）以下表达式可转换为我的 3 个排序顺序：

Expression<Func<KeyValuePair<string, Dictionary<int, int>>, int>> ex1 = (r => r.Value[4]);
Expression<Func<KeyValuePair<string, Dictionary<int, int>>, int>> ex2 = (r => r.Value[3]);
Expression<Func<KeyValuePair<string, Dictionary<int, int>>, int>> ex2 = (r => r.Value[1]);

因此，在编译时，我可以编写此表达式，并且效果很好：

var sortedResults = dic.OrderByDescending(ex1.Compile()).ThenByDescending(ex2.Compile()).ThenByDescending(ex3.Compile());

但是，由于排序表达式的数量在运行时会有所不同，因此我需要动态构建它，这就是我正在努力的地方。 我知道可以使用 MethodCallExpression 在运行时构建查询表达式。 MSDN 示例显示了这一点：

    // ***** OrderBy(company => company) *****
    // Create an expression tree that represents the expression
    // 'whereCallExpression.OrderBy(company => company)'
    MethodCallExpression orderByCallExpression = Expression.Call(
        typeof(Queryable),
        "OrderBy",
        new Type[] { queryableData.ElementType, queryableData.ElementType },
        whereCallExpression,
        Expression.Lambda<Func<string, string>>(pe, new ParameterExpression[] { pe }));
    // ***** End OrderBy *****

但是，我无法从该示例过渡到使用此示例的词典词典：

Func<KeyValuePair<string, Dictionary<int, int>>, int>

我认为我需要做的是编写如下内容（这是部分伪代码）：

    private static void Test()
    {
        var query = data.AsQueryable()
        foreach (int key in ListOfRequiredKeys)
        {
            Expression<Func<KeyValuePair<string, Dictionary<int, int>>, int>> exp = (r => r.Value[key]);
            MakeQuery(exp, query);
        }        
    }   

    private static IQueryable MakeQuery(Expression<Func<KeyValuePair<string, Dictionary<int, int>> exp, IQueryable query)
    {
        MethodCallExpression orderByCallExpression = Expression.Call(
        typeof(Queryable),
        "ThenBy",
        new Type[] { query.ElementType, query.ElementType },
        query.Expression,
        Expression.Lambda<Expression<Func<KeyValuePair<string, Dictionary<int, int>>>(exp));
    }

我知道这不是正确的语法，但它应该表明我的想法。有人可以建议如何从 MSDN 示例转移到动态对这本字典的字典进行排序吗？

谢谢
贾森

Answer 1

您可以编写

var result = data.OrderByDescending(someValue)
                 .ThenByDescending(someothervalue)
                 .ThenByDescending(anothervalue); //...etc

为

var result = data.OrderByDescending(someValue);
result = result.ThenByDescending(someothervalue);
result = result.ThenByDescending(anothervalue);
//...etc

因此，您只需要调用 OrderBy(Descending) 即可获取 IOrderedEnumerable/Queryable，然后可以重复调用 ThenBy(Descending)在它上面。

private static void Test()
{
    var query = data.AsQueryable();

    var f = ListOfRequiredKeys.First();
    var orderedQuery = query.OrderBy(r => r.Value[f]);

    foreach (int key in ListOfRequiredKeys.Skip(1))
    {
        var k = key;
        orderedQuery = orderedQuery.ThenBy(r => r.Value[k]);
    }        
}