如何借助外部优先级列表，通过LINQ高效排序Animals类型列表？

嘿，这个问题我之前也碰到过！那种堆一堆ThenBy的写法确实太不灵活了，以后优先级列表一改就得改排序代码，简直是维护噩梦。给你几个优雅的解决方案，完美适配各种场景：

最直接的实现（适合小规模优先级列表） #

你可以直接用优先级列表里元素的索引位置作为排序依据，一行LINQ就能搞定，扩展性拉满：

var sortedItemList = ItemList.OrderBy(item => PriorityList.IndexOf(item)).ToList();

原理很简单：PriorityList.IndexOf(item)会返回当前元素在优先级列表中的位置（比如Dog是第0位，Cat是第1位），OrderBy会按照这个索引值从小到大排序，完全符合你想要的优先级顺序。

性能优化版（适合大规模优先级列表） #

如果你的PriorityList元素很多，IndexOf每次都是线性查找，效率会有点低。这时候可以先把优先级列表转成字典，把元素和对应的索引存起来，这样查找就是O(1)的速度：

// 先构建优先级字典，键是Animal元素，值是对应的优先级索引
var priorityMap = PriorityList
    .Select((animal, index) => new { Animal = animal, Index = index })
    .ToDictionary(entry => entry.Animal, entry => entry.Index);

// 用字典快速查找优先级来排序
var sortedItemList = ItemList.OrderBy(item => priorityMap[item]).ToList();

兼容“不在优先级列表中的元素”的版本 #

如果ItemList里可能存在PriorityList没有的元素，上面的代码会抛出KeyNotFoundException。你可以给这些元素设置一个默认优先级（比如放到最后），用TryGetValue来处理：

var sortedItemList = ItemList.OrderBy(item => 
    priorityMap.TryGetValue(item, out int index) ? index : int.MaxValue
).ToList();

这样不在优先级列表里的元素就会自动排在所有指定优先级元素的后面，非常灵活。

不管用哪种方法，以后只要维护好PriorityList就行，排序代码完全不用改，完美解决了你之前扩展性差的问题～

内容的提问来源于stack exchange，提问作者C0FF33 S33D