LINQ order by “round robin”

帅比萌擦擦* 提交于 2020-01-02 03:42:29

问题


Seems like this should be an easy task but I can't figure out how to do this with LINQ. The only information I've been able to find so far is regarding the round robin tournament format, which isn't what I'm after. I may be searching wrong. Given the following list:

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

How can I sort this (preferably using linq) so that it comes out in "round robin" order, that is, select each unique item once before repeats. So the above list would come out like this (It's not important if it comes out in alphabetical order, even though this list does):

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

I know I can do this by iterating over it the hard way, I was just hoping for something easier. Does anyone have any insight how to do this? Thanks in advance!


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



回答2:


I did this once, dug up the code:

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



回答3:


Just saw that two answers popped up while I was writing this; oh well, here is another way:

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


来源:https://stackoverflow.com/questions/10783608/linq-order-by-round-robin

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!