2005-04-26から1日間の記事一覧

ハッシュコンテナ

std::stringをキーにしたstd::mapとかをよく使うのだけど、比較・照合のコストが高い文字列の場合、二分木のコンテナだと無駄が多くてよろしくなさそう。 というわけで計算量をほぼO(1)に抑えることが出来るhash_mapやhash_setを使ってみようと思う。標準C++…

コンストラクタ/デストラクタ中での仮想関数の呼び出し

本日の_| ̄|○な失敗。 Luaのラッパクラスを作ろうと思い、LuaStateとそこから派生したLuaThreadというクラスを作った。LuaStateではデストラクタ中で後片付け関数close()を呼び出す。Luaのthreadに対してlua_closeを呼ぶと落ちるのでLuaThreadではこのclose…