Czy C# ma równoważnik std :: nth_element?

Question

Przenoszę niektóre kod C++ do C#.

Czy C# ma odpowiednik std::nth_element(), czy muszę wykonać własne?

Answer 1

Zakładam, że szukasz akcesora, który zwróci N-ty element nieuporządkowanej kolekcji, wykonując sortowanie częściowe w kolekcji. Jest to przydatne, gdy masz bardzo dużą kolekcję i interesuje Cię jeden z pierwszych elementów oparty na pewnym predyktorze zamówień.

Według mojej wiedzy, rozszerzenia .NET BCL lub LINQ nie oferują odpowiednika. Wszystkie metody sortowania (w tym Enumerable.OrderBy) umożliwiają pełne uporządkowanie kolekcji.

Jeśli potrzebujesz wydajnej wersji Nth, musisz wykonać własną metodę rozszerzenia na IEnumerable, aby to zrobić. Jeśli masz zamiar przetasować swój, możesz zajrzeć do Quick Select algorithm, który ma wydajność O (n).

Jeśli wersja brute-force jest wystarczająca, można użyć LINQ:

var someCollection = new []{ 5, 2, 8, 9, 0, 1, 3, 12, 4 }; 

var fifthItem = someCollection.NthItem(5); 

public static class NthExtensions 
{ 
    public static T NthItem(this IEnumerable<T> coll, int n) 
    { 
     return coll.OrderBy(x => x).Skip(n - 1).First(); 
    } 
} 

Answer 2

Nie, nie ma. Musisz ręcznie napisać algorytm wyboru (najlepiej quick select).

Answer 3

Nie ma bezpośredniego odpowiednika. Potencjalnie możesz użyć LINQ's OrderBy i Take/Skip, aby osiągnąć te same cele na dowolnych IEnumerable, ale cała kolekcja zostanie posortowana w tym procesie.