Keep Calm and Carry On

适配器事实上是一种设计模式(design pattern),将一个 class 的接口转换为另一个 class 的接口,使原本因接口不兼容的而不能合作的 class 可以一起运作。比如 STL 的 两个容器 queue 和 stack 就是两个典型的修饰 deque 接口而表现出另一种风格的适配器。
Read more »

STL 收录的一些算法,可以考虑某一算法有多少种实现的方式,STL 为何采用了这种实现方式?
Read more »

STL源码分析之关联式容器,主要包括set、map这两大类,以及有这两大类衍生的multiset、multimap,这些容器的底层都是有RB-tree实现的,RB-tree也是一种独立的容器,但是不开放给外界使用。
Read more »

STL源码分析,包括容器vector,list,deque,以及默认由deque实现的stack,queue,默认以vector为底层容器的heap算法,适配器priority_queue
Read more »