maytonayvangoКак выяснилось, взятие элемента массива тоже увеличивает время работы программы, причём чем большей размерности массив -- тем дольше работает программа.
Например, судя по опыту, a[10][10] мы получаем медленнее, чем b[100]. Очевидный путь -- перейти к одномерным массивам вместо 2-мерных. А есть ли какие-то более хитрые способы для того, чтобы извлечение элементов из массива занимало не так много времени? И сильно ли зависит от языка программирования?
Есть один железный способ. Уйти от операций индексатора к указателям. И обычно
если работаешь итеративно с матрицей или гиперкубом то обходя ее последовательно
в порядке колонок и строк ты получаешь просто инкремент указателя.
1.
a[10][10],a[10][11]... трансформится в ptr = &a[10][10]; ptr++, ptr++ e.t.c.
насколько я знаю, если, к примеру, в с++ массив был создан динамически
1.
2.
3.
int **a = new int*[10];
for (int i ...)
a[i] = new int[10]
то перейти, допустим, от a[5][9] к a[6][0] простым инкрементом скорее всего не получится (если только две строки не оказались друг за другом).
