[英]C# Sort Array by property based on key array
说我有以下2个数组
string[] keys = new string[]{"Annalee Call","Bishop","Ash"};
MyClass[] vals = new MyClass[]{
new MyClass(){name = "Ash"},
new MyClass(){name = "Annalee Call"},
new MyClass(){name = "Bishop"}
};
在不使用for循环的情况下,基于keys数组按名称对MyClass数组进行排序的最佳方法是什么?
一种方法如下:
var sorted = vals.OrderBy(s => Array.IndexOf(keys, s.name)).ToArray();
请注意,此算法渐近地非常慢:它具有O(N^2*LogN)
复杂度。 要将其恢复为“普通” O(N*LogN)
,请准备一个查找字典以查找索引,如下所示:
var keyDict = keys.Select((v,i)=>new {v,i}).ToDictionary(p=>p.v, p=>p.i);
var sorted = vals.OrderBy(s => keyDict[s.name]).ToArray();
我将使用这种方法进行排序。 如果keys
列表中缺少vals
中的值,它将处理这种情况。
var rank =
keys
.Select((v, n) => new { Value = v, Rank = n, })
.ToLookup(vn => vn.Value, vn => vn.Rank);
var query =
from v in vals
orderby rank[v.name]
.DefaultIfEmpty(int.MaxValue)
.First()
select v;
否则,它与dasblinkenlight的答案非常相似。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.