haskell最適化無限リストコード

Question

私のコードでは望みの結果が得られますが、これをコード化する良い方法があるのだろうかと思います。

pair [ 1 , 2 , 3 , 4 , 5 , 6 , ... ] 
[ [ 1 , 2 ] , [ 3 , 4 ] , [ 5 , 6 ] , ... ] 

と与えられたコード：

pair::[a] -> [[a]] 
pair = 

私のソリューション：

pair :: [a] -> [[a]] 
pair (x:y:xs) = ((x:y:[]):[]) ++ pair xs 

Answer 1

はるかにパフォーマンス連結リストよりもなり短所演算子:を使用する：これは与えられた例である

pair :: [a] -> [[a]] 
pair (x:y:xs) = [x, y] : pair xs 

Haskellのリストは、リンクされたリストであり、各項目はリストの最後までポイントします。プッシュとポップは、既存のリストの先頭に頭を向けているだけなので、リストの先頭で完了すると安いです。

2つのリンクされたリストを連結すると、最後の要素が2番目のリストの最初の要素を指すことができるように、完全な最初のリストが基本的に再構築されます。

リストに2つの要素しかないので、パフォーマンスの向上はわずかですが、一般的なルールとして、リストの先頭の操作を処理する場合は、ほとんど常にパフォーマンスが向上します短所を使う