Метод Diff для имплементации стека отмены недавних действий пользователя

А.Л. Масюк, аспирант
Донецкий национальный технический университет «ДонНТУ»
(Украина, 85300, Покровск, пл. Шибанкова, 2,
e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

Розглянуто найпопулярніші на даний час патерни імплементації стеку відміни нещодавніх дій Memento та Command, проаналізовано їх позитивні та негативні властивості. Запропоновано метод Diff, в якому поєднано переваги означених патернів та простота і універсальність реалізації. Даний метод практично перевірено під час розробки візуального редактора графів шахтних вентиляційних мереж та їх параметрів, а також в інших подібних програмах. Доведено його ефективність за такими критеріями, як швидкодія, споживання пам’яті, витрати на реалізацію.

КЛЮЧЕВЫЕ СЛОВА:

визуальное редактирование, стек отмены, графический интерфейс.

СПИСОК ЛИТЕРАТУРЫ

1. Гамма Э., Хелм Р., Джонсон Р., Влиссидс Дж. Приемы объектно-ориентированного проектирования. Паттерны проектирования.—Addison-Wesley: «Питер», 1994.—395 с.
2. Паттерны проектирования (Design Patterns). [Электронный ресурс]. — Режим доступа: http://www.cpp-reference.ru
3. Масюк А.Л. Реализация стека недавних действий для визуальных средств редактирования моделей данных / Сб. тр. Пятой международной конференции «Моделирование-2016». —Киев: ИПМЭим. Г.Е. Пухова НАН Украины, 2016.—292 с.—С. 101—104 (ISBN 978-966-02-7928-5).
4. Chvatal Václáv, Sankoff David Longest common subsequences of two random sequences//Journal of Applied Probability.— 1975. — № 12. — Р. 306—315.
5. Heap B.R. Permutations by Interchanges (PDF)// The Computer Journal. — 1963. — 6 (3):293–4. doi:10.1093/comjnl/6.3.293

МАСЮК Арсений Леонидович, аспирант кафедры компьютерной инженерии факультета компьютерных наук и технологий Донецкого национального технического университета, который окончил в 2002 г. Область научных исследований – параллельные вычислительные системы, интерактивные диалоговые алгоритмы.

Полный текст: PDF (русский)