深拷贝和浅拷贝在 C 语言中的性能对比

浅拷贝性能

• 基本操作开销：
  • 浅拷贝在C语言中通常是简单地复制结构体成员的值。对于基本数据类型（如int、char等），这种复制操作非常快速，因为它只是简单的内存复制，通常是按字节进行复制。例如，复制一个int类型（假设为4字节），只需要将源int的4个字节内容复制到目标int对应的内存位置即可。
  • 当结构体中包含指针时，浅拷贝只是复制指针的值。这个操作的时间复杂度可以认为是常数时间 $O(1)$，因为它只是复制一个内存地址（指针大小通常是4字节或8字节，取决于系统）。

• 示例说明效率：

  #include <stdio.h>
  #include <stdlib.h>
  #include <time.h>
  
  struct ShallowStruct {
         
      int num;
      int *ptr;
  };
  
  int main() {
         
      struct ShallowStruct original;
      original.num = 10;
      original.ptr = (int *)malloc(sizeof(int));
      *original.ptr = 20;
  
      clock_t start_time = clock();
      for (int i = 0; i < 1000000; i++) {
         
          struct ShallowStruct copy = original;
      }
      clock_t end_time = clock();
      double time_taken = ((double)(end_time - start_time)) / CLOCKS_PER_SEC;
      printf("Time taken for shallow copy: %lf seconds\n", time_taken);
      free(original.ptr);
      return 0;
  }
  

  • 在这个示例中，创建了一个包含整数和整数指针的结构体ShallowStruct。在main函数中，首先初始化结构体original，然后通过循环进行100万次浅拷贝操作，并使用clock函数来计算时间。由于浅拷贝只是简单地复制成员的值（包括指针的值），这个过程相对较快。

深拷贝性能

• 基本操作开销：
  • 深拷贝的性能相对复杂一些。对于结构体中的基本数据类型成员，和浅拷贝一样，复制操作比较快。但是对于指针成员，深拷贝需要为新的结构体中的指针重新分配内存，这涉及到系统调用（如malloc函数）来请求内存空间。
  • 内存分配操作的时间复杂度取决于操作系统的内存管理机制，但通常是一个相对较慢的操作。而且在分配内存后，还需要将原指针指向的数据复制到新分配的内存中。如果指针指向的数据量较大，比如指向一个大型数组或者复杂的数据结构，那么数据复制过程也会消耗较多时间。

• 示例说明效率：

  #include <stdio.h>
  #include <stdlib.h>
  #include <time.h>
  
  struct DeepStruct {
         
      int num;
      int *ptr;
  };
  
  struct DeepStruct deepCopy(struct DeepStruct src) {
         
      struct DeepStruct dest;
      dest.num = src.num;
      dest.ptr = (int *)malloc(sizeof(int));
      *dest.ptr = *src.ptr;
      return dest;
  }
  
  int main() {
         
      struct DeepStruct original;
      original.num = 10;
      original.ptr = (int *)malloc(sizeof(int));
      *original.ptr = 20;
  
      clock_t start_time = clock();
      for (int i = 0; i < 1000000; i++) {
         
          struct DeepStruct copy = deepCopy(original);
      }
      clock_t end_time = clock();
      double time_taken = ((double)(end_time - start_time)) / CLOCKS_PER_SEC;
      printf("Time taken for deep copy: %lf seconds\n", time_taken);
      free(original.ptr);
      return 0;
  }
  

  • 在这个示例中，定义了DeepStruct结构体和deepCopy函数来实现深拷贝。同样通过循环进行100万次深拷贝操作并计时。可以发现深拷贝由于涉及内存分配（malloc函数）和数据复制，相比浅拷贝会花费更多的时间。

性能对比总结

• 总体结论：在C语言中，浅拷贝通常比深拷贝性能更好。因为浅拷贝主要是简单的内存复制操作，而深拷贝涉及内存分配和可能的数据复制。
• 选择建议：
  • 如果结构体中的数据在拷贝后不需要独立维护，即对拷贝后的结构体的修改不影响原始结构体，那么浅拷贝是更好的选择，因为它具有更高的性能。
  • 但如果需要拷贝后的结构体完全独立于原始结构体，特别是当结构体包含指针指向动态分配的内存或者其他需要独立维护的数据时，就需要使用深拷贝，尽管它的性能相对较差。