Tupel sortieren in F #

Question

Ich habe eine Liste von Tupeln, die Koordinaten von Punkten darstellen. Wie kann ich sie nach dem ersten oder zweiten Wert sortieren, so dass ich meine Punkte zuerst von links nach rechts und dann von oben nach unten bestellen kann?

Answer 1

Klingt, als ob Sie z.B.

myList |> List.sortBy fst 

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

Aber Tupel unterstützen strukturelle Gleichheit und Vergleich, so die Standard-Sortier (lexikographischer) können tun, was Sie wollen.

Answer 2

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

Ändern der a, b, wenn Sie benötigen andersrum

Answer 3

Side Hinweis:

Es geht nicht um das Sortieren, aber wenn Ihr fach vervielfachten Koordinaten verwenden Sie einen Set stattdessen verwenden möchten einer Liste. Die Verwendung eines Sets hat mir sehr geholfen, meine Implementierung von Tetris zu vereinfachen.