Изменение контейнера во время итерационного перебора

@rikimaru2013 · Регистрация: 30.11.2013

Студворк — интернет-сервис помощи студентам

Добрый вечер,

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void Add( Some* ptr )
{
    cont.push_back( ptr );
}
void Update()
{
    for ( auto it = std::begin( cont ); it != std::end( cont ); )
    {
        ( *it )->Update();
        if ( ( *it )->Finished() )
        {
            it = cont.erase( it );
        }
        else
        {
            ++it;
        }
    }
}

Если в Update как-то запушить в cont - то итератор не валиден по понятным причинам, как и ++it. Пришлось извращаться:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
void Add( Some* ptr )
{
    if(_protect)
        delay.push_back(ptr)
    else
        cont.push_back( ptr );
}
void Update()
{
    _protect = true;
    for ( auto it = std::begin( cont ); it != std::end( cont ); )
    {
        ( *it )->Update();
        if ( ( *it )->Finished() )
        {
            it = cont.erase( it );
        }
        else
        {
            ++it;
        }
    }
    _protect = false;
    PushAllDelayToContAndClear();
}

Подскажите, есть ли методики не писать такие костыли? Или концептуально вы скажите не правильно, что некий тип умеет пушить в родителя?

@Fulcrum_013 · 11.09.2016, 21:43

Ну если тут просто удаление то можно просто идти в реверсном направлении. Т.е. с конца к началу. Тогда при удалении порядок обхода не изменяется.

@Avazart · 11.09.2016, 21:45

Обходить/удалять элементы вектора с конца.

@Fulcrum_013 · 11.09.2016, 21:50

rikimaru2013 При этом если это вектор и в процессе кроме удаления есть добавления пользовать не итераторы а индексы. Они остаются валидными при реаллоке.,

@rikimaru2013 · 11.09.2016, 22:24 **[ТС]**

Там же Add/push - то есть реалок вектора в худчем случаи, в лучшем всё ок)

Добавлено через 2 минуты
Fulcrum_013, вместо (*it) использовать cont[i] повсюду?

@ct0r · 11.09.2016, 22:27

Сообщение от rikimaru2013

Подскажите, есть ли методики не писать такие костыли?

Есть такая методика - не писать говнокод

Сообщение от rikimaru2013

Или концептуально вы скажите не правильно, что некий тип умеет пушить в родителя?

А ты сам-то как думаешь? Где твои рассуждения?

@rikimaru2013 · 11.09.2016, 22:38 **[ТС]**

Сообщение от ct0r

А ты сам-то как думаешь? Где твои рассуждения?

злой такой - пришёл накричал ушёл (((( Я думаю там всё ок - и нарушение IoC это малое, на что идут люди)

@ct0r · 11.09.2016, 23:00

Сообщение от rikimaru2013

Я думаю там всё ок

Это ты в (*it)->Update() можешь что-то запушить в контейнер, я так понял? Или нет?
Представь, что видишь код Update() впервые. Тебе сразу очевидно из кода, что делает цикл - а именно в каком состоянии будет контейнер после его выполнения?
А теперь представь, что надо что-то зарефакторить. Насколько приятно это делать с твоим Update?

Сообщение от rikimaru2013

и нарушение IoC это малое, на что идут люди)

Ради чего идут?

@Fulcrum_013 · 11.09.2016, 23:06

Сообщение от rikimaru2013

вместо (*it) использовать cont[i] повсюду?

Ну да. У меня правда для таких дел пользуются заточенные под это контейнеры с выпиливаемым в релизе range-checking.

Добавлено через 4 минуты

Сообщение от ct0r

Ради чего идут?

К примеру ради сокращения кода в несколько раз.

Сообщение от ct0r

А теперь представь, что надо что-то зарефакторить. Насколько приятно это делать с твоим Update?

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

@Avazart · 11.09.2016, 23:12

Сообщение от rikimaru2013

Fulcrum_013, вместо (*it) использовать cont[i] повсюду?

Зачем?

@Nosey · 11.09.2016, 23:24

Сообщение от rikimaru2013

есть ли методики не писать такие костыли

1) init + update
2) расширенная версия : init+ invalidate + validate + update (с учетом зависимостей дитя-родитель), либо юзать умные указатели.
3) оставить костыль

