CptOctopus的博客

C++ STL 体系结构与内核分析 P8-P15容器rb-tree(红黑树)容器rb-tree(红黑树)

C++ STL 体系结构与内核分析 P16P2 Vector深度探索Vector深度探索template<class T,class Alloc=alloc>class vector{public: typedef T value_type; typedef value_type* iterator; typedef value_type& reference; typedef size_t size_type;protected:iterator start;

C++ STL 体系结构与内核分析 P1P2 OOP(面向对象编程)和GP(泛型编程)操作符重载分配器allocators分配器用于支撑容器对内存的使用OOP(面向对象编程)和GP(泛型编程)OOP企图把数据和操作放在一起GP却是把数据和操作分开，操作容器时需要借用迭代器，好处是：1）Container和Algorithm的团队可以各自闭门造车，以Iterator沟通2）Algorithm通过Iterator确定操作范围，并通过Iterator取Container的元素操作符重载:: .

C++ STL 体系结构与内核分析 P1P2 STL体系结构基础介绍