Easyreservevector
Чемreserve-ить vector перед fill-ом?
1Постановка
Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.
2Решение
При добавлении элементов std::vector растёт: при достижении capacity выделяется новый буфер (обычно 2×), элементы move/copy-ятся. `reserve(N)` заранее выделяет capacity N — последующие N push_back-ов не делают reallocation.
std::vector<int> v;
v.reserve(1000); // нет reallocation при заполнении
for (int i = 0; i < 1000; ++i)
v.push_back(i);
// Известен размер другого контейнера
std::vector<int> copy;
copy.reserve(other.size());
std::copy(other.begin(), other.end(), std::back_inserter(copy));
// или просто: copy.assign(other.begin(), other.end());Плюсы: нет overhead на realloc, нет move/copy элементов, нет инвалидации итераторов. Если размер неточный — reserve чуть больше.
3Как отвечать
- Сначала уточните условия и ограничения, покажите аналитическое мышление.
- Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
- Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.
💡
На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.