haskellの2つのリストに対する2つの操作

私はHaskellの初心者です。すなわち、Cは、すべてのループで2により成長し、のiは数字AとBの2つの無限リストを持っていると私はx+y年代とx-y年代x <- Aとy <- Bの配列を含む他の無限のリストCを作成したいとしましょう。これを行う最も賢い方法は何ですか？haskellの2つのリストに対する2つの操作

出典

2012-05-02 marco

無限リストから2要素リストを作成し、連結します。無限リストについては

concat [[x+y, x-y] | (x, y) <- zip listA listB]

出典

2012-05-02 17:23:51 hammar

なぜzipを使用するのですか？ x < - listA、y < - listB？ – nist

@nist：彼らは同じではないので。これはリストのアイテムのすべての組み合わせを示しますが、ここではそれらをペアごとに一致させたいと考えています。しかし、 'ParallelListComp'拡張を使用すると、' | x < - listA | y < - listB'であり、これは 'zip'を使うのと同じです。 – hammar

何か新しいことを学ぶことはいつもうまくありがたいです – nist

定義によって、あなたが

:-)そうのように、一緒に無限のストリームを圧縮することであろう明白な方法をデバッグするのはあまりにも巧妙になりますので、あなたはおそらく、最も賢い方法を望んでいない：

zipWith k as bs 
    where 
     k a b = (a + b, a - b)

出典

2012-05-02 17:23:28

を追加しましたこれは私が考えたものですもともとはそれはタプルのリストを返します（与えられた、私は解凍することができます） – marco

確かに、それはアルゴリズムの構造を保持する利点があります。 –

'concat $ zipWith k as bsここでk a b = [a + b、a - b]' – rampion

f xs = concat . zipWith go xs where 
     go x y = map (($y).($x)) [(+),(-)]

出典

2012-05-03 08:41:50 Landei

だけ、それだけで

mkList (x:xs) (y:ys) = x+y : x-y : mkList xs ys

だと、あまりにも、有限のリストをサポートするために、あなたは基本ケースに

mkList _ _ = []

出典

2012-05-03 14:56:31 nimi

私はこの解決策が最も分かりやすいことを発見しました。 – demi

haskellの2つのリストに対する2つの操作

答えて

関連する問題