2026-11-07
SafeIndex.hs
safeIndex :: [a] -> Int -> Maybe a
リストの先頭を0番目と数えて i 番目の要素を Just で返す safeIndex を書いてください。i が負のときと、リストの長さ以上のときは Nothing を返します。空リストには何番目を指定しても Nothing です。
入力例 1
safeIndex "abc" 1
出力例 1
Just 'b'
入力例 2
safeIndex "abc" 3
出力例 2
Nothing
入力例 3
safeIndex "abc" (-1)
出力例 3
Nothing
Reference
Reference
safeIndex :: [a] -> Int -> Maybe a
safeIndex [] _ = Nothing
safeIndex (x : xs) i
| i < 0 = Nothing
| i == 0 = Just x
| otherwise = safeIndex xs (i - 1)
Prelude の (!!) も範囲を調べますが、範囲の外では実行時エラーにして止まります。safeIndex はその検査を自分で行い、結果を Maybe で返します。リストを先頭から1つずつはがし、添字を1つずつ減らして、0になったところの要素を Just で返します。先に空リストになれば長さ以上の添字だったので Nothing です。負の添字は減らしても0に着かないので、ガードで先に Nothing にします。これは参考実装で、唯一の正解ではありません。i < 0 のときを先に除き、drop i xs の先頭を取る書き方もあります。
入力例1は "abc" を1つはがして "bc" と0になり、'b' を返します。入力例2は3回はがすと空リストになるので Nothing です。入力例3は最初のガード i < 0 で Nothing になります。このガードを忘れると、負の添字はリストを最後まではがして Nothing に着くので結果は同じですが、無限リストを渡したときに止まらなくなります。