タグ

reduceに関するyukimori_726のブックマーク (3)

  • Javaで関数型言語のreduceを実装してみる part2 - Qiita

    ※この文章はまだ書きかけです 始めに 前回の投稿のコメントでの指摘を修正したソースをアップしています。 また、reduceを実装して感じたことをまとめます。 前回の投稿の修正 Javaで関数型言語のreduceを実装してみるのコメント欄で指摘のあった点を踏まえてソースを修正しました reduceを実装して感じたこと 以下の観点でまとめます - 末尾再帰と最適化 - ループは直感的ではない(個人的な主観です。異論はたくさんあると思います。) - データ構造を探索する人と探索した人が見つけたものを使う人 修正後のソース package test; import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Arrays; import java.util.Collection; import java.ut

    Javaで関数型言語のreduceを実装してみる part2 - Qiita
  • Python でやみつき reduce

    プログラミング言語でとっつきにくい関数の一つに reduce があると思う。 説明を読んで動作が理解できても、どういう場面に使うのかイマイチよく分からない。そんな感じ。 でも、使い方と有効な場面さえ分かってしまえば、とても強力。 まずは、一番簡単なサンプル。 複数の値が入ったリストの合計値を計算するのに reduce を使ってみる。 #!/usr/bin/env python # -*- coding: utf-8 -*- if __name__ == '__main__': values = [1, 2, 3, 4, 5] result = reduce(lambda total, value: total + value, values) print(result) 実行結果は以下の通り。 15 次に、辞書の内容を URL の QueryString にするのに reduce を使って

    Python でやみつき reduce
  • Ruby の map reduce - ひがきの日記

    世の中 map reduce 大流行。 Ruby では map は頻繁に使うけど reduce って使ったことない。 と思って調べたら reduce って inject のことか。なーんだ。 そう言えば map も collect って名前持ってたね。 Ruby 的な名前 一般的な名前 collect map inject reduce rubyist には map 派と collect 派がいるらしいが、reduce 派というのは聞いたことないなぁ。 昔 matz さんが「Enumerable は -ect って名前のメソッドで揃えてある」って言ってたような気がする。*1 (0..9).to_a # => [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] # -ect (0..9).collect{|i|i*2} # => [0, 2, 4, 6, 8, 10, 12, 14

    Ruby の map reduce - ひがきの日記
  • 1