¿Cómo encontrar el primer artículo según un pedido específico usando LINQ en O (n)?

Question

Supongamos que tengo una lista de elementos (por ejemplo, Publicaciones) y quiero encontrar el primer elemento de acuerdo con un orden no trivial (por ejemplo, PublishDate y luego CommentsCount como desempate). La forma natural de hacer esto con LINQ es así:

posts.OrderBy(post => post.PublishDate).ThenBy(post => post.CommentsCount).First() 

Sin embargo, el micro-optimizador en mí está preocupado de que llamar OrdenarPor en realidad me O (n * LGN) cuesta para clasificar toda la lista, cuando todo Lo que realmente necesito es una operación O (n) find-minimum.

Entonces, ¿LINQ es lo suficientemente inteligente como para devolver algo de OrderBy() que sabe cómo optimizar las llamadas posteriores First()? De lo contrario, ¿cuál es la mejor manera de hacerlo desde el primer momento? (Siempre puedo escribir mi propia implementación FindMinimumItem, pero eso parece exagerado).

Answer 1

La clasificación es inteligente en la forma en que sólo lo hará el ThenBy en el primer grupo de la OrderBy, pero el OrderBy todavía tiene que ordenar todos los elementos antes de que pueda devolver el primer grupo.

se puede utilizar el método agregado para obtener el primer puesto de acuerdo con una comparación personalizada: (. Suponiendo que está utilizando LINQ a objetos, por supuesto)

Post lowest = 
    posts.Aggregate((Post)null, 
    (x, y) => 
     x == null 
     || y.PublishDate < x.PublishDate 
     || (y.PublishDate == x.PublishDate && y.CommentsCount < x.CommentsCount) 
     ? y : x 
); 

Answer 2

Normalmente es max o min (no sé cómo se llama en LinQ), dada una clave específica; clasificar y obtener el primero o el último parece excesivo en cualquier idioma o marco.

Answer 3

¿Esto está en SQL o LINQ to Objects? Si es el último, probablemente desee MinBy de MoreLINQ; su declaración tal como está escrita la ordenará y luego tomará el primer elemento.

Y sí, es una lástima que no incluya esto (y cosas similares como DistinctBy) fuera de la caja.

EDIT: Veo que su pregunta ha cambiado; MásLINQ no admite una comparación compuesta como esa. En MiscUtil tengo un código para crear un compuesto IComparer<T> - puede pasarlo a MinBy usando la función de identidad como selector de llave. Agrega a una solicitud de función para un MinBy que tiene una fuente y un IComparer<T> sin un selector de llave :)