2011-06-13から1日間の記事一覧

メモ化

Lua

アッカーマン関数+メモ化をいろいろな言語で (http://d.hatena.ne.jp/yppp/20101120/1290228056) function varg_tostring(...) local s = select(1, ...) for n = 2, select('#', ...) do s = s..","..select(n,...) end return s end function memoize(f) …

テーブルのキーにテーブルを入れる

Lua

Luaでは、テーブルは同一判定であって、同値判定ではない。すなわち、 {1,2,3} == {1,2,3} --> false となる。なので、テーブルをテーブルのキーにすることは出来ない。 では、どうすれば良いのかと言うと、テーブルを文字列化してキーとすれば良い。 functi…