C++用于类型转换的4个操作符

Dynamic_cast,   const_cast,  static_cast,  reinterpret_cast.

(1)reinterpret_cast 用于基本的类型转换。如 in *ip;  char *pc = reinterpret_cast<char *>(ip);

(2)const_cast 用于转换掉表达式的const性质。

(3)编译器隐式执行的任何类型转换都可以由static_cast显示完成。

 

使用static_cast完成下行转换（把基类指针或引用转换成子类指针或引用），由于没有动态类型检查，所以是不安全的。

(4)dynamic_cast主要用于类层次间的上行转换和下行转换。

一个栈的进栈序列为1、2、3、4、5、6.......n，则它有C(2n,n)/(n+1)种出栈序列.

如果只知道一棵树的先序遍历和后序遍历，无法唯一确定一棵二叉树的。

几种hash算法：MD4、MD5、SHA-1.

哈希函数处理冲突的方法：

  （1）链地址法

  （2）开放定址法。

  （3）再散列法。

  （4）建立一个公共溢出区。

  （5）线性探测法

  （6）二次探测法

  （7）伪随机探测法