如何对查找进行排序？

Question

您好，我有一个存储字符串和整数的查找类型。

static Lookup<string, int> lookup;
lookup = (Lookup<string, int>)list.ToLookup(i => i.IP, i => i.Number);

但现在我需要按值（数字）对此查找进行排序，并获取前 10 个键及其值。

这怎么可能？

Answer 1

不幸的是，Lookup 中的元素无法重新排序。

但是 ToLookup() 方法有一个很好的属性，即所有分组中的元素与原始序列中的元素具有相同的顺序。

这意味着通过一些 Linq 体操，您可以通过使用 GroupBy 来实现您想要的：

var l = (from l in list
         // group elements by key
         group l by l.IP into g
         // for each group order the elements and take top 10
         select new { g.Key, Items = g.OrderBy(g1 => g1.Number).Take(10)} into g2
         // flaten group into an enumerable using select many
         from g in g2.Items
         select g)
         // get the desired lookup containing the top 10 ordered elements for each key
        .ToLookup(g => g.IP, g => g.Number);

Answer 2

我不确定为什么您要将 Lookup 转换为 Lookup，但您想要的一般答案是：

var list = new List<Test>
    {
            new Test { IP = "A", Number = 1 }, new Test { IP = "A", Number = 3 }, new Test { IP = "A", Number = 4 },
            new Test { IP = "B", Number = 1 }, new Test { IP = "B", Number = 1 }, new Test { IP = "B", Number = 1 },
            new Test { IP = "C", Number = 1 },
            new Test { IP = "D", Number = 1 },
            new Test { IP = "E", Number = 1 }, new Test { IP = "E", Number = 1 }, new Test { IP = "E", Number = 1 }
    };

var values = list.ToLookup(s => s.IP, s => s.Number)
                 .OrderByDescending(s => s.Count())
                 .Take(10);

Answer 3

找到一个优先队列（您可以在 http://www.itu.dk/research/c5 找到一个） /）。迭代查找并将根据查找中的每个条目创建的 IComparable 项插入到优先级队列中。从优先级队列中选择前十项。或者只是按计数作为键对它们进行排序。

var lookup = list.ToLookup( l => l.IP, l => l.Number );
var topten = lookup.OrderByDescending( l => l.Count() )
                   .Take( 10 );

foreach (var item in topten)
{
    Console.WriteLine( "{0}: {1}", item.Key, item.Count() );
}

请注意，排序最多具有 O(nlogn) 性能，而良好的基于​​堆的优先级队列将具有 O(logn) 性能。如果集合不大，排序会更简单，因为有内置支持，并且不需要中间类来支持优先级队列实现。

Answer 4

看一下 Take() LINQ 函数，您应该能够执行 Take(10) 之类的操作来仅返回 10 个结果。至于排序，请查看 OrderBy() 函数，该函数接受 lambda 表达式作为排序机制。将它们结合起来应该会给你你想要的东西。