Namaran

Code daily. Without assist.

2026-10-05

Ring.hs

import Data.Array

data Ring a = Ring Int Int (Array Int a)

toList :: Ring a -> [a]

Ring start size buf は、配列 buf を輪のように使うキューです。一番古い要素が位置 start にあり、そこから size 個の要素が順に入っていて、位置が配列の末尾を越えると0に戻ります。中身を古い順に並べたリストを返す toList を書いてください。buf の添字は0から始まり、size が0なら空リストを返します。

入力例 1

toList (Ring 2 3 (listArray (0, 2) "dec"))

出力例 1

"cde"

入力例 2

toList (Ring 3 2 (listArray (0, 3) "bxya"))

出力例 2

"ab"

入力例 3

toList (Ring 1 0 (listArray (0, 2) "abc"))

出力例 3

""
Reference
import Data.Array

data Ring a = Ring Int Int (Array Int a)

toList :: Ring a -> [a]
toList (Ring start size buf) = take size (drop start (cycle (elems buf)))

参考実装は、配列の中身を cycle で繰り返し、先頭から start 個を捨てて size 個を取ります。入力例1なら cycle "dec" は "decdecdec..." と続く無限リストで、2個捨てると "cdecde..."、そこから3個取ると "cde" です。遅延評価なので、無限リストは take size が求める分しか作られません。末尾から0に戻る処理を、添字の計算ではなくリストの形で表しています。

掲載したのは参考実装で、唯一の正解ではありません。添字で書くなら、cap = rangeSize (bounds buf) として [buf ! ((start + i) `mod` cap) | i <- [0 .. size - 1]] です。cycle は空リストを渡すとエラーになるので、容量0の配列もありうるなら、こちらの書き方のほうが安全です。