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

@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, 23:33

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

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

Если добавляет только в конец и удаляется только текущий то при обходе с конца такой вероятности нет.

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

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

удаляется только текущий

такое не задокументируешь - это как бомба в коробке в шкафу - сейчас знаешь, что там бомба и не откроешь. Но как только придёт Новый Год и полезешь за игрушками для ёлки .... ну вы поняли)

@hoggy · 11.09.2016, 23:37

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

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

да.

подход с двумя контейнерами решает сразу две инженерные задачи:
1.
многопоточная защита.

2.
гарантирует, что при обратной раскрутке стека,
он не вернется к погибшему ребенку.

@Avazart · 11.09.2016, 23:37

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

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

Не понял. Имеете ввиду есть другие потоки?

@hoggy · 11.09.2016, 23:41

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

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

да.

этот подход решает сразу две инженерные задачи:

1.
решает проблему многопоточной защиты.

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

@Fulcrum_013 · 11.09.2016, 23:43

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

Какой итератор?

it который.

@Avazart · 11.09.2016, 23:44

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

it который.

Ну так такое возможно только если из нескольких потоков вызовы идут, но тогда и в других местах будут проблемы.

@Fulcrum_013 · 11.09.2016, 23:45

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

такое не задокументируешь - это как бомба в коробке в шкафу - сейчас знаешь, что там бомба и не откроешь. Но как только придёт Новый Год и полезешь за игрушками для ёлки .... ну вы поняли)

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

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

Fulcrum_013, а как вам решение hoggy ? Ведь я ~~через годы гавнокодства~~ интуитивно пришёл к примерно такому же решению.

@Fulcrum_013 · 11.09.2016, 23:48

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

Ну так такое возможно только если из нескольких потоков вызовы идут

Такое возможно если в том же потоке идет добавление изнутри ( *it )->Update();

@Avazart · 11.09.2016, 23:50

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

Такое возможно если в том же потоке идет добавление изнутри ( *it )->Update();

Мм, а зачем? Зачем использовать тот же "внешний" метод? Т.е. разбить код на внешние и внутренние методы и ...

@Fulcrum_013 · 11.09.2016, 23:51

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

а как вам решение hoggy

Зависит от ситуации. Пример - контейнеров (списков обработки) несколько, соответственно когда в каком содержаться решает сам полиморфный элемент (содержаться может одновременно в нескольких), причем решает в процессе обхода любого из контейнеров. Обходы для контейнеров идут подряд с вызовом своего виртуального метода элемента для каждого контейнера. С таким решением с отложенной вставкой получится такая каша что ховайся.

@ct0r · 11.09.2016, 23:56

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

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

Почему он должен сократиться в несколько раз?

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

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

По сути да, но у тебя в реализации все намешано в кучу. Какие сложности изменить все так, чтобы обойтись локальным delay? Нафига оно всему объекту?

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

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

Какие сложности создаст вынесение логики добавления из Update элемента во внешний Update?

@Fulcrum_013 · 11.09.2016, 23:58

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

Почему он должен сократиться в несколько раз?

Пример с несколькими списками обработки постом выше.

@rikimaru2013 · 12.09.2016, 00:01 **[ТС]**

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

С таким решением с отложенной вставкой получится такая каша что ховайся.

Наведите пример? Пока что вижу только не вызван тут же апдейт - хотя он и не нужен.

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

По сути да, но у тебя в реализации все намешано в кучу. Какие сложности изменить все так, чтобы обойтись локальным delay? Нафига оно всему объекту?

Так и так локально ведь решено. Или нет? Была ошибка - решил - задумался, а не решил ли я её как гавнокодер. Ведь чую запах с монитора - создал темку)

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

Какие сложности создаст вынесение логики добавления из Update элемента во внешний Update?

Так не во всех случаях же ж такое - просто один элемент понял, что он хочет себе завести 2 соседа - но архитектура он него такого не ожидала - я локально "разрешил" каждому элементу (раз у них "права на пуш" есть и ситуация как оказалась возможной) пушить "безопасно"

@Fulcrum_013 · 12.09.2016, 00:06

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

