Э.Н. Самохвалов, Ю.Е. Гапанюк
10
Блок 5. Поиск элемента «элемент1» в множестве EQ, т. е. эквива-
лентного элемента, который задал пользователь.
Если такой элемент найден, то необходимо сохранить информа-
цию о замене в множестве EQG. Переход к блоку 9.
Блок 6. Поиск элемента «элемент1» в первом пособии с таким же
названием. Этот поиск проводится, только если включен поиск по
названиям
флаг_назв = true
.
Если такой элемент найден, надо сохранить информацию о за-
мене в множестве EQG. Переход к блоку 9.
Если ни одно из предыдущих условий не отработано, элементы
неэквивалентны. Переход к блоку 7.
Блок 7. Объединение всех параметров «ссылочного» типа, вло-
женных в элемент. Это необходимо, потому что элемент (соответ-
ствующий вложенному параметру) из второго пособия может быть
не включен в результат, так как он объединен с элементом из первого
пособия и возникнет «сломанная» ссылка.
Блок 8. Так как элемент и «элемент1» не эквивалентны, текущий
элемент из второго пособия добавляется в результирующее множе-
ство.
Блок 9. Информация о замене «элемент1» на «элемент» сохраня-
ется в множестве EQG, что дальше используется при замене элемен-
тов ссылочного типа.
Блок 11. Выходными параметрами алгоритма являются результи-
рующее множество «Результат» и обновленное множество EQG, со-
держащее информацию о замене элементов.
Описание алгоритма.
Блок 1. Входными параметрами алгоритма являются: «Множе-
ство» элементов для объединения (замены) из второго пособия, мно-
жество эквивалентных элементов EQG.
Блок 2. Результат является пустым множеством.
Блок 3. В цикле осуществляется перебор всех элементов, принад-
лежащих множеству. Цикл завершается в блоке 7.
Блок 4. Поиск элемента «элемент1» в множестве EQG, т. е. экви-
валентного элемента из результирующего пособия, который соответ-
ствует текущему элементу.
Если «элемент1» найден, это означает, что текущий элемент не
был включен в результирующее пособие, а в результирующем посо-
бии ему соответствует «элемент1». Поэтому в блоке 5 в результиру-
ющее множество добавляется «элемент1». В противном случае в
блоке 6 в результирующее множество добавляется текущий элемент.
Блок 8. Выходным параметром алгоритма является результиру-
ющее множество «Результат».
