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

@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 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

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

@Avazart 8489 / 6156 / 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

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

Решение

Решение