Метод 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 (русский)