Как в С++ удалить/добавить элементы в массив?

Question

[Егор Полянский]

Каким образом можно добавить или удалить элементы в существующий массив? Интересует добавление как и в начало и конец массива, так и в других его частях. Слышал, что массивы в С++ статичны, и операции добавления/удаления элементов происходят посредством создания нового массива и удаления старого. Каким образом можно решить эту задачу?

Answer 1

[Василий Банников]

Создать новый массив такого размера, чтобы туда уместился новый элемент, скопировать в него элементы из старого массива, удалить старый массив, записать в пустое место нужный элемент.

С удалением всё аналогично.

std::vector делает всё примерно то же самое, только он не создаёт новый массив при удалении (если не вызвать truncate), а просто уменьшает счётчик занятых элементов, да и при добавлении новых элементов создаёт массив с запасом.

Comments

[Егор Полянский]

А можно пример того, как это будет выглядеть?

[Василий Банников]

Егор Полянский, ну типа:

size_t size = 0; //типа имеем количество сохранённых элементов
int32_t arr[] = new int32_t[size]; // типа имеем уже массив какого-то размера с данными в нём
// Типа решили добавить новый элемент
int32_t new_arr[] = new int32_t[size+1]; // Создаём новый массив с увеличенным размером
memcpy(new_arr, arr, size*sizeof(int32_t));//копируем имеющиеся данные
new_arr[size] = desired_value; // записываем новый элемент в конец нового массива
size++; // увеличиваем счётчик
delete [] arr; // удаляем старый массив
arr = new_arr; // подменяем переменную с уже невалидным указателем на указатель на новый массив

Удаление элемента с начала или конца и добавление нового элемента в начало, думаю, сам придумаешь

Это не самый эффективный алгоритм.
Повторюсь, что std::vector увеличивает размеры нелинейно, и отслеживает не только размер массива, но и количество занятых элементов в нём.

Если твоим заданием не является изобрести свой std::vector, то советую не изобретать его, а сразу использовать нормальный вариант.

[Егор Полянский]

Василий Банников, спасибо большое

[pfemidi]

Василий Банников,

memcpy(arr, new_arr, size*sizeof(int32_t));//копируем имеющиеся данные

IMHO arr и new_arr надо местами поменять.

[Василий Банников]

pfemidi, пардон, и правда первым аргументом передаётся буфер назначения.
Только тут не имхо должно быть)

[Василий Банников]

pfemidi, поправил