ачем использовать тот же "внешний" метод? Т.е. разбить код на внешние и внутренние методы и ...

Я так понял это не тот же метод а абсолютно другой виртуальный метод элемента в котором он может еще элементов в контейнер добавить и/или решить что он в этом контейнере свое отжил.

@ct0r · 12.09.2016, 00:11

Так каким образом за счет этого

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

соответственно когда в каком содержаться решает сам полиморфный элемент

кол-во кода должно уменьшиться в несколько раз?

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

Так и так локально ведь решено.

Локально в пределах одной функции? Я пока вроде наблюдаю, что delay размазан по нескольким и хранится в объекте. Или не так все?

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

просто один элемент понял, что он хочет себе завести 2 соседа

Почему это должен понимать именно элемент, а не та штука, что находится снаружи?

@rikimaru2013 · 12.09.2016, 00:15 **[ТС]**

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

Или не так все?

Да хранится в объекте - используется только в методе Update

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

Почему это должен понимать именно элемент, а не та штука, что находится снаружи?

Потому, что это полиморфизм? Вот он один такой - решил выделится - среди 20 других типов, что ему нужно соседи

@Fulcrum_013 · 12.09.2016, 00:17

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

Наведите пример? Пока что вижу только не вызван тут же апдейт - хотя он и не нужен.

Ну к примеру. Есть списки обработки. Есть элементы которые решают сами когда им в каком списке жить и когда вообще пора. Для каждого списка обработки свой обход с вызовом своей виртуальной функции элемента. При этом элемент в каждой из функций может решать как вопрос о своем прибывании в каждом из контейнеров так и добавить в систему еще элементов которые тоже сами при добавлении решают в каких списках им поселиться. Обходятся все контейнеры по очереди. При этом будет довольно сложно если вообще возможно избежать каши с вопросом у кого и когда вставка/удаление отложенные у кого сразу.

@Avazart · 12.09.2016, 00:17

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

Я так понял это не тот же метод а абсолютно другой виртуальный метод элемента в котором он может еще элементов в контейнер добавить и/или решить что он в этом контейнере свое отжил.

Слишком мало кода что бы понять, но явно что-то не так спроектировано.

Например почему вектор, а не список...

Почему не разбить на два метода update() и removeFinished()
Some* newSome = ( *it )->Update(); может возвращать новый порожденный элемент и затем помещать его в delay.

Итп.

Новые блоги и статьи Все статьи Все блоги /
Расчёт периметра прямоугольника по координатам вершин Maks 18.07.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Вычислить периметр прямоугольника, заданного координатами своих вершин на плоскости. Решение: Создан документ со следующими. . .	Подсчёт частоты трёхбуквенных слов в тексте Maks 18.07.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Выясните, сколько раз в предложенном тексте встречается каждое трехбуквенное слово. Решение: Создан документ с единственным. . .	Сумма и количество положительных элементов в чётных строках массива Maks 18.07.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Вычислить сумму и количество положительных элементов массива, расположенных в четных строках. Решение: Создан документ с. . .	Поиск произведения положительных чётных чисел в последовательности Maks 18.07.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Дана произвольная последовательность целых чисел. Найти произведение положительных четных чисел данной последовательности. . . .
Обработка трёх чисел: утроение и возведение в степень Maks 18.07.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Даны три действительных числа. Утроить те из них, значения которых неотрицательны, и возвести в четвертую степень отрицательные. . . .	Расчёт стоимости яблок по весу Maks 18.07.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Написать программу вычисления стоимости некоторого количества (по весу) яблок. Решение: Создан документ, с табличной частью. . .	сукцессия 30. Фосфорный и азотный замки по "честному" закону лимитирования Либиха anaschu 16.07.2026 Основные достижения за последние дни 1. Механизм отложенного высвобождения фосфора Добавлен специальный пул для медленного разложения меланизированных гиф ЕСМ Реализована разная скорость. . .	Запрет пометки на удаление и отмены проведения Maks 16.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "ПутевойЛист" разработанного в КА2. Задача: запретить помечать на удаление и отменять проведения путевого листа при условии, если он сдан. . .

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