STL源码剖析

    今天在图书馆看了这本书，感觉好多地方都不错，抓紧时间看看。

    deque 的实现一直很模糊，今天看了点，它的内存存储结构是 map+若干块连续内存，由vector进化成deque，其实很简单，根据vector的容量大小问题，进行改进，设置一个map作为主控单元，存储每块连续内存的起始地址。动态增加连续块。

     现在看看很简单……那些STL的开发人员，的确解决了vector的不足，但是感觉创新还是不够，但也没什么好解决的办法。