STL源码剖析_PJ版

1

STL_PJ源码剖析_专题总介主要总体介绍了这个专题学习重点，源码剖析的具体容器，以及学习说明和适应人群

「仅限付费用户」点击下载“STL_源码剖析_PJ.zip”

2

STL_PJ源码剖析_list_1主要讲解了剖析的方法，以及针对list容器进行了框架搭建，介绍了其中的相关类型，以及在针对源码是应该如何下手剖析，重点讲解了Buynode方法

3

STL_PJ源码剖析_list_2_iterator主要剖析了list容器内的迭代器iterator类型，讲解了迭代器的实现，以及begin(),end()方法

4

STL_PJ源码剖析_list_3主要讲解了在迭代器的基础上，实现了插入insert和删除erase方法，并由此两个方法分别演化出了一堆的操作，并在插入和删除的基础之上实现（list, size, empty, front, back, push_back, push_front, pop_back, pop_front clear, assign）方法

5

STL_PJ源码剖析_list_4_allocator主要剖析空间配置的方法实现，以及讲解了空间配置器的作用，包含了空间的申请和释放，对象的构造和析构

6

STL_PJ源码剖析_list_5主要实现了函数（splice() remove() unique() reverse() merge() sort()），重点分析了_Splice方法的实现

7

STL_PJ源码剖析_vector_1主要完成vector容器的框架搭建，实现_Destroy(),_Ucopy(),_Ufill()三个内部辅助函数

8

STL_PJ源码剖析_vector_2主要完成了insert和erase函数的实现与分析

9

STL_PJ源码剖析_vector_3在插入和删除方法的基础上实现了接口（vector（）~vector() capacity() size() empty() at() operator[] front() back() push_back() pop_back() assign() clear() reserve() resize() ）

10

STL_PJ源码剖析_迭代器是否失效探讨主要针对list和vector的插入方法和删除方法，探讨了迭代器是否失效的问题

11

STL_PJ源码剖析_deque_1主要搭建了deque的框架，并且分析其中内部数据成员

12

STL_PJ源码剖析_deque_2主要实现了push_back和push_front方法，同时通过图形的表示，展示了迭代器如何管理数据的存储

13

STL_PJ源码剖析_deque_3主要探讨了中控器Map的前向和后向的空间增长处理方式

14

STL_PJ源码剖析_deque_4探讨了pop_front和pop_back删除数据时的空间回收处理

15

STL_PJ源码剖析_deque_5主要讲解了迭代器的实现，实现中主要要理解迭代是怎样维护一个不连续空间的连续的假象问题

16

STL_PJ源码剖析_deque_6主要在之前的基础上实现了insert和erase方法

17

STL_PJ源码剖析_stack_queue主要讲解了栈和队列的适配过程，其中最重要的是理解那些容器能够适配，哪些不能，需要掌握适配的核心

18

STL_PJ源码剖析_bst_avl_rbtree_概念复习主要复习了bst, avl, rbtree的相关概念，重点讲解了在不平衡的前提下该如何调整平衡

19

STL_PJ源码剖析_红黑树_1这一节主要讲解了红黑树代码的框架搭建，建立起了整个代码的框架，以及介绍了红黑树内部的各种数据成员

20

STL_PJ源码剖析_红黑树_2主要讲解了红黑树的初始化函数_Init, 由初始化引出了红黑树的实现的三个技巧，以及对红黑树的整体概况有一个完整的了解