C++ STL开发技术导引 1

全书共454页，看到了145页，看了31%

2018.02.26——2018.03.04

0、第五章：本章从C++STL的一些源码入手，分析了算法、容器、迭代器、函数对象、适配器以及内存分配器的实现细节，最后还对架构在类型之上的基础性概念、容器概念、迭代器概念和函数对象概念给出了解析说明。（什么都没看懂-_-||）

1、第六章：vector向量容器是一个实现数据线性存储的泛型类，除可使用数组方式进行元素访问外，还可利用前向和反向迭代器iterator/reverse_iterator,以及push_back、begin、end、erase和clear等函数，对容器元素进行插入、遍历和删除操作；

2、第七章：deque双端队列容器采用分块的线性结构来存储数据，deque容器是以deque块为单位进行内存分配，并使用了二级的Map进行管理。一般来说，当考虑到容器元素的内存分配策略和操作的性能时，deque相对vector较为有优势。

3、第八章：list双向链表容器采用双向链表的数据结构来存储元素数据，可高效查找、插入和删除容器元素。list提供的splice和merge归并函数，可用于链表的元素排序。sort函数充分利用list的数据结构特点，对元素进行了归并排序。