高階関数

高階関数 こうかいかんすう （コンピュータ）

wtakuo nozom ytakenaka kotsubu-chan 編集
注目の求人情報
言及数のトレンド
言及数のトレンドグラフ
  • 今週の言及数: 3件(27,692位)
  • 今週のPV:69(56,034位)
グラフで詳しく見る
目次
注目キーワード
もっと見る

higher order function

関数を引数に取ったり，関数を結果として返すような関数．数学では汎関数と呼ばれることもある．例えば次のように定義される関数fは，2つの引数 g, a を取り，a に g を2回適用した結果を与える．

f(g,a) = g(g(a))

Common LispやScheme, ML, Haskellといった関数型プログラミング言語では高階関数が多用される．

上の関数 f の定義をSchemeで書くと以下のようになる．

(define (f g a) (g (g a))

Common Lispやemacs Lispでは以下のとおり

(defun f (g a)(funcall g (funcall g a)))

ML(Standard ML)では以下の通り．

fun f (g, a) = g (g a);

R言語では以下のとおり

f <- function(g, a)g(g(a))

Rubyでは

def f(g,a)

g.call(g.call(a))

end

Pythonでは

def f(g,a): g(g(a))

関連キーワード

OCamlプログラミング言語関数型言語型推論LispString

このキーワードを共有する

はてなダイアリーに投稿 このエントリーをはてなブックマークに追加

このキーワードのリンク

このキーワードを検索

リンクスコア： 100

このキーワードを含むブログ RSSフィード

このキーワードについてブログを書く
2012年02月11日 22時08分 現在
「高階関数」を含むブログをもっと読む

このキーワードを含むキーワード (6)

あ APL, OCaml
か 関数型言語
さ Squirrel
は Haskell