Размер массива x * y * sizeof (char *), где x - количество строк, y - количество столбцов.

2 Злой Спасибо большое.
2 EugeneVC

Это не верный подход к делу. Можно много чего использовать, но в данном случае это решение оптимальное.

Выглядит довольно жутко. Думаю, SCAD имел в виду то, что при изменении размера массива указателей будет выполняться только копирование в новую область памяти самих указателей, а стороки останутся на месте. При изменении размера вектора будет выполняться копирование каждого вектора-элемента и объектов класса string. Действительно, не оптимально. std::list не дает доступа к элементу по его индексу. Можно попробовать