элементов доступа из 2D массива с абсолютным элементом числом

Question

У меня есть 2-мерный массив, элементы которого я обычно хочу, чтобы получить доступ, как это:

val = my_array[row][col]; 

Но я также должен получить доступ к элементам, используя их абсолютный индекс времени на время, когда строка и столбец не известны. «Абсолютный» индекс данного элемента может быть вычислен следующим образом:

abs_idx = row*numCols + col; 

Я имею в виде достижения этой цели следующим образом

mydatatype *my_array_abs = new mydatatype[numRows*numCols]; 
mydatatype **my_array = new mydatatype*[numRows]; 
for (int ii=0; ii<numRows; ii++) 
{ 
    my_array[ii] = &my_array_abs[ii*numCols]; 
} 

Является ли это подходящий способ для достижения своей цели, или я должен ожидать столкнуться с любыми проблемами или неэффективностью?

Answer 1

Чтобы достичь того, чего вы хотите, вы должны изменить строку:

mydatatype *my_array; 

To:

mydatatype **my_array = new mydatatype*[numRows] ; 

Примечание: Я вижу только одну проблему с этим подходом, что вы требовали непрерывный кусок памяти. В противном случае ваш подход прекрасен.

Answer 2

Я был бы соблазн использовать зЬй :: вектор, чтобы избежать всех опасностей сырых массивов:

#include <vector> 
#include <iostream> 
typedef int mydatatype; 
typedef std::vector<std::vector<mydatatype> > myvectortype; 

int numCols = 10; 
int numRows = 100; 

mydatatype& at_absolute(myvectortype& v, int index) { 
    return v[index/numRows][index % numRows]; 
} 

int main() { 
    myvectortype my_array(numRows, std::vector<mydatatype>(numCols, 0)); 

    my_array[1][2] = 31; 
    std::cout << at_absolute(my_array, 102) << '\n'; 
}