STL 源码剖析（含SGI-STL源代码）（STL专辑）下载

weixin_39820535 2019-08-28 10:00:26

书名：STL 源码剖析
时间：2002
作者：侯捷

包含：书、tass-sgi-stl-2.91.57-source.zip

值得一看的好书
相关下载链接：//download.csdn.net/download/zwygto/6400125?utm_source=bbsseo

...全文

98 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

相信很多C++的程序员都看过侯捷先生写的《STL源码剖析》，即使没看过，也有所闻。正如侯先生开篇所说：源码之前了无秘密。但有很多人只是看了这本书，没有实践跟进去了解具体的运行机理，没有实践的理论，总是不那么深刻的。本文一步一步教你在本机上把SGI STL编译并调试。废话少说，开始。 0. 前置条件：windowsXP或win7（我本机是win7，但说明里明显是说支持xp的），已经安装

SGI STL 由 Alexander Stepanov 在 1990 年代初主导开发，其核心思想是“泛型编程”——将算法与数据结构解耦，通过模板实现高度可复用的组件。这一理念在当时极具前瞻性。Stepanov 强调“算法应基于抽象接口而非具体类型”，奠定了 STL 的通用性基础。// 示例：泛型 swap 算法体现的设计思想T temp = a;a = b;b = temp;// 所有类型只需支持拷贝构造与赋值。

如下是SGI STL的stl_vector.h文件中，vector类相关的声明：上图展示了通过宏定义，vector 区分使用C++标准提供的内存分配器（allocator）还是使用SGI自己实现的空间配置器。# else# endif# endif从上面可以看到 __STL_DEFAULT_ALLOCATOR通过宏控制有两种实现，一种是，另一种是alloc，这两种分别就是SGI STL的一级空间配置器和二级空间配置器的实现。

最近刚入手了侯捷的《STL源码剖析》，准备花时间好好研究一下。因此有必要在编译器上配置下STL的源码。以下为实践中遇到的各种问题及解决方法。 1. 用VS2008新建一个控制台程序，解决方案的名字不重要，你可以随便起；我的工程名字叫SGI_STL，工程目录为SlnDir/SGI_STL。你先编译运行一下，如果没问题就下一步。注：以下所有SlnDir都要替换成你解决方案的目录名字。

本文深入剖析了STL中list容器的实现细节，适合已掌握C++模板和STL基础的开发者学习。文章从六个方面展开：概述list的优劣势；分析节点结构为双向循环链表；探讨迭代器设计与操作重载；揭示循环双向链表的数据结构；讲解构造与内存管理机制；介绍常用接口实现。重点解析了list通过哨兵节点实现"前闭后开"的特性，以及其特有的内存分配方式。文章通过源码分析，展示了STL中list的高效实现技巧，为开发者深入理解STL容器和数据结构提供了宝贵参考。

下载资源悬赏专区

13,654

社区成员

12,570,893

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章