Как расширить массив с++ (добавить элемент)?

Question

[дмитрий шевченко]

В цикле получаю до 10к значений ,которые необходимо быстро записать в массив , при этом сколько именно будет их , я не знаю ,а пустых значений остаться не должно . Если определю массив с длинной 1 , то как его расширять (дополнять)?

Answer 1

[Wataru]

Используйте std::vector. Он автоматически расширяется и при этом работает быстро.

Comments

[дмитрий шевченко]

удивлен ,как я до сих пор не слышал о такой полезной вещи , спасибо!

[Евгений Шатунов]

дмитрий шевченко, не стоит удивляться, стоит изучать документацию. Например, библиотеку контейнеров.
Ну и книги подходящие. Например: Леена Аммерааля или Яцека Галовица.

Answer 2

[nishe]

В случае, когда тебе необходимо расширять массив можно например воспользоваться функцией realloc().
Будет наподобие такого:
Вместо int ставишь тот тип данных, с которым работаешь. plus_one_element будет выделять плюс одну ячейку памяти под число на каждом шаге цикла for. Затем в arr[plus_one_element - 1] записываешь нужное значение. Минус один делаем, так как массив инициализируется с нуля. Почитай про динамические массивы и realloc.

for (int plus_one_element = 1; plus_one_element < 10001; plus_one_element++) 
     arr = (int*)realloc(arr, plus_one_element*sizeof(int))
     std::cin << arr[plus_one_element - 1];