合并列表的优先排序

时间:2013-01-17 06:32:34

标签: c# generics sorting

我有两个相同类型对象的列表。

一个列表来自系统管理员,另一个列表来自查看该页面的用户。

必须合并这些列表以便在某些时候查看,列表排序的值position可能会有相互冲突的值。

有没有办法合并两个列表,并且当找到相同的位置值时,给管理列表提供较低(因此更好)的位置?

实施例

class info
{
  int position;
  string title;
}

List<info> adminInfo = new List<info> 
{
  new info() {position = 0, title = "adminOne"}
  new info() {position = 4, title = "adminThree"}
  new info() {position = 3, title = "adminTwo"}
}

List<info> userInfo = new List<info> 
{
  new info() {position = 0, title = "userOne"}
  new info() {position = 3, title = "userTwo"}
}

List<info> PreferentiallySortedList(List<info> adminList, List<info> userList)
{
  //Some kind of magic here
}

//Looping through PreferentiallySortedList and displaying 
//the title of each item should return the following:

"adminOne"
"userOne"
"adminTwo"
"userTwo"
"adminThree"

2 个答案:

答案 0 :(得分:1)

最简单的方法(代码方式)是将LINQ与Union结合使用,并创建一个包含优先级和info的新匿名类。

像这样的东西(可能有语法错误)

return adminList
   .Select(info => new {Priority = 0, Info = info})
   .Union(userList.Select(info => new {Priority = 1, Info = info}))
   .SortBy(u => u.Info.position)
   .ThenBy(u => u.Priority)
   .Select(u => u.Info)
   .ToList();

答案 1 :(得分:0)

如果每个info仅出现在其中一个列表中,则可能不使用匿名对象。联盟列表,按position排序,然后是adminList中是否包含元素:

List<info> PreferentiallySortedList(List<info> adminList, List<info> userList)
{
    return adminList.Union(userList)
                    .OrderBy(u => u.position)
                    .ThenBy(u => !adminList.Contains(u))
                    .ToList();
}

根据列表的大小,可能需要考虑性能。