SGI版本的C++STL源码，可以配合侯捷的《STL源码剖析》使用。C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。

STL源码剖析 简体 清晰 书签 PDF，自己做自己用的,保证质量

详细的讲解了vector、list、heap、deque、Red Black tree、hash table、set/map的实现。各种算法的实现等。

本書假設你對STL 已有基本認識和某種程度的運用經驗。因此除了第㆒章略作介 紹之外，立刻深入STL 技術核心，並以STL 六大組件（components）為章節之進 行依據。以㆘是各章名稱，這樣的次序安排大抵可使每㆒章所剖析的主題能夠於 先前章節㆗獲得充份的基礎。當然，技術之間的關連錯綜複雜，不可能存在單純 的線性關係，這樣的安排也只能說是盡最大努力。 第1 章 STL 概論與實作版本簡介 第2 章 空間配置器（allocator） 第3 章 迭代器（iterators）概念與 traits 編程技法 第4 章 序列式容器（sequence containers） 第5 章 關聯式容器（associated containers） 第6 章 演算法（algorithms） 第7 章 仿函式or 函式物件（functors, or function objects） 第8 章 配接器（adapter）

SGI的STL源代码 包括文档和代码。 The Standard Template Library, or STL, is a C++ library of container classes, algorithms, and iterators; it provides many of the basic algorithms and data structures of computer science. The STL is a generic library, meaning that its components are heavily parameterized: almost every component in the STL is a template. You should make sure that you understand how templates work in C++ before you use the STL.

STL源码剖析、STL入门教程、泛型编程与STL、标准模板库STL介绍

侯捷所著 华科大出版 基于SGI stl的源码解析

C++stl库源代码，可供学习数据结构的同学提供参考和帮助。加深对数据结构的理解。

这本书不适合C++ 初学者，不适合 Genericity（泛型技术）初学者，或 STL 初学者。这本书也不适合带领你学习面向对象（Object Oriented）技术 — 是的，STL 与面向对象没有太多关连。本书前言清楚说明了书籍的定位和合适的读者，以及各类基础读物。如果你的Generic Programming/STL实力足以阅读本书所呈现的源码，那么，恭喜，你踏上了基度山岛，这儿有一座大宝库等着你。源码之前了无秘密，你将看到vector的实现、list的实现、heap的实现、deque的实现、RB-tree的实现、hash-table的实现、set/map 的实现；你将看到各种算法（排序、搜寻、排列组合、数据移动与复制…）的实现；你甚至将看到底层的memory pool 和高阶抽象的traits 机制的实现。那些数据结构、那些算法、那些重要观念、那些编程实务中最重要最根本的珍宝，那些蜇伏已久彷佛已经还给老师的记忆，将重新在你的脑中闪闪发光。

全面深入剖析STL（SGI），对实现细作，进行深入讲解，让你在应用STL时，不仅能知其然，也能知其所以然，同时也是数据结构方面不可多得的教材。