C++ 中的抽象类问题撤消/重做实施

Question

我定义了一个“Action”纯抽象类，如下所示：

class Action {
 public:
    virtual void execute () = 0;
    virtual void revert () = 0;
    virtual ~Action () = 0;
};

并表示用户可以使用类执行的每个命令。

对于实际的撤消/重做，我想做这样的事情：

Undo

Action a = historyStack.pop();
a.revert();
undoneStack.push(a);

Redo

Action a = undoneStack.pop();
a.execute();
historyStack.push(a);

编译器显然不接受这一点，因为“Action”是一个抽象类，不能实例化了。

那么，我是否必须重新设计一切，或者是否有一个简单的解决方案来解决这个问题？

Answer 1

您应该将操作存储为指针，这将使编译器满意。

std::vector<Action*> historyStack;
/*...*/
historyStack.push_back(new EditAction(/*...*/));
Action* a = historyStack.pop();
a->revert();
undoneStack.push(a);

std::vector之所以如此，还有另一个原因。 HistoryStack; 将不起作用，这就是切片。当将派生类的对象添加到向量时，它们将被转换为基类并释放其所有多态性。有关更多信息，请参阅：什么是对象切片？

编辑 研究使用 ptr_vector 来管理向量中对象的生命周期：http://www.boost.org/doc/libs/1_37_0/libs/ptr_container/doc/tutorial.html

Answer 2

无论如何，多态调度仅通过 C++ 中的指针或引用发生。您可能无法创建 Action 的值，但您会发现您将能够创建对 Actions 的引用和指针。

pop 只需要返回一个（可能是智能的）指针，或者一个指向 Action 的引用。一种方法可能是使用 std::auto_ptr 和 boost ::ptr_deque，这将（正确使用）确保操作之后得到适当的清理。

std::auto_ptr<Action> a = historyStack.pop_front();
a->revert();
undoneStack.push_front(a);

另一个选项可以是 boost::shared_ptr 的 std::stack 或类似的。或者您可以只使用原始指针，但必须小心所有权的管理是否正确。

Answer 3

您应该在队列中存储指向已执行操作的指针。

例如：

std::vector<Action*> historyStack;
std::vector<Action*> undoneStack;

然后：

Action* a = historyStack.pop_back(); 
a->revert(); 
undoneStack.push_back( a ); 

并且：

Action* a = undoneStack.pop_back(); 
a->execute(); 
historyStack.push_back(a); 

当然，您应该使用 new 和 delete 为实际的 Action 对象创建和释放内存，但我不这样做认为您可以将 auto_ptr 与标准容器一起使用，因此您必须手动管理内存或实现其他方法。但如果您将撤消缓冲区包装在一个类中，这应该不是一个大问题。