std::vector: Что происходит, когда место заканчивается?std::vector - самый популярный контейнер в C++. Мы просто пишем push_back, и магия работает. Но что происходит «под капотом», когда вы пытаетесь добавить элемент, а свободное место (capacity) закончилось?Происходит Реаллокация. И это гораздо дороже, чем просто добавление числа.
⚙️ Сценарий катастрофы (пошагово):
Допустим, у вектора было место под 4 элемента, и оно занято. Вы добавляете 5-й.
1. Поиск новой земли: Вектор понимает, что текущий буфер полон. Он просит у операционной системы выделить новый блок памяти (обычно в 1.5 или 2 раза больше старого).
2. Великое переселение: Все элементы из старого блока копируются (или перемещаются) в новый.
- Представьте: чтобы поставить на полку одну новую книгу, вам приходится переезжать в новую квартиру и перетаскивать туда всю библиотеку.
3. Зачистка: Старые объекты разрушаются (вызываются деструкторы), а старая память возвращается системе.
4. Вставка: И только теперь новый элемент добавляется в хвост.
🚨 Почему это проблема?
1. Удар по производительности
Операция
push_back обычно мгновенна (). Но при реаллокации она превращается в тяжелую операцию . Если вектор огромный, программа может «подвиснуть» в самый неподходящий момент.2. Инвалидация ссылок (Источник багов №1)
Это самое опасное. Как только произошла реаллокация, старая память удаляется. Все указатели, ссылки и итераторы, которые смотрели на элементы вектора, становятся невалидными.
std::vector<int> data = {1, 2, 3, 4};
int& ref = data[0]; // Ссылка на первый элемент
// Добавляем элемент -> места нет -> реаллокация!
data.push_back(5);
// ☠️ ОШИБКА: ref ссылается на очищенную память.
// Получим мусор или краш программы.
std::cout << ref;
🛡 Как лечить?
Если вы знаете (хотя бы примерно), сколько элементов будет в векторе - используйте
reserve().
std::vector<int> data;
data.reserve(1000); // Сразу выделяем память
// Теперь реаллокации точно не будет,
// пока мы не превысим 1000 элементов.
💡 Итог: Помогайте вектору с помощью
reserve(). Это спасает и от тормозов, и от сложнейших багов с памятью.#cpp #stdvector #memory #performance #coding #tips
➡️ @cpp_geek