the_day

按位与&:有0就是0。 按位或|：有1就是1。 按位异或：相同为0，相异为1。无进位相加。 整形提升：表达式中有char类型或者short类型。 算术转换：类型大小大于等于4字节，会向上转换。

程序编译的过程： 1、编译 -- a、预编译 b、编译 c、汇编 2、链接 -- 合并符号表已经重新定位符号表

list: 1、带头双向循环链表。 2、头插头删尾插尾删都是O(1)。 3、迭代器的实现使用了模板。

string: 1、string是动态增长的数组 2、string的尾插尾删效率为O(1) 3、string的头插头删效率为O(N) 4、string的迭代器是指针

AVL树： 1、通过旋转使得左右高度均衡。 2、平衡因子=左子树高度-右子树高度，且绝对值不超过1. 2、时间复杂度为严格的O(log(N))。

二叉搜索树（BST） 1、中序遍历将无序的转化为有序的 2、对于有序的数据很容易形成单支，增删查的时间复杂度为O(N) 3、对于一般情况，时间复杂度为O(logN)

1、继承的基本概念 2、继承关系和访问限定符 3、父类和子类之间的赋值转换 4、子类的几个默认成员函数 5、多继承和菱形继承 6、virtual（虚继承）

1、左值和左值引用 2、右值和右值引用 3、左值和右值的区别 4、左值引用和右值引用的使用场景 5、移动构造（也是为了减少拷贝）

1、C语言malloc、calloc、realloc函数之间的区别 2、C++语言new、delete操作符的使用 3、new、delete和malloc、free的区别(后面补)