杂

iostream和iostream.h区别

更本质上的区别就是iostream把标准C++库的组件放在一个名位std的namespace里面。而相对的iostream.h则将这些标准组件放在全局空间里，同时在标准化以后旧有的C标准库也已经经过改造了。 使用前者，就需要在代码中添加语句：using namespace std;

由于扑克牌的值出现在0~13之间，我们可以定义一个长度为14的哈希表，这样在O（n)时间就能完成排序（本书2.4.1节有这样的例子）p228

这个类，我们只能得到位于堆上的实例，不能得到位于栈上的实例p239

有序数组，二分查找logn，但是插入操作要o(n)

排序二叉树，查找o(n)，找到位置，插入只需o(1)