C++随记1

1.深拷贝，浅拷贝

浅拷贝：也称值拷贝，也就是相当于将对象的值拷贝到目标对象中，两个对象指向的地址是一样的，如下图所示的s1和s2.

深拷贝：拷贝的时候先开辟出和源对象大小一样的空间，然后将源对象的内容拷贝到目标对象中去，这样两个指针就指向了不同的内存的位置，而且内容一样。 如下图所示的s1和s2

 C++的默认的拷贝构造函数是浅拷贝

2.左值右值

左值是可寻址的变量，有持久性；
右值一般是不可寻址的常量，或在表达式求值过程中创建的无名临时对象，短暂性的。
左值和右值主要的区别之一是左值可以被修改，而右值不能。

左值引用：引用一个对象；
右值引用：就是必须绑定到右值的引用，C++11中右值引用可以实现“移动语义”，通过 && 获得右值引用。

int x = 6; // x是左值，6是右值
int &y = x; // 左值引用，y引用x

int &z1 = x * 6; // 错误，x*6是一个右值
const int &z2 =  x * 6; // 正确，可以将一个const引用绑定到一个右值

int &&z3 = x * 6; // 正确，右值引用
int &&z4 = x; // 错误，x是一个左值

右值引用可以用在移动语义和完美转发

1）.利用右值，移动构造函数和拷贝构造函数的区别。

2）.所谓转发，就是通过一个函数将参数继续转交给另一个函数进行处理，原参数可能是右值，可能是左值，如果还能继续保持参数的原有特征，那么它就是完美的。

3.堆排序

4.快速排序

5.avl树和红黑树的区别

        avl树是数据结构中介绍的基本的平衡二叉树

        红黑树确保没有一条路径会比其它路径长出两倍，因此，红黑树是一种弱平衡二叉树，相对于要求严格的AVL树来说，它的旋转次数少，所以对于搜索，插入，删除操作较多的情况下，用红黑树。

1. 每个节点非红即黑
2. 根节点是黑的;
3. 每个叶节点（叶节点即树尾端NULL指针或NULL节点）都是黑的;
4. 如图所示，如果一个节点是红的，那么它的两儿子都是黑的;
5. 对于任意节点而言，其到叶子点树NULL指针的每条路径都包含相同数目的黑节点;
6. 每条路径都包含相同的黑节点;

应用：
1. 广泛用于C ++的STL中，地图是用红黑树实现的;
2. Linux的的进程调度，用红黑树管理进程控制块，进程的虚拟内存空间都存储在一颗红黑树上，每个虚拟内存空间都对应红黑树的一个节点，左指针指向相邻的虚拟内存空间，右指针指向相邻的高地址虚拟内存空间;
3. IO多路复用的epoll采用红黑树组织管理sockfd，以支持快速的增删改查;
4. Nginx中用红黑树管理定时器，因为红黑树是有序的，可以很快的得到距离当前最小的定时器;
5. Java的TreeMap的实现;

6.数据库中左连接和inner的区别