Полный гид по технологии push back

Push back - это функция стандартной библиотеки языка C++, которая добавляет новый элемент в конец контейнера (вектора, списков, массивов и т.д.).

Пример использования push_back с вектором:

c++
#include 
#include 
int main () {
  std::vector vec{1, 2, 3};
  
  vec.push_back(4);
  
  for (const auto& elem : vec) {
    std::cout << elem << " "; // 1 2 3 4
  }
  
  return 0;
}

В этом примере мы создаем вектор vec и заполняем его значениями 1, 2, и 3. Затем мы вызываем функцию push_back с аргументом 4, чтобы добавить новый элемент в конец вектора. В результате мы получаем вектор с элементами 1, 2, 3 и 4.

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

Например, в следующем коде мы не используем функцию reserve для резервирования достаточного количества памяти, и после добавления нескольких элементов вектора происходит его копирование с увеличенным размером в новое место в памяти, что может сильно замедлить программу:

c++
#include 
#include 
int main () {
  std::vector vec;
  
  for (int i = 0; i < 1000000; i++) {
    vec.push_back(i);
  }
  
  return 0;
}

Чтобы избежать этой проблемы, мы можем зарезервировать достаточное количество памяти для вектора заранее, используя функцию reserve:

c++
#include 
#include 
int main () {
  std::vector vec;
  vec.reserve(1000000);
  
  for (int i = 0; i < 1000000; i++) {
    vec.push_back(i);
  }
  
  return 0;
}

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