если этот код локальный.

@hoggy · 11.09.2016, 23:25

Сообщение от rikimaru2013

Подскажите, есть ли методики не писать такие костыли?

обычно делают так:
есть два контейнера.
один для новеньких.
другой для стареньких.

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

если апдейт приводит к рождению нового ребенка,
то он добавляется в контейнер новеньких.

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

@rikimaru2013 · 11.09.2016, 23:25 **[ТС]**

Не по теме:

Сообщение от Nosey

оставить костыль

я знал, что он тебе понравится - красивый такой :yahoo:

@Fulcrum_013 · 11.09.2016, 23:26

Сообщение от Avazart

Зачем?

Затем что у него кроме удаления еще и добавление. Если при этом добавлении вектор реалокнется итератор станет невалидным в отличии от индекса.

@rikimaru2013 · 11.09.2016, 23:26 **[ТС]**

hoggy, ну то бишь мой костыль и есть то о чём вы советуете:?

@Fulcrum_013 · 11.09.2016, 23:29

Сообщение от hoggy

дети не могут никак влиять на контейнер

Далеко не всегда такое поведение является оптимальным.

@Avazart · 11.09.2016, 23:30

Сообщение от Fulcrum_013

Если при этом добавлении вектор реалокнется итератор станет невалидным в отличии от индекса.

Какой итератор?
Add и Update не могут же выполнятся одновременно.

@rikimaru2013 · 11.09.2016, 23:30 **[ТС]**

Fulcrum_013, кстати это работает только при гарантии add_only - ведь при обращению по индексу

C++
1
2
3
const int index = 4;
cont[i]->Update();
cont[i]->Finished();

Есть вероятность, что строка 2 и 3 будут работать с разными сущностями.

@Nosey · 11.09.2016, 23:33

Сообщение от rikimaru2013

я знал, что он тебе понравится - красивый такой

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

@rikimaru2013 · 11.09.2016, 23:33 **[ТС]**

Сообщение от Avazart

Add и Update не могут же выполнятся одновременно.

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

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

Изменение контейнера во время итерационного перебора

Решение

Решение

@Fulcrum_013 2083 / 1575 / 169 Регистрация: 14.12.2014 Сообщений: 13,614
	11.09.2016, 21:43
	Ну если тут просто удаление то можно просто идти в реверсном направлении. Т.е. с конца к началу. Тогда при удалении порядок обхода не изменяется. 0

@Avazart 8488 / 6155 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	11.09.2016, 21:45
	Обходить/удалять элементы вектора с конца. 0

@Fulcrum_013 2083 / 1575 / 169 Регистрация: 14.12.2014 Сообщений: 13,614
	11.09.2016, 21:50
	Сообщение было отмечено rikimaru2013 как решение Решение rikimaru2013 При этом если это вектор и в процессе кроме удаления есть добавления пользовать не итераторы а индексы. Они остаются валидными при реаллоке., 1

@rikimaru2013 2549 / 1208 / 358 Регистрация: 30.11.2013 Сообщений: 3,826
	11.09.2016, 22:24 [ТС]
	Там же Add/push - то есть реалок вектора в худчем случаи, в лучшем всё ок) Добавлено через 2 минуты Fulcrum_013, вместо `(*it)` использовать `cont[i]` повсюду? 0

@rikimaru2013 2549 / 1208 / 358 Регистрация: 30.11.2013 Сообщений: 3,826
	11.09.2016, 23:26 [ТС]
	hoggy, ну то бишь мой костыль и есть то о чём вы советуете:? 0