深拷贝(deep-copy),区别于浅拷贝,表示复制所有数据,而不是像浅拷贝一般只复制指针。深拷贝的数据不会因原始数据被delete后而消失。
单链式结构可以实现单链表,栈,队列,树等数据结构。掌握了单链式结构的深拷贝,实现其它数据结构的深拷贝就易如反掌了。
单链式结构是这样的:
template <class value>
struct node {
value val;
node *next = nullptr;
};
定义并初始化list1:
typedef node<int> in;
in *list1 = new in;
// do something
// do something else
然后我们又定义了一个单链表list2:
in *list2;
深拷贝的实现:
template <class value>
void sldc(node<value> **dst, const node<value> *src) { // single list deep copy
while (*dst) { // clear
auto **tmp = &(*dst)->next;
delete tmp;
dst = tmp;
}
*dst = nullptr; for (; src; src = src->next, dst = &(*dst)->next) {
*dst = new in;
(*dst)->val = src->val;
}
}