LINQ Auftrag von "Round Robin"

Question

Scheint wie dies eine einfache Aufgabe sein sollte, aber ich kann nicht herausfinden, wie dies mit LINQ zu tun. Die einzige Information, die ich bisher finden konnte, betrifft das Round-Robin-Turnier-Format, was ich nicht möchte. Ich suche vielleicht falsch. Angesichts der folgenden Liste:

var items [] { "apple", "banana", "banana", "candy", "banana", "fruit", "apple" }; 

Wie kann ich diese (vorzugsweise unter Verwendung von Linq) sortieren, so dass es in „Round-Robin“, um herauskommt, das heißt, wählen Sie jedes Einzelstück schon einmal wiederholt. So dass die obige Liste würde so kommen (es ist nicht wichtig, wenn es aus in alphabetischer Reihenfolge kommt, obwohl diese Liste der Fall ist):

var sorted [] { "apple", "banana", "candy", "fruit", "apple", "banana", "banana" }; 

Ich weiß, ich kann dies tun, indem über sie iterieren auf die harte Tour, ich Ich habe nur auf etwas einfacheres gehofft. Hat jemand einen Einblick, wie man das macht? Danke im Voraus!

Answer 1

var sorted = items.GroupBy(s => s) 
    .SelectMany(grp => grp.Select((str, idx) => new { Index = idx, Value = str })) 
    .OrderBy(v => v.Index).ThenBy(v => v.Value) 
    .Select(v => v.Value) 
    .ToArray(); 

Answer 2

Ich habe dieses eine Mal, grub den Code oben:

//Originially written for lists, all you need is prepend a .ToList() where needed to apply this to an array 
List<string> src = new List<string> { "string1", "string2" }; //source 
List<string> dst = new List<string>(); 

dst.AddRange(src.Distinct()); 
dst.ForEach(d => src.RemoveAt(src.FindIndex(i => i.Equals(d)))); //remove the first occurrence of each distinct element 
dst.AddRange(src); 

Answer 3

Gerade gesehen, dass zwei Antworten tauchte, während ich dies schreibe; oh, hier ist ein anderer Weg:

var items [] { "apple", "banana", "banana", "candy", "banana", "fruit", "apple" }; 

var uniqueItems = items.Distinct().OrderBy(item => item); // alphabetical orderBy is optional 

var duplicateItems = items 
        .GroupBy(item => item) 
        .SelectMany(group => group.Skip(1)) 
        .OrderBy(item => item); // alphabetical orderBy is optional; 

var sorted = uniqueItems.Append(duplicateItems).ToArray();