Одним із способів реалізації основної функції скасування / повторення є використання шаблонів пам'яті та команд.
Memento спрямований на те, щоб зберегти стан об’єкта, який буде відновлено пізніше, наприклад. Ця пам’ятка повинна бути якомога меншою з метою оптимізації.
У командному моделі инкапсулирует як об'єкт (команди) деякі інструкції для виконання при необхідності.
На основі цих двох концепцій ви можете написати базову історію скасування / повторення, як-от наступну, кодовану в TypeScript ( витягнуту та адаптовану з інтерфейсної бібліотеки Interacto ).
Така історія спирається на два стеки:
- стек для об’єктів, які можна скасувати
- стек для об’єктів, які можна переробити
Коментарі подаються в рамках алгоритму. Просто зауважте, що під час операції скасування, стек повторення повинен бути очищений! Причина полягає в тому, щоб застосувати додаток у стабільному стані: якщо ви повернетесь у минуле, щоб повторити деякі дії, які ви зробили, ваші колишні дії більше не існуватимуть, коли ви змінюєте майбутнє.
export class UndoHistory {
/** The undoable objects. */
private readonly undos: Array<Undoable>;
/** The redoable objects. */
private readonly redos: Array<Undoable>;
/** The maximal number of undo. */
private sizeMax: number;
public constructor() {
this.sizeMax = 0;
this.undos = [];
this.redos = [];
this.sizeMax = 30;
}
/** Adds an undoable object to the collector. */
public add(undoable: Undoable): void {
if (this.sizeMax > 0) {
// Cleaning the oldest undoable object
if (this.undos.length === this.sizeMax) {
this.undos.pop();
}
this.undos.push(undoable);
// You must clear the redo stack!
this.clearRedo();
}
}
private clearRedo(): void {
if (this.redos.length > 0) {
this.redos.length = 0;
}
}
/** Undoes the last undoable object. */
public undo(): void {
const undoable = this.undos.pop();
if (undoable !== undefined) {
undoable.undo();
this.redos.push(undoable);
}
}
/** Redoes the last undoable object. */
public redo(): void {
const undoable = this.redos.pop();
if (undoable !== undefined) {
undoable.redo();
this.undos.push(undoable);
}
}
}
UndoableІнтерфейс досить простий:
export interface Undoable {
/** Undoes the command */
undo(): void;
/** Redoes the undone command */
redo(): void;
}
Тепер ви можете писати команди, які не можна відмінити, які діють на вашу програму.
Наприклад (все ще на основі прикладів Interacto), ви можете написати команду, подібну до цієї:
export class ClearTextCmd implements Undoable {
// The memento that saves the previous state of the text data
private memento: string;
public constructor(private text: TextData) {}
// Executes the command
public execute() void {
// Creating the memento
this.memento = this.text.text;
// Applying the changes (in many
// cases do and redo are similar, but the memento creation)
redo();
}
public undo(): void {
this.text.text = this.memento;
}
public redo(): void {
this.text.text = '';
}
}
Тепер ви можете виконати та додати команду до екземпляра UndoHistory:
const cmd = new ClearTextCmd(...);
//...
undoHistory.add(cmd);
Нарешті, ви можете прив’язати кнопку скасування (або ярлик) до цієї історії (те саме для повторення).
Такі приклади детально описані на сторінці документації Interacto .
