在C++中實現一個文本編輯器的撤銷（Undo）和重做（Redo）功能，需要設計一個合適的數據結構來存儲編輯歷史，以及實現相應的撤銷和重做操作。以下是一個簡單的實現思路：

1. 數據結構設計

• 命令模式：使用命令模式來封裝撤銷和重做的操作。每個命令對象包含一個操作（如插入、刪除、修改等）、一個指向原始文本的引用以及一個指向撤銷歷史中前一個命令的指針。
• 撤銷歷史棧：使用兩個棧（或兩個鏈表）來分別存儲撤銷和重做的命令。每當執行一個新命令時，將其壓入撤銷棧，并將撤銷棧頂的命令移動到重做棧頂。

2. 撤銷操作實現

• 當用戶執行一個編輯操作（如插入、刪除、修改等）時，創建一個新的命令對象，記錄下操作的細節（如操作類型、文本內容、位置等），并將其壓入撤銷棧。
• 實現undo()函數，該函數從撤銷棧中彈出最近的命令并執行其逆操作。例如，如果命令是插入文本，則撤銷該操作就是刪除相應的文本；如果命令是刪除文本，則撤銷該操作就是將已刪除的文本重新插入。

3. 重做操作實現

• 實現redo()函數，該函數從重做棧中彈出最近的命令并執行該命令。與undo()函數類似，但執行的是撤銷棧中彈出的命令的下一個操作。
• 為了避免重做棧無限增長，可以在執行新命令時限制重做棧的大小。例如，當重做棧達到一定大小時，可以刪除最早添加的命令。

4. 示例代碼

以下是一個簡化的C++示例代碼，演示了如何使用命令模式和棧來實現撤銷和重做功能：

#include <iostream>
#include <stack>
#include <string>

class Command {
public:
    virtual ~Command() {}
    virtual void execute() = 0;
    virtual void undo() = 0;
};

class InsertCommand : public Command {
private:
    std::string text;
    int position;
    std::string originalText;
    static std::stack<InsertCommand*> undoStack;
    static std::stack<InsertCommand*> redoStack;

public:
    InsertCommand(const std::string& text, int position, const std::string& originalText)
        : text(text), position(position), originalText(originalText) {
        undoStack.push(this);
        redoStack.clear();
    }

    void execute() override {
        // 執行插入操作
        std::cout << "Inserting text: '" << text << "' at position " << position << std::endl;
    }

    void undo() override {
        // 撤銷插入操作
        std::cout << "Undoing insert: removing text: '" << text << "' at position " << position << std::endl;
        originalText.replace(position, text.length(), "");
    }
};

std::stack<InsertCommand*> InsertCommand::undoStack;
std::stack<InsertCommand*> InsertCommand::redoStack;

int main() {
    // 示例：插入文本并執行撤銷操作
    std::string text = "Hello, World!";
    int position = 7;
    InsertCommand* cmd = new InsertCommand("World", position, text);
    cmd->execute();
    cmd->undo();

    // 示例：執行重做操作
    cmd->redo();

    delete cmd;
    return 0;
}

注意：這個示例代碼僅用于演示基本的撤銷和重做功能，并沒有實現一個完整的文本編輯器。在實際應用中，還需要考慮更多細節，如處理光標位置、文本選擇、多級撤銷/重做等。