Как сделать в C++ динамический массив строк.?
Чтоб можно было изменить длинну массива

std::vector<std::string> string_array;

;)

STL
std::vector<std::string>

Qt
QVector<QString>

Вариант для мазохистов и прочих сишников:
char **

А он разве динамическим будет? Или что имелось в виду?

На си типы приводить не нужно, код не такой страшный будет.

Так и думал, что перераспределение памяти причём в стиле Cи. А вот интересно, можно ли в таком случае считать массив динамическим. Ведь он хоть и меняется в размерах, но по сути такой способ совершенно неэффективен по скорости исполнения, если использовать массив по его прямому динамическому назначению. Нельзя добавить или удалить из памяти лишь нужные элементы, воздействие идёт сразу на весь массив, ведь он представляет собой блок.

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

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

Это сообщение отредактировал(а) unicuum - 30.11.2009, 05:07

Ээ.. А как по твоему вектор поведёт себя в этом случае? Тупо скопирует (причём безо всяких memcpy, ибо нету никакой оптимизации для POD-типов) элементы и присвоит "серединному" новое значение. И, если размер достигает capacity - то расширение вектора будет вестись таким же перераспределением буфера. Это ведь только обёртка. Вся "динамика" так или иначе достигается с помощью new/malloc. Удаление не с конца - аналогично ведёт к копированию данных.

Думаю как-то так:

О чём собственно говоря и речь.

Конечно. Так как указатели на "подмассивы" находятся в непрерывном блоке, но сами "подмассивы" разбросаны.

Какое отношение картинка имеет к вопросу?  Я имел ввиду, что ничего митстического в стл-контейнерах нету. И:

Копирование очень часто будет использоваться (совсем не будет - только для связанных списков).

Твоя картинка предоставляет высокоуровневое представление об организации контейнеров. И не имеет никакого отношения к моему вопросу.

А какой у тебя вопрос? 

Вот по-моему он так себя и ведёт. Если же это не совпадает с твоим мнением, так и твой вопрос задавался мне, а не себе.  

>Так и думал, что перераспределение памяти причём в стиле Cи. А вот интересно, можно ли в таком случае считать массив динамическим. Ведь он хоть и меняется в размерах, но по сути такой способ совершенно неэффективен по скорости исполнения, если использовать массив по его прямому динамическому назначению. Нельзя добавить или удалить из памяти лишь нужные элементы, воздействие идёт сразу на весь массив, ведь он представляет собой блок.

Если мне не изменяет память, у std::vector есть что-то типа data(), возвращающее указатель на линейный буфер. Представим, что вектор состоит из полумиллиарда элементов-объектов. Вектор, по-вашему, хранится в памяти нелинейно, и что мы получаем? Копирования тьмы блоков памяти в один линейный с вызовом полумиллиарда конструкторов копирования. Шикарный момент полнейшего затыка процесора и операционки, жадно выискивающей свободную память по сусекам, составляя из них блок виртуальной памяти, и вытесняя все, что только можно в своп.

В общем, я наверное достаточно ясно описал, почему вектор ведет себя также "нединамично", как и char**.

PS. stl-вектор в своих нутрях тоже работает помазахистски. У него просто нет другого выбора. А вот использует ли он для перемещения POD- и простых пользовательских типов реактивные memcpy и memmove, я не знаю. Тот, которым пользуюсь я, делает именно так. Может быть именно поэтому на бенчмарках уделывает stl? 

Добавлено через 5 минут
Не забывайте, что память с обоих концов буфера можно и нужно резервировать, чтобы не realloчить память на каждый добавленный элемент.

Нелинейно так понимаю в переводе на мой язык - не единым блоком памяти. Только вот зачем ставить мой комментарий и отвечать на то что сказал andrew_121:



Иными словами то что он делает зависит от реализации. Впрочем если не пытаться вкапываться в сами библиотеки, в книге написано, что быстро добавляются элементы в конец массива. А это уже о многом говорит. 

Добавлено через 1 минуту и 59 секунд

Здравая мысль, только она не совсем для прикладных программистов.

>Здравая мысль, только она не совсем для прикладных программистов. 

Это реализуется _внутри_ вектора. Внутри нормального, коим, как я думаю, является stl-вектор. Прикладному программисту об этом думать не нужно. 

>в книге написано, что быстро добавляются элементы в конец массива. А это уже о многом говорит.

О чем, простите? 

>отвечать на то что сказал andrew_121:

Он ответил вам совсем другое. Ну да ладно.

Наверно, мы просто друг друга не поняли   У тебя было странное заявление о том, что динамичность вручную нединамичноа. Я с этим не согласился.


Чтобы быстро добавлять в конец - достаточно выделять буфер большого размера и хранить логический размер.