3d -> 1D индексирование массива

Question

в C++, каково значение индексации для 3D-массива W * H * D?

для конкретного I, J, K это правильный индексирование:

я * W * H + J * W + к

Answer 1

То, что вы написали равносильно арифметики указателей, что это будет делать:

T x[D][H][W]; 

x[i][j][k]; // Pointer arithmetic done here 

Очевидно, что в зависимости от того, как вы заказываете D, H и W (или i, j, k), то расчет будет отличаться.

Answer 2

Нет ни одного «правильного» заказа, но версия, которую вы указали, должна работать. Порядок, в котором вы применяете индексы, определит, будете ли вы делать индексацию строк или столбцов. Если вы портируете код Fortran (например), имеет смысл отменить «нормальный» заказ C.

Answer 3

Ширина, высота и глубина в этом контексте не имеют смысла. Что вам нужно знать, так это то, что многомерные массивы хранятся в row-major order.

Answer 4

Да, при условии, что i варьируется от 0 ... D-1, j варьируется от 0 ... H-1 и k варьируется от 0 ... W-1.

Как правило, цель индексатора, как я думал, заключалась в том, чтобы выражать отношения в разреженной матрице, поэтому вам не нужно было разбираться во всем (и тратить на нее память). Если ваши данные охватывают всю матрицу, вы можете задуматься о создании 3d-матрицы как указателя на массив указателей, каждый из которых указывает на массив указателей. Используя это, вы можете использовать нотацию x[i][j][k], но может быть быстрее.

См. http://www.nr.com/cpppages/chapappsel.pdf для описания.

Answer 5

Если вам нужно, чтобы iterarate по всем элементам, лучше делать в

for i 
    for j 
     for k 

порядке. Таким образом, это было бы самым быстрым, потому что индекс массива каждый раз увеличивается на единицу, а значения могут быть выгружены. Существует не один правильный способ сделать это, но вы, вероятно, выбрали лучший.