c++基础

1.realloc 

可以对给定的指针所指的空间进行扩大或者缩小，原有内存的中内容将保持不变。当然，对于缩小，则被缩小的那一部分的内容会丢失。 

realloc 并不保证调整后的内存空间和原来的内存空间保持同一内存地址。相反，realloc 返回的指针很可能指向一个新的地址:

    因为realloc是从堆上分配内存的，当扩大一块内存空间时， realloc直接从堆上现存的数据后面的那些字节中获得附加的字节；但如果数据后面的字节不够的话，那么就使用堆上第一个有足够大小的自由块，现存的数据然后就被拷贝至新的位置，而老块则放回到堆上。
在代码中，如果我们采用i = (int*)realloc(i, 2*sizeof(int))的重新分配内存方式，有以下两种情况：

    1.分配成功，返回void*指针：realloc返回值如果与前面malloc的值不同，那么realloc函数完成后，i指向的旧内存自动free掉。
    2.分配失败，返回NULL值：此时，i原来指向的内存还没有被free掉，而现在又找不到地址，这样就出现memory leak了。 

    解决办法：定义另一个指针j用于接收realloc返回值，判断是否成功，成功则将j赋给i

2.深拷贝和浅拷贝

浅拷贝和深拷贝

　　在某些状况下，类内成员变量需要动态开辟堆内存，如果实行位拷贝，也就是把对象里的值完全复制给另 一个对象，如A=B。这时，如果B中有一个成员变量指针已经申请了内存，那A中的那个成员变量也指向同一块内存。这就出现了问题：当B把内存释放了（如： 析构），这时A内的指针就是野指针了，出现运行错误。

　　深拷贝和浅拷贝可以简单理解为：如果一个类拥有资源，当这个类的对象发生复制过程的时候，资源重新分配，这个过程就是深拷贝，反之，没有重新分配资源，就是浅拷贝。下面举个深拷贝的例子。

#include
using namespace std;
class CA
{
　public:
　　CA(int b,char* cstr)
　　{
　　　a=b;
　　　str=new char[b];
　　　strcpy(str,cstr);
　　}
　　CA(const CA& C)
　　{
　　　a=C.a;
　　　str=new char[a]; //深拷贝
　　　if(str!=0)
　　　　strcpy(str,C.str);
　　}
　　void Show()
　　{
　　　cout<<str<<endl;
　　}
　　~CA()
　　{
　　　delete str;
　　}
　private:
　　int a;
　　char *str;
};

int main()
{
　CA A(10,"Hello!");
　CA B=A;
　B.Show();
　return 0;
}

深拷贝和浅拷贝的定义可以简单理解成：如果一个类拥有资源(堆，或者是其它系统资源)，当这个类的对象发生复制过程的时候，这个过程就可以叫做深拷贝，反之对象存在资源，但复制过程并未复制资源的情况视为浅拷贝。

浅拷贝资源后在释放资源的时候会产生资源归属不清的情况导致程序运行出错。

        Test(Test &c_t)是自定义的拷贝构造函数，拷贝构造函数的名称必须与类名称一致，函数的形式参数是本类型的一个引用变量,且必须是引用。

当用一个已经初始化过了的自定义类类型对象去初始化另一个新构造的对象的时候，拷贝构造函数就会被自动 调用，如果你没有自定义拷贝构造函数的时候，系统将会提供给一个默认的拷贝构造函数来完成这个过程，上面代码的复制核心语句就是通过Test(Test &c_t)拷贝构造函数内的p1=c_t.p1;语句完成的。

3.hash_map hash_table谁的效率更高?

hash和红黑各有好处，红黑稳定了O(logn)的插入、删除和查找，但是hash理论上确是O(1)，但是冲突是一个很大的问题，如果hash函数选不好冲突就发生的多，此时那个系数就变大了，而且很严重。看你的数据了，不同的数据可能运行出来的效果是截然不同的。