STL source code analysis
---- Hou Jie
STL mainly consists of six components:
1 , the configurator: responsible for space configuration and management.
2 , iterator: containers and algorithms play before glue, so-called "generic pointer."
3 , the container: various data structures, such as vector, list, set, map the like.
4 , the algorithm: various commonly used algorithms, such as sort, search, copy and the like.
5 , imitation Function: A Overload operator () of class or class Template, can be used as a strategy algorithm.
6 , adapter: used to modify the container or something or functor iterator interface, e.g. Queue, which is based on the bottom deque implemented.
This book is a classic, the book introduces SGI STL version (the version is GCC using), try to put the code in the book a few times, the best according to their own understanding of rewriting times.