重新排列具有多個子列表的主列表

Question

我試圖維護較大列表中較小列表的順序。假設有三個列表：

List A = { Beef, Ham, Chicken } 
List B = { Cat, Monkey, Dog } 

List C = { Veal, Ham, Beef, Chicken, Deer, Dog, Cat, Monkey } 

名單A和B是C的子集，你可以看到，在一個項目都按順序在C.我想維持內A和B的順序C.因此，C的輸出應爲：

{ Veal, Beef, Ham, Chicken, Deer, Cat, Monkey, Dog } 

記住不在A或B項保持C（牛肉和鹿）有原始位置。而且，A或B中的項目總是在一起。 C的排序必須在創建C之後完成，因爲A和B的順序可能會發生變化，如果發生這種情況，C必須更新。

如何實現這一目標？謝謝。

Answer 1

你可以做這樣的事情。

var A = new List<string> { "Beef", "Ham", "Chicken" }; 
var B = new List<string> { "Cat", "Monkey", "Dog" }; 
var C = new List<string> { "Veal", "Ham", "Beef", "Chicken", "Deer", "Dog", "Cat", "Monkey" }; 

// To quickly check if C[i] belongs to the corresponding list. 
var sA = new HashSet<string>(A); 
var sB = new HashSet<string>(B); 
List<string> currentList = null; 
int pos = 1; 
for (int i = 0; i < C.Count; i++) 
{ 
    string el = C[i]; 
    if (currentList != null) 
    { 
     if (pos == currentList.Count) 
     { 
      pos = 1; 
      currentList = null; 
     } 
     else 
     { 
      C[i] = currentList[pos]; 
      pos++; 
     } 
    } 
    else if (sA.Contains(el)) 
    { 
     currentList = A; 
     C[i] = currentList[0]; 
    } 
    else if (sB.Contains(el)) 
    { 
     currentList = B; 
     C[i] = currentList[0]; 
    } 
} 

// Outputs "Veal,Beef,Ham,Chicken,Deer,Cat,Monkey,Dog" 
Console.WriteLine(string.Join(",", C)); 

Answer 2

的C不應該是一個列表，它應該是列表的列表。

這樣，C從未有它自己的子列表元素單獨訂購，所以重新排序子列表會自動反映到C，無任何多餘的動作。屆時，您可以使用SelectMany輕鬆「平整」C語言。

例如：

class Program { 

    static void Main(string[] args) { 

     var A = new List<string> { "Ham", "Beef", "Chicken" }; 
     var B = new List<string> { "Cat", "Dog", "Monkey" }; 
     var C = new List<List<string>> { 
      new List<string> { "Veal" }, 
      A, 
      new List<string> { "Deer" }, 
      B 
     }; 

     Console.WriteLine("ORIGINAL LIST:"); 
     foreach (var element in C.SelectMany(l => l)) 
      Console.WriteLine(element); 

     // Now reorder one of the sub-lists (swap "Ham" and "Beef"): 
     var tmp = A[0]; 
     A[0] = A[1]; 
     A[1] = tmp; 

     Console.WriteLine("\nREORDERED LIST:"); 
     foreach (var element in C.SelectMany(l => l)) 
      Console.WriteLine(element); 

    } 

} 

此打印：

ORIGINAL LIST: 
Veal 
Ham 
Beef 
Chicken 
Deer 
Cat 
Monkey 
Dog 

REORDERED LIST: 
Veal 
Beef 
Ham 
Chicken 
Deer 
Cat 
Monkey 
Dog 

此假設下，所有作品的子列表是不相交的。如果某些元素在多個子列表之間共享，但只需在C中存在一次，則此模型會崩潰。但是，再一次，你的原始模型也會崩潰，所以我冒昧地認爲情況並非如此。