Реализую двумерный динамический массив. При его создании количество элементов по обоим измерениям точно не известно.

Поэтому хочется как-то оптимально перевыделять память:
1. delete и new убивают весь кусок памяти и создают его по новой.
2. realloc не переносит старые данные в новую память, поскльку у нее в параметрах нет размера старого объема памяти.

Как подобную задачу решить лучше всего?

p.s. Второе измерение массивов принимает большИе значения (порядка миллиона), поэтому желательна конструкция "массив массивов" (а не один кусок, в котором с помощью размеров массива и двух индексов определяется текущий единый индекс).

Я правильно понимаю, что функция realloc получает указатель на старый кусок, чтобы попытаться там же и выделить память?

Dima T,

спасибо за подсказку по realloc- не думал, что она такая умная!