問題タブ [infinite-sequence]

Haskell で無限シーケンスが可能であることは知っていますが、それを生成する方法が完全にはわかりません

メソッドが与えられた場合

これは整数を取り、シーケンスの次の整数を生成します。これから無限シーケンスを構築するにはどうすればよいですか?

サードパーティのWebサービスを聞いています。サービスが開始されると、受信しているオブジェクトのストリームが生成されます。与えられた時間内に特定のオブジェクトを検索し、オブジェクトが見つかった場合は何らかの処理を行うか、以下の条件のいずれかでエラーをスローする必要があります。

1. Webサービスが停止し、オブジェクトが見つかりません。
2. タイマーが切れました。
3. その他の誤った状態。

無限のリストで検索していて、リストに表示されるアイテムの順序を予測できないと仮定して、オブジェクトを検索するための最良の方法は何でしょうか。

フィボナッチ数列の clojure コードの例を調べています。

何が起こっているのかは大体理解できますが、要点がわかりませんlazy-cat。私はそれlazy-catが次のようなものに変換されているマクロであることを知っています:

一体何をlazy-seq成し遂げているのでしょうか？lazy-seq?がなくても遅延評価されます。これは厳密にキャッシュ目的ですか？

編集：答えてくれてありがとう。私の混乱はconcat、スコープ内の fibs への以前のバインディングがあったため、REPL のプレーンで機能したことでした。

私はGoogleAppEngineのユーザーではありません。ただし、CPU時間やその他のリソースについては請求されているとのことですが。無限ループを作成した場合の結果はどうなりますか？グーグルはそれを終わらせることはありますか、それともあなたはどういうわけか手動でそれをしなければなりませんか？

私は趣味の開発者で、何百もの費用がかかる可能性のある小さなエラーについて心配しています。

要素の有限リストが与えられた場合、最初のリストを繰り返し続ける（遅延評価された、LINQに感謝します！）無限リストを作成するにはどうすればよいですか？

最初のリストがの場合{1, 2, 3}、新しいリストを返したい{1, 2, 3, 1, 2, 3, 1, ...}

無制限の数を含む可能性のある文字列で正規表現を使用してキャプチャを取得したいと思います。私の直感は私をやらせてくれましたが、それはコマンド"/\.getnumbers (\d+)+\s*/"に続く最初の数字としか一致しませんでした。.getnumbers単純なスペースで区切られたコマンドの後に1つ以上の数値をキャプチャする正規表現ステートメントを作成するにはどうすればよいですか。例：.getnumbers 5 4 3 2 1一致(5) (4) (3) (2) (1)します。正規表現は5つの数字に一致するように特別に記述されていませんが、任意の数の数字に一致する可能性があります。

無限ジェネレーターの賢い使い方とは? "list all even numbers"のような一見些細な例をたくさん見てきましたが、現実世界のシナリオにもっと適用できる例が他にもあるに違いないと思います。具体的な例 (ジェネレーターをサポートする任意の言語で) を歓迎します!

答えとして簡単なサンプルをあげます。

シーケンス（有限または無限）を受け取り、同じシーケンスを返す関数をコーディングする必要がありますが、シーケンス中に例外が発生した場合、関数はシーケンスを最初に戻すという唯一の違いがあります。
言い換えると、関数は、終了時に繰り返される循環シーケンスを返す必要があります。ハンドルで例外をキャッチする必要があります。
次の例は機能する必要があります。

• listToSeq [1,2];
  val it = Cons（1、fn）：int seq
• restartOnError it;
  val it = Cons（1、fn）：int seq
• それを尾行します。
  val it = Cons（2、fn）：int seq
• それを尾行します。
  val it = Cons（1、fn）：int seq
• それを尾行します。
  val it = Cons（2、fn）：int seq

誰かが私を助けることができますか？

Project Eulerの問題＃12を解決しようとしています：

三角形の数列は、自然数を加算することによって生成されます。したがって、7 番目の三角形の数は 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 になります。最初の 10 項は次のようになります。

最初の 7 つの三角形の数の因数を挙げてみましょう。

28 は、約数が 5 を超える最初の三角形の数であることがわかります。約数が 500 を超える最初の三角形の数の値は?

Rubyを使用して思いついたソリューションは次のとおりです。

9_999_999_999_999_999 のような任意の巨大な数値を使用するべきではありません。いくつかの関数型言語のように Math.INFINITY シーケンスがあればもっと良いでしょう。Rubyで遅延無限シーケンスを生成するにはどうすればよいですか?