<?php

// 备忘录类
class Memento {
    private $state;

    public function __construct($state) {
        $this->state = $state;
    }

    public function getState() {
        return $this->state;
    }
}

// 发起者类
class Originator {
    private $state;

    public function setState($state) {
        echo "Setting state to: $state\n";
        $this->state = $state;
    }

    public function createMemento() {
        return new Memento($this->state);
    }

    public function restoreFromMemento(Memento $memento) {
        $this->state = $memento->getState();
        echo "Restored state to: {$this->state}\n";
    }
}

// 负责人类
class Caretaker {
    private $mementos = [];

    public function addMemento(Memento $memento) {
        $this->mementos[] = $memento;
    }

    public function getMemento($index) {
        return isset($this->mementos[$index]) ? $this->mementos[$index] : null;
    }
}

// 客户端代码
$originator = new Originator();
$caretaker = new Caretaker();

$originator->setState("State1");
$caretaker->addMemento($originator->createMemento());

$originator->setState("State2");
$caretaker->addMemento($originator->createMemento());

$originator->setState("State3");

// 恢复到之前的状态
$memento = $caretaker->getMemento(1);
$originator->restoreFromMemento($memento);