C++primer是一本好书
前一段看到tinyfool提到《c++primer》，心里一动。自己下载了这本书回来，还从来没仔细看过。从昨天开始，我有空就瞧着这本书，发现里面讲的东西真是好，要是我们的课也用这本书做教材，该学得多深刻阿。 读书的过程中，往往都能让我有更新的理解。下面是一段讲顺序结构容器的： Quote: vector 表示一段连续的内存区域每个元素被顺序存储在这段内存中对vector 的随机访问比如先访问元素5 然后访问15 然后再访问7 等等效率很高因为每次访问离vector起始处的位移都是固定的但是在任意位置而不是在vector 末尾插人元素则效率很低因为它需要把待插入元素右边的每个元素都拷贝一遍类似地删除任意一个而不是vector的最后一个元素效率同样很低因为待删除元素右边的每个元素都必须被复制一遍这种代价对于大型的复杂的类对象来说尤其大一个deque 也表示一段连续的内存区域但是与vector 不同的是它支持高效地在其首部插入和删除元素它通过两级数组结构来实现一级表示实际的容器第二级指向容器的首和尾。 list 表示非连续的内存区域并通过一对指向首尾元素的指针双向链接起来从而允许向前和向后两个方向进行遍历在list 的任意位置插入和删除元素的效率都很高指针必须被重新赋值但是不需要用拷贝元素来实现移动另一方面它对随机访问的支持并不好访问一个元素需要遍历中间的元素另外每个元素还有两个指针的额外空间开销。 下面是选择顺序容器类型的一些准则 如果我们需要随机访问一个容器则vector 要比list 好得多 如果我们已知要存储元素的个数则vector 又是一个比list 好的选择 如果我们需要的不只是在容器两端插入和删除元素则list 显然要比vector 好 除非我们需要在容器首部插入和删除元素否则vector 要比deque 好 如果我们既需要随机访问元素又需要随机插入和删除元素那么又该怎么办呢我们需要在随机访问的代价和拷贝右边或左边相邻元素的代价之间进行折衷一般来说应该是由应用程序的主要操作查找或插入来决定容器类型的选择为了做这个决定我们可能需要知晓两种容器类型的性能如果两种容器类型的性能都不能够使我们满意则需要自己设计更复杂的数据结构 俩字，精辟。如果本看看这本书，真是白学计算机了。
