메멘토 패턴(Memento Pattern)으로 undo/redo를 구현해보자

1. Introduction

메멘토 패턴은 behavioral design pattern 중 하나로, 객체가 이전 상태를 복원할 수 있도록 해준다. 메멘토 패턴에는 개념적으로 다음의 세 객체가 필요하다.

 

- Originator: 상태를 저장하고자 하는 대상으로 memento를 만들고, 소비하는 객체

- Memento: Originator의 상태를 저장할 객체(POJO)

- Caretaker: Originator를 이용하여 여러 memento를 추적하는(keep track) 객체

 

2. Example

텍스트 에디터를 구현한다고 생각해보자. 일반적으로 텍스트 에디터들은 undo와 redo를 제공하는데, undo와 redo 기능을 구현하기 위해 메멘토 패턴을 사용해볼 수 있을 것 같다.

 

세 개의 클래스를 만들었다. 하나씩 살펴보자.

 

 

먼저 originator에 해당하는 텍스트 에디터 클래스이다. Originator는 메멘토 객체를 생성하거나(saveToMemento) 메멘토 객체를 받아 그 시점으로 돌아갈 수 있다(restoreFromMemento).

 

 

다음은 메멘토를 나타낼 POJO이다. 텍스트 에디터의 상태를 저장하기 위한 것이므로 텍스트 에디터의 내부 클래스로 있는 게 자연스러울 것 같다. 메멘토가 기억해두고 있는 originator의 상태는 불변이어야 한다. 당연하게도 특정 시점의 정보를 그대로 잘 간직하고 있어야 하기 때문이다.

 

 

마지막으로 caretaker이다. 간단하게 메인 메소드에서 메멘토 객체를 관리하도록하였다. nowPoint는 undo와 redo 지점을 계산하기 위한 포인터이다.

 

 

프로그램은 다음과 같이 동작한다.

 

printBanner()

 

hello world 입력시

 

"hello world"를 입력했을 때 모습이다. 구분선 사이에 오는 문자열이 바로 현재 에디터에 저장되어 있는 문자열이다.

 

 

"world hello"를 입력했을 때의 모습이다. 이제 undo와 redo를 사용해보자.

 

 

메멘토 패턴을 이용하여 손쉽게 구현한 undo와 redo 기능이 잘 동작하는 것 같다.

 

3. Reference

https://en.wikipedia.org/wiki/Memento_pattern

https://www.geeksforgeeks.org/memento-design-pattern/

https://youtu.be/jOnxYT8Iaoo