實現強大的持久撤消/重做功能

Question

我在寫一個位圖編輯器，我使用命令模式來表示將轉換文檔的操作。我將目前爲止執行的所有命令保存在列表中，爲了實現撤消，我將文檔恢復到其初始狀態，然後重播除最後一個命令以外的所有命令。

我想我的撤銷/重做系統具有以下功能：當用戶關閉編輯器並返回，文檔，包括可用的撤消和重做命令，應恢復到時它所處的狀態用戶離開了。

我正在實施這個Android應用程序可以在它從內存中清除之前給予很少的注意，例如，用戶接到電話。另外，我的一些命令是例如所有這些用戶繪製的x，y合作伙伴的列表，因此這些可能需要一些時間來保存到磁盤。

我現在的想法是：

1. 當執行一個新的動作，命令對象添加到列表■對於需要保存到磁盤的命令。
2. 使用後臺線程將不斷地從列表S獲取命令並將其保存到磁盤。所用文件名的後綴將按順序編號。例如，如果用戶填充了屏幕，然後畫了2個圓圈，則命令文件可能被稱爲FillCommand1.cmd，DrawCircleCommand2.cmd，DrawCircleCommand3.cmd。
3. 我們定期保存一個「檢查點」命令，其目的是存儲完整的文檔狀態，以便即使其中一個.cmd文件被損壞，我們也可以恢復最近的文檔版本。
4. 當用戶退出應用程序時，後臺線程會嘗試完成保存所有可能的命令（但可能會被終止）。
5. 在啓動時，我們尋找最近的.cmd文件，它代表我們可以成功加載的檢查點。在這之後我們可以加載的所有.cmd文件（即某些文件可能已損壞）進入重做命令列表，我們可以加載第一個檢查點和我們可以加載的最舊檢查點之間加載的所有.cmd文件進入撤消列表。

我想撤消限制爲大約20或30的命令回來，所以我需要額外的邏輯丟棄命令，刪除.cmd文件的，我得擔心多線程行爲。這個系統看起來很複雜，需要大量的測試來確保它不會出錯。

Java或Android中有什麼可以幫助簡化這一點嗎？我是否在任何地方重塑車輪？也許數據庫會更好？

Answer 1

而不是恢復到原來的然後執行所有操作，考慮使命令可逆。這樣，如果您決定增加撤消歷史記錄的大小，則不會在撤消時引入延遲潛力。另外，正如Jared Updike指出的那樣，您的應用程序可能會從過去和未來緩存渲染結果中受益。

我認爲你使用基於文件系統的解決方案過於複雜。如果您想要保留當前工作文檔的整個歷史記錄的備份，則應該僅以附加模式保持未緩衝的日誌處於打開狀態，並將操作記錄到該日誌中。日誌應該與正在編輯的應用程序和文件的特定實例相關聯，因此您不必擔心另一個線程踩在腳趾上。從該日誌加載應該與從普通保存文件加載非常相似。只要您遇到撤銷操作，就丟棄最後一次讀取操作。

Answer 2

那麼，你的代碼本質上可能是必要的，其中應用程序的狀態由用戶的操作進行修改。這可能是快速和直接的。撤銷基本上是時間旅行，如果您通過修改狀態來打破舊狀態，您將不得不存儲配方來重新計算它，或者可以重新計算它的歷史記錄。

就像你說的那樣，你可以存儲動作和初始狀態並向前播放它們（停在用戶選擇的歷史新點上），但這意味着撤消一個動作可能導致n個動作重放。一種方法是將保存的狀態副本存儲在歷史列表中，以便立即跳轉到給定狀態。爲避免使用太多的RAM /存儲，如果系統很聰明，它可以檢測歷史記錄中最近（非空）的已保存狀態，並向前重新計算這些少量狀態（假設您有所需的所有操作 - 假設操作是小和狀態很大（r）），直到達到正確的狀態。通過這種方式，您可以開始消除舊的已保存狀態（刪除或設置爲空）（根據成本函數丟棄狀態，與狀態返回的時間呈反向線性關係），快速撤銷最近的過去，以及內存/存儲高效的古代歷史。我已經用這種方法取得了成功。