深拷贝(Deep Copy)和浅拷贝(Shallow Copy)是两种常见的对象复制方式。它们的主要区别在于复制的程度。

浅拷贝只复制了对象的引用,而不是对象本身,也就是说,新对象与原对象共享同一个内存地址,当一个对象被修改时,另一个对象也会受到影响。通俗地说,就是浅拷贝只复制了对象的外层结构,而不会递归地复制其内层结构。

深拷贝则完全复制了对象及其内部所有的引用对象,也就是说,新对象与原对象是完全独立的两个对象,互相之间没有任何关联。通俗地说,就是深拷贝会递归地复制对象的所有层级结构。

总之,浅拷贝复制的是对象的引用,而深拷贝复制的是对象的内容。在使用时需要根据实际情况来选择适当的拷贝方式。

涉及到的知识点:
1、内存地址:计算机中的每个对象都有一个内存地址,用于标识该对象在内存中的位置。
2、引用:引用是指对象的内存地址,可以用来访问该对象。当我们将一个对象赋值给另一个变量时,实际上是将该对象的引用复制到另一个变量中。
3、垃圾回收:计算机中的内存资源是有限的,为了避免内存溢出等问题,计算机需要回收不再使用的内存。垃圾回收是指自动检测和回收不再使用的内存的过程。
4、递归:递归是指函数调用自身的过程。在深拷贝中,递归用于复制嵌套对象的结构。此外,递归可以用于解决许多问题,包括树形结构遍历、组合数学问题、搜索算法等。C++中的递归函数通常具有以下特点:

  • 递归函数调用自身。
  • 递归函数必须有终止条件,否则会陷入无限循环。
  • 递归函数的每一次调用都会在堆栈中创建一个新的函数调用帧,每个函数调用帧包含了该次函数调用的参数、局部变量和返回地址等信息。

下面是一个用递归实现阶乘的示例:

#include <iostream>

int factorial(int n) {
  if (n == 0) {
    return 1; // 终止条件
  } else {
    return n * factorial(n - 1); // 递归调用
  }
}

int main() {
  int n = 5;
  std::cout << "Factorial of " << n << " is " << factorial(n) << std::endl;
  return 0;
}

在上面的代码中,factorial()函数使用递归的方式计算阶乘。当n等于0时,递归终止,函数返回1。否则,函数返回n与factorial(n-1)的乘积,其中factorial(n-1)是对factorial()函数的递归调用。最后,main()函数调用factorial()函数并输出结果。

5、对象的可变性:在某些编程语言中,一些对象是可变的,即可以修改对象的属性和值。当进行浅拷贝时,复制的是原对象的引用,因此如果原对象是可变的,在修改复制后的对象时,原对象也会发生变化。
6、拷贝方法:不同的编程语言和工具库提供了不同的拷贝方法来实现深拷贝和浅拷贝,例如Python中的copy()、deepcopy()方法。在使用这些方法时,需要注意其实现机制以及拷贝后对象的可变性等问题。