Question

请注意以下已经提出的主题：

How to Sort a List by a property in the object

我想按另一个列表对列表进行排序。我使用以下命令添加到列表中：

ListClass.Add(new item_util(items[b], util[b]));

现在根据上述主题，我可以按升序对项目进行排序：

List<item_util> SortedList = ListClass.OrderBy(o=>o.items).ToList();

我不想按升序排序。如何按其他列表（ListA）对项目进行排序？

更新

int[] items = {7, 4, 1};
int[] util  = {5, 11, 20};
var listA   = new List<int> {5, 4, 1, 2, 7, 3, 8, 6};

List<item_util> ListClass= new List<item_util>();
for (int b = 0; b < items.Length; b++)
    ListClass.Add(new item_util(items[b], util[b]));
List<item_util> SortedList = ListClass.OrderBy(o => o.item).ToList();

目前SortedList输出等于：{(1,20),(4,11),(7,5)}

但我想根据listA对列表进行排序。因此输出必须为：{(4, 11), (1, 20), (7, 5)}

因为它们在ListA中排列为：{5， 4 ， 1 ，2， 7 ，3,8,6} < / p>

Answer 1

要处理listA中的大型列表，重复项和缺失值，您需要执行以下操作：

var indices = listA.Select((x, n) => new { x, n }).ToLookup(y => y.x, y => y.n);

List<item_util> SortedList =
    ListClass
        .OrderBy(o => indices[o.item].Append(int.MaxValue).First())
        .ToList();

如果listA变大，那么使用Array.IndexOf会大大减慢代码的速度，因为这将是O(n^2)操作。就排序而言，.ToLookup会生成O(n)操作。

此外，如果listA中缺少项目，则使用.Append(int.MaxValue)会将这些值推送到排序的末尾。

如果.Append不可用，则必须是因为您使用的是早期版本的框架。它是内置的。

请改为尝试：

List<item_util> SortedList =
    ListClass
        .OrderBy(o => indices[o.item].Concat(new [] { int.MaxValue }).First())
        .ToList();

Answer 2

您的代码对我来说没有多大意义，但这会给您提供想法并生成您正在寻找的输出：

var listA = new int [] {5,4,1,2,7,3,8,6};
var listB = new List<ListClass>
{
    new ListClass(1, 20),
    new ListClass(4, 11),
    new ListClass(7, 5)
};
var results = listB.OrderBy(p => Array.IndexOf(listA, p.X));

foreach (var r in results) Console.WriteLine("{0}, {1}", r.X, r.Y);

结果：

4, 11
1, 20
7, 5

点击此链接查看example on DotNetFiddle

如何通过对象中的另一个列表对列表<t>进行排序

2 个答案: