Как расширить массив в ходе выполнения программы

[Krasi]

Нужно сделать динамический массив. Мне уже предлагали list и тп, но у меня сейчас такая ситуация.

Есть длинный текст, его длина, пускай так будет, 1800+1800+1080 символов и может измениться по желанию пользователя.

В переменную B нужно бы отправлять лишь первые 1800 элементов массива А. Но мне нужны и первые 1800 символов, и вторые 1800 символов и третьи 1080 символов... Причем 1080 дополняется все-равно до 1800, но не в этом дело.

В итоге надо сделать так:
B = {string 1 длинной 1800, string 2 длинной 1800, string 3 длинной 1800}
Я так и сделал, string[] B = new string[3].
Пользователь уменьшит число символов в тексте - ничего страшного, но у меня в массиве B будут лишние пустые строки, а они мне не нужны.
А вот случай 2 - пользователь вводит больше символов, чем можно разместить на 3 строчках.

Тогда массив B надо в реальном времени расширить. Я подумал, можно сделать B как массив размерностью 1, а потом расширять его... Но возможно ли это?

Если нет, предлагайте, как я могу решить эту задачу?

[Alex11223]

Сообщение от Krasi

Причем 1080 дополняется все-равно до 1800

B = {string 1 длинной 1800, string 2 длинной 1800, string 3 длинной 1800}

List массивов сделайте.

[Krasi]

А я читал про этот лист, но пока до меня не доходит, как он поможет?

[rrrFer]

Расширить массив эффективно невозможно, т.к. его элементы хранятся последовательно. Когда ты создаешь массив - обязательно задаешь его размер (N) и тип элемента (T). Менеджер памяти ищет в памяти свободный кусок на N*sizeof(T) байт.
Чтобы расширить - тебе надо еще какое-то количество байт, которые должны быть свободны прямо следом за твоим массивом. Очевидно, что менеджер не знал что тебе это понадобится и мог занять эту память чем-то другим.

Помогут тебе связные структуры данных - любой список, т.к. элементы списка могут храниться не последовательно, а значит, если тебе потребуется еще 1800 байт - ты выделяешь под них память где угодно и добавляешь указатель на эту память к себе в список.

std::list<char*> list;

Ну типа того. Хотя задачу ты сформулировал более чем расплывчато, МБ есть более эффективное решение.

[Alex11223]

Дык никто и не спрашивал про эффективность.
И например если нужен произвольный доступ (random access) по индексу элемента, то связный список явно не будет эффективнее.

Ну и std::vector же тоже вполне эффективный. Просто он не перевыделяет память на каждое добавление, а заранее выделяет больше памяти.

Обычно "по умолчанию" все используют std::vector, а связный список только если необходимость в оптимизации (много добавлений, добавления в середину списка и т.п.)

Вопрос про C# был, а не С++. Там List это как std::vector, а LinkedList как std::list

[Krasi]

Ну вроде все ок, Лист рулит.