2011-01-01から1ヶ月間の記事一覧

C言語でCSVファイルを高速読み取り

概要 「,」で区切られたデータ形式のことをCSVと呼びます。 表計算の表現として各セルを「,」で区切って表現することもあります。 // data.csv hello,world,!!! ok, input,data 意識する点は、文字列の先頭と「,」の位置です。 そして、「,」を終端記号「0」…

#includeとCSVファイル

概要 #include文を利用して、CSVを手軽に読み込む。 // data.csv 100,200,300 // main.cpp int DATA[] = { #include "data.csv"; } #includeの仕様を考えると外部ファイルをそのまま展開する。 さらにC/C++の配列の初期化方法ではCSV形式になっている。 二つ…

チェインハッシュ(Chain Hash)

概要 ハッシュテーブルと連結リストを組み合わせた構造。 ハッシュ キーをハッシュ関数からハッシュ値を取ってグループ化する。 ハッシュ関数はキーの分布によって衝突が発生しにくくするとよい。 例:キー:int型 ハッシュ関数:剰余 unsigned int hash(int …