クイックソートorderby id asc

Question

クイックソートを使用して、リストの昇順に並べ替えて要素を表示するにはどうすればよいですか？私はエラーがあります：インスタンスはありません（Ord Figure Type）。私のコード：

showRectangles [] = "No rectangles" 
showRectangles x = concat (map showRectangle (qsort x)) 

showRectangle :: FigureType -> String 
showRectangle (Figure id width height) = "id: " ++ show id ++ " width: " ++ show width ++ " height: " ++ show height ++ "\n"; 

data FigureType = Figure Int Int Int deriving(Show, Read) 

qsort [] = [] 
qsort (x:xs) = qsort (filter (< x) xs) ++ [x] ++ qsort (filter (>= x) xs) 

Answer 1

あなたはFigureTypeに匹敵する必要があります。最も簡単なことは、EqとOrdを派生させることです。

data FigureType = Figure Int Int Int deriving(Show, Read, Ord, Eq) 

---

ところで、Data.Listでsort functionはすでに存在しています。

Answer 2

短い答えは、<と>=の意味を理解していないということです。あなたはそのプログラムの中でhaskellに言わなかった。

これを解決するには、instance Ord FigureTyeを作成する必要があります。以前は構文を見たことがあると思います。そうでない場合は、haskellタイプのクラスを検索できます。 OrdはEqのサブクラスであるため、FigureTypeのインスタンスEqも作成する必要がありますが、これはちょうどderiving(Show, Read, Eq)を使用して導き出すことができます。 deriving(Show, Read, Eq, Ord)と書くこともできます。しかし、Ordの自動生成されたインスタンスはおそらくあなたが念頭に置いた実装ではありません。ここで

---

がOrd型クラスとのリンクである、それはあなたが実装する必要があります機能のどのような最小限の量と言います。 http://hackage.haskell.org/packages/archive/base/latest/doc/html/Prelude.html#t:Ord

ここでは、タイプクラスに関する実世界のハズケルの章があります。しかし、Ordのインスタンスは含まれません。 http://book.realworldhaskell.org/read/using-typeclasses.html