Эффективный доступ к элементам дин.2мерного массива

Суббота, 26 Декабря 2020 г. 14:04 + в цитатник

OpenGL: Возможно, имеется ввиду хранение массива не по строкам, а целиком одним непрерывным куском памяти. Реализовать его можно по-разному
1) Вычисляем индекс напрямую

double *data; // Одномерный, а не двумерный массив,

data = new double[n * m];

data[i * m + j] = 42; // Обращение к элементу [i][j]

2) Вместо смещений используем массив указателей на указатель:

double *main_data = new double[n * m]; // Сами данные массива

double **row_data = new double*[n];

for(int i = i; i < n; ++i) row_data[i] = main_data + i * m;

row_data[i][j] = 42; // Индексируем как обычно

// В деструкторе не забыть удалить оба буфера

delete[] row_data;

delete[] main_data;