2010-01-01から1年間の記事一覧

可変長配列データベース

では、可変長配列データベースを作成します。ここでの「可変長」とは配列の各要素のサイズが可変であることを意味します。もちろん要素数も可変です。前にも書いたように可変長データを固定長データに分割して固定長データーベースに保存します。分割した固…

ポインタのエンコード

さぁ、可変長配列データベースを作成しましょう、といいたいところですが、やはり、前準備が必要です。可変長データベースでは可変長データを複数の固定長データに分割して固定長データベースに管理するので、固定長データのリスト構造を生成します。そのた…

固定長データベース

継承クラスとなる固定長クラスの永続化ができたので、これで固定長データベース(Pool)の実装が可能です。 固定長データを扱う場合に、追加するだけなら固定長配列データベースでもあまり問題はないのですが、削除しようとした途端、削除した配列要素の管理が…

固定長配列データベースの改良

スタックデータベースができたので、固定長データベース(固定長配列データベースではありません。)を実装しましょう、と言いたいところですが、その前にもうちょっと準備が必要です。 固定長データベースを用いて固定長配列データベースを実装しようと思う…

スタックデータベース

固定長配列データベースができたなら、やはり、可変長配列データベースへと行きたいところですが、これはさすがに大変そうですね。その前に幾つか手順を踏む必要があります。 可変長配列データベースは固定長配列データベース上に実装することにします。一つ…

固定長配列データベース

ちょっとしたデータを管理したいけどが、DBMSなどを使うほどでもない、かといってデータをいちいちファイルに書き出したり読み込んだりするのは面倒だということが、たまにあります。 では、そんな時に簡単に使えるものを試しに作ってみようということでSTL…

はじめに

興味のあることをちょっとだけ掘り下げて、人に役立ちそうな情報を書いていく予定です。 主にプログラム関係ですが、それ以外もいろいろ書きたいとは思っています。 でも、いつまで続くことやら…