零碎的笔记

1.Vector通过实现三大函数为构造复制函数和operate = 提供深复制。

2.递归总能被去除，虽然非递归执行速度快，但是有时候程序清晰性却差，所以可以用递归，但是要避免尾递归（递归语句在最后一行）。

3.若map是通过常量引用传递，则不可用[ ]操作符。

4.如果不是要用>>运算符，两个>之间要加空格，避免被C++当做>>运算符，例如：vector<list<int> >。

5.对于不使用分离链接法的散列表，填装因子（表中元素数除以表长）应该小于0.5.

6.决策树适用于证明下界的抽象过程，下边是证明三个元素排序下界的决策树。

7.char ,signed char 、unsigned char 类型的数据具有相同的特性然而当你把一个单字节的数赋给一个整型数时,便会看到它们在符号扩展上的差异。ascii码当赋给整形数时要转为unsigned char再转为int

8.

主要用于多任务环境中，一个可重入的函数简单来说就是可以被中断的函数，也就是说，可以在这个函数执行的任何时刻中断它，转入OS调度下去执行另外一段代码，而返回控制时不会出现什么错误；而不可重入的函数由于使用了一些系统资源，比如全局变量区，中断向量表等，所以它如果被中断的话，可能会出现问题，这类函数是不能运行在多任务环境下的。

也可以这样理解，重入即表示重复进入，首先它意味着这个函数可以被中断，其次意味着它除了使用自己栈上的变量以外不依赖于任何环境（包括static），这样的函数就是purecode（纯代码）可重入，可以允许有该函数的多个副本在运行，由于它们使用的是分离的栈，所以不会互相干扰。如果确实需要访问全局变量（包括static），一定要注意实施互斥手段。可重入函数在并行运行环境中非常重要，但是一般要为访问全局变量付出一些性能代价。

编写可重入函数时，若使用全局变量，则应通过关中断、信号量（即P、V操作）等手段对其加以保护。