Namaran

Code daily. Without assist.

2026-10-21

LengthPrefix.hs

frames :: [Int] -> [[Int]]

TCP で受け取ったバイト列(0から255の Int のリスト)を、メッセージの本体のリストに区切る frames を書いてください。バイト列にはメッセージが隙間なく並んでいて、各メッセージは先頭の1バイトが本体の長さを表し、そのあとにその長さの本体が続きます。最後のメッセージが途中で切れていて、本体が長さに足りなければ、そのメッセージは結果に含めません。長さが0のメッセージは空のリストになります。バイト列が空なら空のリストを返します。

入力例 1

frames [2, 7, 8, 0, 1, 5]

出力例 1

[[7,8],[],[5]]

入力例 2

frames [1, 9, 4, 1, 2]

出力例 2

[[9]]

入力例 3

frames [3, 1, 2]

出力例 3

[]
Reference
frames :: [Int] -> [[Int]]
frames (n : rest)
  | length body == n = body : frames more
 where
  (body, more) = splitAt n rest
frames _ = []

先頭の1バイト n を取り、残りを splitAt n で本体と後続に分け、後続にまた frames を適用します。splitAt はリストが n 個に足りなくてもエラーにせず、あるだけを返します。入力例 2 の2つ目のメッセージは長さ4なのに本体が [1, 2] の2個しかなく、splitAt はそのまま [1, 2] を返します。本体の長さが n と等しいかをガードで確かめるのはこのためで、確かめないと途中で切れた [1,2] がメッセージとして出てしまいます。

ガードが偽になると、照合は frames の次の定義式に進み、frames _ = [] がそこで打ち切ります。空のリストもこの式に来ます。where の body と more はガードからも本体からも使えるので、切り出しは1回で済みます。

掲載したのは参考実装で、唯一の正解ではありません。実際の受信処理では、切れた最後のメッセージを捨てずに次に届くバイト列の前へつなぐ必要があるので、メッセージのリストと一緒に残りのバイト列も返す形にします。