Реализация динамических матриц Опции

[sheka]

...чтобы работать с динамическими матрицами, проще всего представить матрицу, как массив векторов...

http://volvo71.narod.ru/faq_folder/dyn_arr.htm
А как работать с ними если сделать "сложнее" (если объявить размерность через запятую).
Вопрос тупой - прошу такой же ответ, т.к. задача стоит сортировать трехмерный массив и замерить время, а если использовать представление трехмерного массива как массив матриц, то показатели должны исказиться, что недопустимо.

[sheka]

ДосБокс - для того, чтобы можно было посчитать время для массива 40*40*n (какое n - еще пока не придумал), но размер не очень большой.

Значит вы считаете, что скорость многоразового выполнения вот этого (того, что написано в каждой строчке)
многоразово a[i,j,k]
многоразово a[i][j][k]
многоразово a^[i]^[j]^[k]
однократно b := a^[i], а потом многоразово b^[j]^[k]
однократно с := a^[i]^[j], а потом многоразово с^[k]
будет одинаковой, т.е. разницей можно пренебречь даже для довольно малых размеров массива?

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

Сообщение отредактировано: sheka - 13.04.2011 20:27

[Lapp]

ДосБокс - для того, чтобы можно было посчитать время для массива 40*40*n (какое n - еще пока не придумал), но размер не очень большой.

ДосБокс в качестве замедлителя?.. Это в корне неверный подход. Ты не знаешь, что в нем происходит. Используй многогратные проходы.

И вообще, подобные исследования на современных процах с многоуровневым многомегабайтным кешем и в многозадачной системе - дело непростое. Плюс - проц наверняка 64-битный, в про систему ты не обмолвился.. Да тут параметров для учета больше, чем звезд на небе (well, в городе)). Сначала надо бы понять, что ты хочешь и поставить задачу точнее (учтя влияния всех компонент).