Weitere ähnliche Inhalte Ähnlich wie Tcl/Tk+ハッシュリスト (20) Mehr von Hiromu Shioya (20) Tcl/Tk+ハッシュリスト2. 自己紹介
• ID : arihh (ありひ~)
• 第1回tobe-tobeで徳川綱吉をやった人
• 普段はWeb系プログラマ
• 得意言語:PHP, Java, Ruby
3. アジェンダ
• ハッシュって?
• TCLって?
• 実演
• 開発いろいろ
• まとめ
• おまけ
6. ハッシュの検索
Key:apple
Key:apple ハッシュ関数
ハッシュ関数
ハッシュ値:4
ハッシュ値:4
1 2 3 4 5
egg milk orange apple
たまご ミルク みかん りんご
りんご
りんご
8. オープンアドレス法
Value:iPod
Value:iPod
ハッシュ関数
ハッシュ関数
Key:mac
Key:mac
ハッシュ値:4
ハッシュ値:4
iPod
1 2 3 4 5
egg milk orange apple mac
空いているアドレスへ
空いているアドレスへ
たまご ミルク みかん りんご iPod
16. 開発環境
• ActiveTcl (ActiveState で落とせる)
• Eclipse
– DLTK(Dynamic Languages Toolkit)
– dbgp_tcldebug.exe
• BLT
19. 参考
• Tcl 8.4.1 Manual Command Reference
http://www.freesoftnet.co.jp/tclkits/doc/TclCmdR
ef/tcl_contents_jp.htm
• Tcl/TkでWindowsプログラミング
http://homepage3.nifty.com/kaku-
chan/tcl_tk/index.html
• もっと
もっとTcl/Tk
http://www.interq.or.jp/japan/s-imai/tcltk/
25. こんちには みさなん おんげき ですか?
わしたは げんき です。
この ぶんょしう は いりぎす の
ケブンッリジ だがいく の けゅきんう の けっか
にんんげ は もじ を にしんき する とき
その さしいょ と さいご の もさじえ
あいてっれば じばんゅん は めくちちゃゃ でも
ちんゃと よめる という けゅきんう に もづいとて
わざと もじの じんばゅん を
いかれえて あまりす。
どでうす? ちんゃと よゃちめう でしょ?
ちんゃと よためら はのんう よしろく
26. TCLだとこんなコード
proc cmabrigde {str} {
proc p {z x} {expr int(rand()*2)}
set y {}
foreach s [string map {{ } { }} $str] {
if {[regexp {^(¥S)(¥S{2,})(¥S)$} $s a f c e]} {
lappend y $f[join [lsort -command p [split $c {}]] {}]$e
} else {
lappend y $s}
}
puts $y
}