なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
43: デフォルトの名無しさん [sage] 2015/11/29(日) 15:21:16.51 ID:+8PPW4GA > たぶん今僕がやってる書き方が一番きれいだと思うんだけどなー いろんな方法で書いてみないと比較できないんじゃね？ http://mevius.5ch.net/test/read.cgi/tech/1448704298/43
46: デフォルトの名無しさん [sage] 2015/11/29(日) 16:52:01.83 ID:+8PPW4GA もうソーティングの話は良いよ、仕事で使う大抵の言語ではライブラリとして用意されてるんだから。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/46
48: デフォルトの名無しさん [sage] 2015/11/29(日) 17:29:39.96 ID:+8PPW4GA 10件程度のソートならソーティングネットワークによるソーティングが一番速いから 十分少ない要素数に対してはそいつを呼び出して終わりだろ。 書いてないだけだろうけど。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/48
52: デフォルトの名無しさん [sage] 2015/11/29(日) 21:25:34.60 ID:+8PPW4GA >>49 > イテレータの実装を考えると再帰はちょっと無理があるんじゃないかと思う。 問題はデータ構造の方じゃなくて言語の方だと思う。 というのも、yieldを持つ言語なら再帰を使ったやり方が最も簡潔に書けるから。 -- language:lua function traverse(node) if node then traverse(node.left) coroutine.yield(node.value) traverse(node.right) end end co = coroutine.create(traverse) not_end, value = coroutine.resume(co, node) http://mevius.5ch.net/test/read.cgi/tech/1448704298/52
54: デフォルトの名無しさん [sage] 2015/11/29(日) 22:12:36.39 ID:+8PPW4GA >>53 一部ってのはどういう風に探すのん？ 特定の属性を持ってるタグを探す感じ？ http://mevius.5ch.net/test/read.cgi/tech/1448704298/54
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
1.172s*