問題タブ [fold]

BST の定義が与えられ、BST のフォールドの一般化されたバージョンを使用している場合、BST が有効なものであるかどうかを確認するにはどうすればよいですか?

ノード値が左サブツリーのすべての値よりも大きく、右サブツリーのすべての値よりも小さいことを確認するという考え方です。Trueこれは、ツリー内のすべてのノードに対して行う必要があります。関数bstListは、BST の (順序付けられた) 値のリストを単純に出力します。

もちろん、次のようなものは機能しません。

たとえば、fold 関数をノードに適用すると19、all (<19) (bstList True) && all (>19) (bstList True).

一般的な Haskell ツリー用の一般化された folderr 関数を作成するにはどうすればよいですか?

私は最初の引数の定義で立ち往生しています...

編集:リストの使用を避けて、より一般化されたバージョンはどうですか? 詳細はこちら

この定義が与えられた場合、一般化された Haskell ツリーの一般化されたfoldrおよびfoldl関数をどのように記述できますか?

Haskellでfoldr関数とfoldl関数がどのように機能するかを理解できたとしても、ツリー用のこの一般化された関数をどのように記述するかはよくわかりません。

編集:私はこのようなことを試しました(コンパイルさえしません):

EDIT 2：もう一度試してみてください...

treefoldr動作していますが、動作していtreefoldlません:

私は次のようにList定義しています：

文字列に変換したい

1 つの方法は次のとおりです。

もっとエレガントな方法はありますか？

[編集: 詳細説明]

Easy Angel の答えは、要素にl「意味のある」toString方法がある場合に機能します。

私はlasList[String]を持っていますが、次のように、メソッドをlオーバーライドしないカスタムタイプのリストにすることができます:toString

方法もあります

したがって、デフォルトメソッドgetMyの出力の代わりに の出力を使用したいと思います。toString

与えられた関数：

これを関数foldlでこれと同じように使用できますか？

リストの残りの部分と比較される初期値を設定する必要があるため、それは不可能だと思います。たとえば、私が考えることができる恒等関数はありません。私は正しいですか？

構文はErlangで書かれていますが、Erlang以外のプログラマーも読めるようにする必要があります。

なぜ私は次のようなことができないのですか

なぜこのようなscala.Optionメソッドfoldが定義されていないのだろうか：

に相当

map+を使用するよりも良いことはありませんgetOrElseか?

たとえば、['a'、'b'、'c'、'd'、'e']のようなリストがあります。
次のようなことをしたい：
最初に最初の2つの要素f'a''b'で何かをし、
次にfの戻り値とリスト内の次の要素で同じことをするresult = f'a''b '、f結果'c'のようにしましょう。次に、f resultof（result'c'）'d'など。
どうすればこのようなことができますか？

Fold(別名reduce) は、非常に重要な高次関数と見なされます。Mapで表すことができますfold(ここを参照)。しかし、私には実用的というよりもアカデミックに聞こえます。典型的な用途は、数値の合計、積、または最大値を取得することですが、これらの関数は通常、任意の数の引数を受け入れます。(fold + 0 '(2 3 5))では、なぜ(+ 2 3 5)うまくいくのかを書くのです。私の質問は、どのような状況で使用するのが最も簡単または最も自然foldですか?

私は自分のシーケンスを通過するカスタムフォールドを作成しようとしています。これには2Teams回かかり、それらをaに割り当てて、最後Matchにaを返しMatch listます。

私の現在のコードは次のとおりです。

それは私に(int -> int) list

しかし、明らかにそれはうまくいきません...私は何が間違っているのですか？->このシナリオ用に特別に作成されたリクルート関数を作成できることはわかっていますが、再利用できるようにできるだけ抽象化したいと思います。