C++面试笔记

1. 为什么要有复制构造函数，复制构造函数的重要性，复制构造函数的几种写法
   见《C++编程思想》第十一章。
   函数传值里面需要复制构造函数，比如传值，需要复制构造函数实现深拷贝，而且，对于自定义类对象，生成新对象的时候需要应用复制构造函数的情形有以下情况：

   Obj A(B);
   Obj A=B;
   Obj A=Obj(B);
   Obj A=new Obj(B);

   以string类为例，它的浅拷贝和深拷贝代码如下：

   //复制构造函数浅拷贝
   void String::String(const String &a){
       str=a.str;
       len=a.len;
   }
   
   //复制构造函数深拷贝
   void String::String(const String &a){
       len=a.len;
       str=new char[len+1];
       strcpy(str,a.str);
   }
   
   //赋值构造函数浅拷贝
   String& String::String(const String &a){
       this=a;
       return *this;
   }
   
   //赋值构造函数深拷贝
   String& String::String(const String &a){
       if(this==&a)
           return *this;
       delete[] str;
       len=a.len;
       str=new char[len+1];
       strcpy(str,a.str);
       return *this;
   }

    

2. 堆与栈的区别
   1）栈用来存储局部变量和函数的参数，是由编译器分配和释放内存；堆的内存分配和释放由程序员通过malloc/free,new/delete完成。
   2）栈从高地址往低地址生长；堆从低地址往高地址生长。
   3）堆空间一般要大一些，栈空间一般要小一些。
   4）由于栈区内存分配只涉及一个指针且分配是连续的，而堆的分配涉及到一些算法，所以栈分配内存更快，堆的内存分配速度要慢一些。
   5）栈由于分配和释放都是连续的，不会从栈的中间释放，因此不会产生内存碎片；而堆的内存数据结构是一个链表，每次从链表中找到与当前需要内存大小最相近的内存块，容易产生碎片。
   6)堆的分配方式是动态分配；栈的分配方式有静态分配和动态分配两种，静态分配是借助编译器完成，动态分配借助alloca函数完成，但是栈动态分配的内存通过编译器释放。