Question

我有一個很大的未排序的項目列表。有些項目很重要，需要先列出，然後是不重要的項目。這些項目應按照兩組的名稱進行排序。我有一個解決方案，但我相信它可以進行優化。首先，它得到一個重要項目清單。然後列出其他所有內容，然後連接結果。有關如何優化這個的任何建議？

這是問題的爲LINQPad的簡化版本：

var doc = XDocument.Parse(@" 
<items> 
    <item id='a'>not important4</item> 
    <item id='b'>important2</item> 
    <item id='c'>not important2</item> 
    <item id='d'>not important3</item> 
    <item id='e'>important1</item> 
    <item id='f'>not important1</item> 
</items>"); 
// identify which items are important 
string[] importantItemIDs = new string[] { "b", "e" }; 
var items = doc.Root.Elements("item"); 

// get a list of important items (inner join) 
var importantList = from itemID in importantItemIDs 
      from item in items 
      orderby (string) item.Value 
      where itemID == (string) item.Attribute("id") 
      select item; 

// get items that are not important items   
var notImportantList = items.Except(importantList).OrderBy(i => (string) i.Value); 

// concatenate both sets of results into one list 
var fullList = importantList.Concat(notImportantList); 
fullList.Select(v => v.Value).Dump(); 

這裏是正確的輸出：

立即想到

important1 
important2 
not important1 
not important2 
not important3 
not important4 

Answer 1

一種方法是利用排序依據以及ThenBy到避免多次查詢原始數據源。喜歡的東西：

var list = items 
     .OrderBy(i => importantItemIDs.Contains(i.Attribute("id") ? 0 : 1) 
     .ThenBy(i => i.Value); 
     .Select(i => i.Value); 

我不知道，如果三元運營商需要有 - 我忘了排序依據與布爾結果如何交易。無論如何，這不應該是一個主要的性能問題，並且可能會更清晰一些。

Answer 2

var prioritized = 
     from item in items 
     select new { 
     Importance = importantItemIDs.Contains((string) item.Attribute)? 1 :2, 
     Item = item 
     }; 

var fullList = from pitem in prioritized 
       orderby pitem.Importance, pitem.Item.Value 
       select pitem.Item.Value;