编程珠玑第13章

正文

为了解决在12章中的随机数问题，本章中的目的是对查看是否在数组中的情况进行处理。那么这里采用了以下几种方法：

1、采用C++的set

2、采用数组

3、采用链表，顺序搜索，插入时不用移动。

结果是数组的比链表的要快：

1、链表需要读入的内存数比数组大

2、数组访问有较好的内存相联性，而链表则不能保证。

接下来采用了二叉树，箱，位向量数据结构

习题

5、实际上就是先分配一大块内存给其使用、不要用一块申请一块。

6、升序放入数组及链表中的时候，可以得到较好的效果，而在别的二叉搜索树，箱结构下则会得到较差的效果。

7、略过

8、略过

9、位移处理

10、散列表，Knuth也提出一种有序化散列表