如何根据对象中的另一个列表对List<T>进行排序
如何根据对象中的另一个列表对List<T>进行排序
提问于 2018-06-06 07:24:22
请注意已经提出的以下主题：
我想按一个列表对另一个列表进行排序。我使用以下命令添加到列表中：
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}
回答 2
Stack Overflow用户
回答已采纳
发布于 2018-06-06 10:33:52
要处理大型列表，以及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();Stack Overflow用户
发布于 2018-06-06 08:16:03
你的代码对我来说没有太多意义，但这会给你一个想法，并生成你想要的输出：
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
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/50710231
复制相关文章
相似问题