Thứ tự LINQ bởi "round robin"

Question

Có vẻ như đây là một nhiệm vụ dễ dàng nhưng tôi không thể tìm ra cách để làm điều này với LINQ. Thông tin duy nhất tôi có thể tìm thấy cho đến nay là về định dạng giải đấu vòng tròn, đó không phải là những gì tôi theo sau. Tôi có thể đang tìm kiếm sai. Căn cứ vào danh sách sau đây:

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

Làm thế nào tôi có thể sắp xếp này (tốt nhất là sử dụng LINQ) để nó đi ra trong "round robin" trật tự, có nghĩa là, chọn từng mục riêng biệt một lần trước khi lặp đi lặp lại. Vì vậy, trong danh sách trên sẽ đi ra như thế này (Nó không quan trọng nếu nó đi ra trong thứ tự chữ cái, mặc dù danh sách này không):

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

Tôi biết tôi có thể làm điều này bằng cách duyệt qua nó một cách khó khăn, tôi đã hy vọng điều gì đó dễ dàng hơn. Có ai có bất kỳ cái nhìn sâu sắc làm thế nào để làm điều này? Cảm ơn trước!

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

Tôi đã làm điều này một lần, đào lên mã:

//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

Chỉ cần thấy rằng hai câu trả lời hiện lên khi tôi đang viết này; ồ, đây là một cách khác:

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();