Ordenando tuplas en F #

Question

Tengo una lista de tuplas que representan coordenadas de puntos. ¿Cómo puedo ordenarlos por el primer o segundo valor, para poder ordenar mis puntos de izquierda a derecha primero y de arriba a abajo?

Answer 1

Suena como quieras, p.

myList |> List.sortBy fst 

http://research.microsoft.com/en-us/um/cambridge/projects/fsharp/manual/FSharp.Core/Microsoft.FSharp.Collections.List.html

Pero tuplas igualdad de la ayuda estructural y comparación, por lo que el orden predeterminado (lexicográfico) puede hacer lo que quiera.

Answer 2

let sorted = List.sort_by (fun (a,b) -> a,b) myList 

Cambiar el a, b si necesita al revés

Answer 3

Nota al pie:

No se trata de la clasificación, pero si el uso de tupled coordina es posible que desee utilizar un lugar Set de una lista. Usar un Set realmente me ayudó a simplificar mi implementación de Tetris.