Здравствуйте, Maxim S. Shatskih, Вы писали:

NB>>Требется создать многомерный масив (например, 2x3 или 4x3x3) во время выполнения программы (run-time),так как размерность массива вычисляется по ходу работы программы (на этапе компиляции неизвестна ни одна размерность). Какую структуру лучше всего использовать для решения этой задачи?

MSS>Одномерный массив, и индексировать Y * SizeX + X

А не легче ли использовать уже готовый valarray и slice. Из STL.
Та же самая идея. К тому же сделан специально для вычислений. Как раз для многомерных массивов