連続した1つのメモリブロックを使用して3次元配列にインデックスを付ける

Question

vector<bool> working_lattice(box.rect.length * box.rect.height * box.rect.width); 

上記の宣言スタイルを使用してworking_lattice[1][5][3]にアクセスするにはどうすればよいですか？

Answer 1

あなたはあなたのケースでそう

(i * length * height) + (j * height) + k 

としてそれにアクセスする必要が

working_lattice[(i * box.rect.length * box.rect.height) + (j * box.rect.height) + k); 

または

working_lattice[(1 * box.rect.length * box.rect.height) + (5 * box.rect.height) + 3); 

EDIT：あなたは、X、Yを述べたので、zの他の場所

working_lattice[(x * box.rect.length * box.rect.height) + (y * box.rect.height) + z); 

Answer 2

これは、行メジャーと列メジャーのどちらを使用しているかによって異なります。 Row-majorはC/C++でより一般的ですが、手動で行う場合はどちらでも実行できます。

行優先順序で

は、I、J、k番目の要素を取得するために、あなたはのj番目の列を取得するi行目までを取得するにはbox.rect.height * box.rect.width * i要素を通過する必要があり、プラスbox.rect.width * j要素その行にkを追加して、要素を深さ方向にkに戻します。スーパー明示的に指定するには：

const size_t n_x = box.rect.length; 
const size_t n_y = box.rect.height; 
const size_t n_z = box.rect.width; 
working_lattice[1 * n_x * n_z + 5 * n_z + 3] 

これは明らかにかなり迷惑ですので、あなたは、インライン関数または助けるために何かを定義することもできます。