隙間だらけの多次元配列
ほとんどの要素がゼロ(あるいは未使用)の多次元配列を扱う場合に,空間的に効率がよいデータ構造のことを何とかと言ったような・・・気がするけど忘れた.コード的にはこんな感じ.
int[int][int][int] aa; for (int i=0; i<10; ++i) aa[i][i][i] = 999;
ほとんどの要素がゼロ(あるいは未使用)の多次元配列を扱う場合に,空間的に効率がよいデータ構造のことを何とかと言ったような・・・気がするけど忘れた.コード的にはこんな感じ.
int[int][int][int] aa; for (int i=0; i<10; ++i) aa[i][i][i] = 999;