Расширение вектора во время итерации через него

Question

У меня есть функция, которая выполняет итерацию через вектор и вызывает другую функцию, чтобы каким-то образом выполнить ее содержимое. В результате этого выполнения к вектору могут быть добавлены новые элементы. Код функции выглядит следующим образом:

void foo() { 
    for (std::vector<Item*>::iterator it = item_list.begin(); it != item_list.end(); ++it) { 
     if (/*some condition*/) { 
      bar(it); 
     } 
    } 
} 

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

Answer 1

Как вектор произвольный доступ, вы можете сохранить расстояние временно и заново создать итератор впоследствии:

void foo() { 
    for (std::vector<Item*>::iterator it = item_list.begin(); it != item_list.end(); ++it) { 
     if (/*some condition*/) { 
      const auto d = std::distance(item_list.begin(), it); 
      bar(it); 
      it = item_list.begin(); 
      std::advance(it, d); 
     } 
    } 
} 

Ответ предполагает, что новые элементы добавляются после текущей позиции, например, в конец. Он также предполагает, что желательно, чтобы новые элементы также были частью итерации, т. Е. Они также будут проверяться на some condition, а bar будет вызываться, если они совпадают.

Answer 2

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

Это стандартный способ сделать это.

Answer 3

В соответствии с documentation, если вставка элемента меняет емкость vector, все итераторы являются недействительными.

Чтобы обойти это, добавьте новые элементы во временный vector и объедините их после того, как все будет готово.