何気にPythonでつかっていた関数型プログラミング技法いろいろ ～ 高階関数・関数の再帰呼び出し、ネスト関数（closure)、遅延評価、カリー化（関数_部分適用) - Qiita
最近、いろいろな言語で続々、実装されていく関数型プログラミング技法。 今回は、Python2.7 に標準（ 一部、import ）に備わっていて、Python で いますぐにでもおこなえる 関数型プログラミング技法の実現手法 ＆ 利用モジュール と メソッドについて、１ヶ所にまとめて整理してみた。 （ 目次 ） map() で 高階関数を実現 filter() で 高階関数を実現 reduce() で 高階関数を実現 ＆ 再帰呼び出し関数 closure で 高階関数を実現 functools.partial() でカリー化（関数の部分適用）を実現 generator（ジェネレータ式）で遅延評価を実装 yield（イールド式）で遅延評価を実現 以下のコードは、この記事末尾に記載した数多くの参考ウェブサイトを参考、引用しています map() は、関数を引数に受け取る「高階関数」（関数型言語）
Goで再帰使うと遅くなりますがそれが何だ - YAMAGUCHI::weblog
はじめに こんにちは、Go界のうまい棒です。昼間にTwitter眺めてたら次のような記事を見かけました。 この頃 流行りの 言語たち（他）でベンチマーク （Dart, Go, Julia, Nim, Python, Rust 他） - Blank File 結果はあくまでフィボナッチ数列をナイーブに実装した場合なんで、まあ明らかに遅くなるよなあと予想通りの実行結果でした。 件のプログラム ナイーブにフィボナッチ数列を実装してますね。 package main import "fmt" func fib(n int) int { if n < 2 { return n } return fib(n-2) + fib(n-1) } func main() { fmt.Println(fib(42)) } これを実際にビルドして実行するとどれくらいかかるかというと、だいたい手元で2.5秒以上かか
ishideoのブックマーク / 2009年3月9日 - はてなブックマーク
2009年03月09日00:30 カテゴリLightweight LanguagesTips regexp - ^$でなくて\A\zを使おう まずは回答から。 正規表現で「制御文字以外」のチェック - ockeghem(徳丸浩)の日記 文字エンコーディングの妥当姓 制御文字(\x00〜\x1f, \x7f)のチェック 文字列長のチェック このうち後ろ二つを正規表現として書くにはどうすればいいかを考えていました。 こういう時には、「全文字がOKならOK」と考えるのではなく、「一文字でもNGならNG」と考えると楽になります。それは「スペースと非制御文字以外」なのですから、/[^ \S]/が求めていた正規表現で、=~ではなく!~が使うべき演算子ということになります。全角スペースもOKにしたければ、/[^ \x{3000}\S]/。[追記参照] [Run via Codepad] #!perl -
時間城年代記:PythonによるＹコンビネータの仕組みの(多分)わかりやすい説明
lambdaを使っててどうも気になるのが、ループ（再帰）するために一時的に関数に名前をつけなければならないところだ。 一時的なローカル変数が簡単に設定できる言語ならともかく、Pythonではそれも結構面倒だ。 ところが、つらつらとネットを探していくと、妙なモノを発見。 『Ｙコンビネータ(Y combinator)』とか『不動点コンビネータ (fixed point combinator)』あるいは『不動点演算子』とか呼ばれるモノで、コレを使うと、どうやら関数に名前を付けなくとも再帰できるという代物らしい。 喜びいさんで見てみたが……書けはしたものの、理解するのに苦労した。 今回はその解説を、私のようにλ表記になじみの無い人でもわかるように、基本的に一般の関数式とPython式で書いてみることにした。 さらに、同じ式を２回書いて、次にドコにドコを適用させるかを色分けし、その結果も色分けして書
2008-07-07
SICPの2.2.2 Hierarchical Structures の Mapping over trees あたりを Python でやってみた scheme ;2.2.2 Hierarchical Structures ;Mapping over trees (define (scale-tree tree factor) (cond ((null? tree) ()) ((not (pair? tree)) (* tree factor)) (else (cons (scale-tree (car tree) factor) (scale-tree (cdr tree) factor))))) (scale-tree (list 1 (list 2 (list 3 4) 5) (list 6 7)) 10) ;(10 (20 (30 40) 50) (60 70)) (define
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Wayang88 - LINK VIP RESMI LOGIN JOIN AGUSTUS 2024
Retrieving indexes of elements in a nested list by recursive depth - Post.Byes
Extensible object to XML convertor « Python recipes « ActiveState Code
サービス終了のお知らせ
