如何按照另一个列表的顺序对列表进行排序？

Question

如何按照另一个列表的顺序对列表进行排序？

3

我有一个如下的方法。它返回一个 MyTypes 列表，这个列表似乎默认按照 myType.Id 升序排序。我希望这个列表按照我传递给方法的 ids 参数排序。

public List<MyType> GetMyTypes(List<int> ids)
{
return (from myType in db.MyTypes
        where ids.Contains(myType.Id)
        select new MyType
        {
            MyValue = myType.MyValue
        }).ToList();
}

如果ids包含

302
300
301

返回的列表将按升序排列。

我需要做什么才能按ids的顺序返回List<MyType>？

谢谢

编辑：我尝试过orderby ids.IndexOf(myType.Id)，但它会抛出异常Method 'Int32 IndexOf(Int32)' has no supported translation to SQL.

- DaveDev

3个回答

5

Daniel几乎是正确的，但使用传入列表的顺序的简单方法是按该列表中ID的索引进行排序：

public List<MyType> GetMyTypes(List<int> ids)  
{  
    return (from myType in db.MyTypes  
        where ids.Contains(myType.Id)  
        orderby ids.IndexOf(myType.Id)
        select myType).ToList();  
}

请注意，我不知道这是否适用于SQL查询，因此这可能仅适用于Linq-to-objects。对于大量ID的列表，它也可能非常低效。

- Simon Steele

嗨，Simon，正如你所指出的，它似乎无法与LINQ to SQL一起使用。它会抛出以下异常：Method 'Int32 IndexOf(Int32)' has no supported translation to SQL. - DaveDev

1

我认为有一种方法可以避免Linq to SQL问题，而且性能更好，可以看看我编辑后的答案。 - Daniel Renshaw

4

以下内容有效：

public List<MyType> GetMyTypes(List<int> ids)
{
    var unordered = (from myType in db.MyTypes
                     where ids.Contains(myType.Id)
                     select new MyType
                     {
                         MyValue = myType.MyValue
                     }).ToList();

    var ordered = (from uo in unordered
                   orderby ids.IndexOf(uo.Id)
                   select uo).ToList();

    return ordered;

}

- DaveDev

这样可以避免Linq-to-Sql的问题，但是根据ids和结果集的大小仍然可能非常慢。 - Simon Steele

你说得对，Simon。不过我在这里有点自作聪明，因为我知道id列表始终只有大约4个元素。如果超过了这个数量，我会采用不同的方法来处理。谢谢。 - DaveDev

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Daniel Renshaw · Accepted Answer

编辑：现在已经指出我对需求的理解错误，我建议以下方法更具性能，以实现所需结果：

    public static List<MyType> GetMyTypes(List<int> ids)
    {
        int index = 0;
        Dictionary<int, int> positions = ids.ToDictionary(c => c, c => index++);
        MyType[] results = new MyType[ids.Count];

        foreach (MyType aType in (from myType in db.MyTypes
                                  where ids.Contains(myType.Id)
                                  orderby myType.Id
                                  select myType))
        {
            results[positions[aType.Id]] = aType;
        }

        return results.ToList();
    }

这样做不会在ids列表中为db.MyTypes中的每个元素进行搜索（这是好事：它会很快！）。

我的原始（不正确的）答案：

使用orderby子句。

public List<MyType> GetMyTypes(List<int> ids) 
{ 
return (from myType in db.MyTypes 
        where ids.Contains(myType.Id) 
        orderby myType.Id
        select new MyType 
        { 
            MyValue = myType.MyValue 
        }).ToList(); 
}

不清楚db.MyTypes返回的对象类型，但猜测可以通过避免创建更多MyType对象来简化代码。

public List<MyType> GetMyTypes(List<int> ids) 
{ 
return (from myType in db.MyTypes 
        where ids.Contains(myType.Id) 
        orderby myType.Id
        select myType).ToList(); 
}