如何使用LinQ獲取列表的前N個元素？

Question

我有一個按考試點排序的列表，我希望得到這個列表的前N個元素。
如果N（th）和N + 1（th）學生具有相同的考試點，則列表必須同時具有它們。

例如，我有一個這樣的列表：

john.   80  
mike.   75  
james.  70  
ashley. 70
kate.   60

前三名應該回到john, mike, james, ashley
我試過Take（），但它只返回john, mike, james

英語不是我的主要語言，對不起，如果我說不出來的話
謝謝

Answer 1

這是一個一次通過的實現：

public static IEnumerable<TSource> TopWithTies<TSource, TValue>(
    this IEnumerable<TSource> source,
    int count,
    Func<TSource, TValue> selector)
{
    if (source == null) throw new ArgumentNullException("source");
    if (selector == null) throw new ArgumentNullException("selector");
    if (count < 0) throw new ArgumentOutOfRangeException("count");
    if (count == 0) yield break;
    using(var iter = source.OrderByDescending(selector).GetEnumerator())
    {
        if(iter.MoveNext())
        {
            yield return iter.Current;
            while (--count >= 0)
            {
                if(!iter.MoveNext()) yield break;
                yield return iter.Current;    
            }
            var lastVal = selector(iter.Current);
            var eq = EqualityComparer<TValue>.Default;
            while(iter.MoveNext() && eq.Equals(lastVal, selector(iter.Current)))
            {
                yield return iter.Current;
            }
        }
    }
}

用法示例：

var data = new[]
{
    new { name = "john", value = 80 },
    new { name = "mike", value = 75 },
    new { name = "james", value = 70 },
    new { name = "ashley", value = 70 },
    new { name = "kate", value = 60 }
};
var top = data.TopWithTies(3, x => x.value).ToList();
foreach(var row in top)
{
    Console.WriteLine("{0}: {1}", row.name, row.value);
}

Answer 2

你可能想做的是

1. 得到第n個
2. > = nth時全部獲取

即

var nth = users.Skip(n-1).FirstOrDefault()
var top = users.TakeWhile(user => user.Score >= nth.Score)

（這假定列表按降序排序，如問題中給出的示例。如果輸入列表中有<n個元素，也會拋出錯誤）

Answer 3

如果兩個以上的學生有相同的分數怎么辦？ 你會把它們全部拿走嗎？ OP： 是的

您可以按點進行分組，然后使用OrderByDescending + Take + SelectMany ：

var topThreePoints = users.GroupBy(u => u.Points)
                          .OrderByDescending(g => g.Key)
                          .Take(3)
                          .SelectMany(g => g);

Answer 4

我在LINQPad中創建了一個示例案例。

var a = new List<Tuple<string,int>>();
a.Add(new Tuple<string,int>("john",80));
a.Add(new Tuple<string,int>("mike",75));
a.Add(new Tuple<string,int>("james",70));
a.Add(new Tuple<string,int>("ashley",70 ));
a.Add(new Tuple<string,int>("kate",60  ));

a.Where(x=>x.Item2>=a.OrderBy(i=>i.Item2).Skip(2).Take(1).SingleOrDefault ().Item2).Dump();

不知道它是否足夠有效。

Answer 5

也許是這樣的？

list.TakeWhile((item, index) => index < N || list[index] == list[index + 1]);