Зачем нужны многомерные массивы?

[Sёker]

Думаю справедливый вопрос, поскольку, для примера, простое суммирование элементов одномерного массива в цикле иммитирующем цикл, необходимый для перебора элементов многомерного массива, оказывается быстрее.

Чем такая ссылка M[J*k+I*j+i] сложнее вот такой M[i,j,k]?
(I - длина первой меры, J - длина второй меры)

[Rififi]

Sёker

простое суммирование элементов одномерного массива в цикле иммитирующем цикл, необходимый для перебора элементов многомерного массива, оказывается быстрее.

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

[Sёker]

Сообщение от Rififi

Sёker
быстрее оно может быть только в этой эротической пародии на компилятор, а в нормальных - монопениссуально.

Чё. Это как?

[Hacker19_90]

оказывается быстрее.

Докажите это! Мне очень интересно!

[Sёker]

Сообщение от Hacker19_90

Докажите это! Мне очень интересно!

Гляньте во вложении. Там пример для двумерного массива.

[p51x]

Все зависит от компилятора, оптимизатора и аллокатора памяти.

Нормальные компиляторы из M[i,j,k] давно делают M[J*k+I*j+i], просто потому что так удобнее работать процу...

По теме: Зачем нужны? Для удобства себя любимого человека, чтоб не городить M[J*k+I*j+i], а просто писать M[i,j,k] и все остальное оставить компилятору.

[s-andriano]

Сообщение от Sёker

Думаю справедливый вопрос, поскольку, для примера, простое суммирование элементов одномерного массива в цикле иммитирующем цикл, необходимый для перебора элементов многомерного массива, оказывается быстрее.

Чем такая ссылка M[J*k+I*j+i] сложнее вот такой M[i,j,k]?
(I - длина первой меры, J - длина второй меры)

Ну, во-первых, в архив не заглядывал, а здесь у Вас явно неправильно записано.
Правильно так:
M[k + MaxK*j + MaxK*MaxJ*i] для M[i, j, k]
может, из-за этого и скорость отличается, т.к. делаете разную работу.

Кстати, полезно знать, что скорость обработки массива существенным образом зависит от порядка перебора индексов. И эта разница может составлять более 10 раз.

Ну и, самое главное, MaxK*j + MaxK*MaxJ*i любой вменяемый как программист, так и оптимизатор вынесет за пределы цикла.

Ну а вообще, многомерные массивы - это элемент удобства. И размерность должна отражать структуру данных. Например, если мы рассматриваем плоскость, разбитую на квадраты, удобно пользоваться двумерным массивом, объем на кубы - трехмерным и т.п.

[Sёker]

Сообщение от s-andriano

Ну, во-первых, в архив не заглядывал, а здесь у Вас явно неправильно записано.
Правильно так:
M[k + MaxK*j + MaxK*MaxJ*i] для M[i, j, k]
может, из-за этого и скорость отличается, т.к. делаете разную работу.

Кстати, полезно знать, что скорость обработки массива существенным образом зависит от порядка перебора индексов. И эта разница может составлять более 10 раз.

Ну и, самое главное, MaxK*j + MaxK*MaxJ*i любой вменяемый как программист, так и оптимизатор вынесет за пределы цикла.

Ну а вообще, многомерные массивы - это элемент удобства. И размерность должна отражать структуру данных. Например, если мы рассматриваем плоскость, разбитую на квадраты, удобно пользоваться двумерным массивом, объем на кубы - трехмерным и т.п.

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


Вообще всем ответившим спасибо. И пардонте, я как скромный любитель, борзеть больше не буду. Буду разбираться, что с компилятором.

[s-andriano]

Сообщение от Sёker

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

Самого главного то Вы и не заметили.
Посмотрел Ваш код - он действительно перебирает индексы в разном порядке - отсюда и разница в скорости.

[Sёker]

Сообщение от s-andriano

Самого главного то Вы и не заметили.
Посмотрел Ваш код - он действительно перебирает индексы в разном порядке - отсюда и разница в скорости.

Тут не понял. Вроде построчно перебирает j - счёт по столбцу, i - счёт по строке, H - длина строки, L - длина столбца:
j:=0, i:=0,1,...,H-1,
j:=1, i:=0,1,...,H-1,
...
j:=L-1, i:=0,1,...,L-1.
Как тогда правильно?