なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
49: デフォルトの名無しさん [] 2015/11/29(日) 20:46:37.54 ID:ILoya83o >>9 俺の見解では、ツリートラバースに再帰を必要とするのはデータ構造に問題があると思うんだよな。 イテレータの実装を考えると再帰はちょっと無理があるんじゃないかと思う。 もちろん出来ないわけではないのだが。 ノードが子ノードを保持するような原始的なデータ構造は良くないのではないか。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/49
50: デフォルトの名無しさん [] 2015/11/29(日) 20:56:36.78 ID:ILoya83o 代表的なツリーの一つとしてHTMLがある。 HTMLのフラグメントを切り出し、別のノードの子として加えるような操作を考えるとき、 これはやはりループに軍配が上がると思う。 もちろん、ノードに子ノードを保持するような原始的なデータ構造ではかなりメンドクサイ。 というのもHTMLの一部を切り出す時、ノードの種類によって、ノードの分割や併合が起こる。 再帰と原始的なデータ構造では非常にめんどくさい。 私はこの用途のために直列化ツリー構造というデータ構造を考案した。 （おそらくすでに一般的に使われているとは思うのだが。） http://mevius.5ch.net/test/read.cgi/tech/1448704298/50
53: デフォルトの名無しさん [] 2015/11/29(日) 21:52:31.69 ID:ILoya83o >>52 ちょっとそのやり方で、HTMLの一部をコピペするコード書いてみて。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/53
56: デフォルトの名無しさん [] 2015/11/29(日) 23:04:51.51 ID:ILoya83o >>54 HTMLのコピペがいつ起こるかというと、ユーザーがその操作をした時なので、 そういう前提で設計してはどうでしょうか。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/56
57: デフォルトの名無しさん [] 2015/11/29(日) 23:13:29.23 ID:ILoya83o HTMLをユーザーの直観に適合する形で操作するのは意外と難しいですよ。 HTMLフラグメントの移動なんてどうですかね。 面白い題材だと思うのですが。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/57
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.036s