Haskell - Data.Listモジュール, sort関数(整数リストがソート済か判定する関数)

すごいHaskellたのしく学ぼう!
(オーム社)
Miran Lipovača (著)
田中 英行 村主 崇行 (翻訳)
[Kindle版]

開発環境

• OS X Mavericks - Apple(OS)
• BBEdit - Bare Bones Software, Inc., Emacs (Text Editor)
• Haskell (純粋関数型プログラミング言語)
• GHC (The Glasgow Haskell Compiler) (処理系)
• The Haskell Platform (インストール方法、モジュール等)

初めてのコンピュータサイエンス(Jennifer Campbell、Paul Gries、Jason Montojo、Greg Wilson(著)長尾 高弘(翻訳))の12章(各種ツール)、12.7(練習問題)、12-10.をHaskellで解いてみる。

その他参考書籍

• プログラミングHaskell (オーム社) Graham Hutton(著) 山本 和彦(翻訳)
• Real World Haskell―実戦で学ぶ関数型言語プログラミング (オライリージャパン) Bryan O'Sullivan John Goerzen Don Stewart(著) 山下 伸夫 伊東 勝利 株式会社タイムインターメディア(翻訳)

12.7(練習問題)、12-10.

コード(BBEdit)

Sample.hs

{-# OPTIONS -Wall -Werror #-}

import Data.List

main :: IO ()
main = mapM_ putStrLn $ map (\(a, b, c) -> if isSorted b == c then
                                               show True
                                           else
                                               show False ++ a)
                            testLists

isSorted :: (Ord a) => [a] -> Bool
isSorted ns = ns == sort ns 

testLists :: [(String, [Int], Bool)]
testLists = [("空のリスト", [], True),
             ("要素が1つのリスト", [10], True),
             ("要素が2つのソート済リスト", [1, 2], True),
             ("要素が2つの逆順リスト", [2, 1], False),
             ("全て等しいよそのリスト", [10, 10], True),
             ("先頭がソートされてないリスト", [10, 1, 2, 3, 4], False),
             ("真ん中がソートされていないリスト", [1, 2, 10, 4, 5], False),
             ("末尾がソートされていないリスト", [1, 2, 3, 4, 0], False)]

入出力結果(Terminal, runghc)

$ runghc Sample.hs
True
True
True
True
True
True
True
True
$

慣れるまでは{-# OPTIONS -Wall -Werror #-}の記述を消さずに細かく型を指定していくことに。