n9d https://blog.hatena.ne.jp/n9d/ 計算機と戯れる日々 https://n9d.hatenadiary.org/ プログラム 高階関数は型を前提としている。 型とは整数型とか文字型とかではなく、構造のほうか。 構造とはリスト・木・スタック・キュー等の事か。 文字列型、配列はリスト構造である。 そうか、従来の型はatomに該当し、構造によって高階関数が存在する。 つまり、リスト構造であるならばreduce、map等の高階関数が有用である。 つい木構造はリストで表現できるからリストの高階関数で実装しようとするが、木の専門の高階関数があるはずだ。例えば、リストのmapに該当する木構造の各要素にfを適用する高階関数などがありそうだ。 調べてみよう。rubyだとArrayってリスト構造はあるのに、Treeって木構造はあるのかな… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fn9d.hatenadiary.org%2Fentry%2F20060414%2F1144994887" title=" 高階関数 - 計算機と戯れる日々" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2006-04-14 15:08:07 rich https://n9d.hatenadiary.org/entry/20060414/1144994887 1.0 100%