...ing logging 4.0

はてなブログに移行しました。D言語の話とかいろいろ。

隙間だらけの多次元配列

ほとんどの要素がゼロ(あるいは未使用)の多次元配列を扱う場合に,空間的に効率がよいデータ構造のことを何とかと言ったような・・・気がするけど忘れた.コード的にはこんな感じ.

int[int][int][int] aa;
for (int i=0; i<10; ++i)
  aa[i][i][i] = 999;