说明: 今天在自己编写的数据结构(链式栈)的时候,在重载=时遇到了一些错误,因此总结一下,给出一个较为标准的重载代码。其他的数据结构可以类比编写。
基本思路(设等号左边的栈为A, 等号右边的栈为B):先复制一份B的副本,再清空A,最后把A的top指针指向副本B的指针
注意的问题
- A栈是否为空, B栈是否为空,需要判断
- 代码是否满足连等, 需要返回值
- 代码是否满足x=x, 需要注意代码顺序
代码示例
Stack& Stack::operator=(const Stack &original) {
Node *new_top, *new_copy, *original_node = original_node;
if (original_node == nullptr)
new_top = nullptr;
else {
new_copy = new_top = new Node(original_node->entry);
while (original_node->next != nullptr) {
original_node = original_node->next;
new_copy->next = new Node(original_node->entry);
new_copy = new_copy->next;
}
}
while (!empty()) {
pop(); //注意:A栈的清空只能放在这里,不能放在开头,否则不能满足x=x
} //的情况
top_node = new_top;
return *this;
}