C++(STL源码)：04---STL源码的下载、源码目录结构

一、STL源码的下载

下载地址1：

• https://download.csdn.net/download/qq_41453285/12032659
• 这个网址中的源码为SGL STL版本，侯捷老先生的《STL源码剖析》书中使用的就是这个版本的源码（由于更新迭代，这些源码已经旧了，其中有些技术已经被新技术替代）
• 备注：本人博客就是以这个版本的STL来解析进行讲解的

下载地址2：

• https://github.com/gcc-mirror/gcc
• 这个地址下载的为gcc源码，下载之后其中libstdc++-v3目录下是C++的源码，可以在其中找到STL的源码，但是与SGL STL源码不一致

二、STL的头文件

• STL的源码都存在于C++的头文件中，C++标准规定，所有头文件都不再有扩展名
• 但是为了向下兼容，或是为了内部组织规划：
  • 某些STL版本同时存在具扩展名和无扩展名的两份文件，例如Visual C++的Dinkumware版本同时具备和
  • 某些STL版本只存在具扩展名的头文件，例如C++Builder的RaugeWave版本只有
  • 某些STL版本不仅有一线装配，还有二线装配，例如GNU C++的SGI版本不但有一线的和，还有二线的

三、STL文件的分布

• SGL STL的文件类型大致可以分为以下3组：
  • STL标准头文件（无扩展名）：例如vector、deque、list、map、algorithm、functional......
  • C++ Standard定案前，HP所规范的STL头文件：例如vector.h、deque.h、list.h、map.h、algo.h、function.h......
  • SGI STL内部文件（STL真正实作于此）：例如 stl_vector.h、stl_deque.h、stl_list.h、stl_map.h、stl_algo.h、stl_function.h......
• 例如下面就是vector源码的相关源文件：

STL标准头文件（无扩展名）

• 这个无扩展名得头文件就是我们实际编码时调用的，但是这些头文件并没有实现功能，而是调用了一些其他的头文件
• 其具体的功能由后面的头文件实现

• 例如下面是deque的头文件，其中没有实现任何功能，只是调用了一些头文件

/*
 *
 * Copyright (c) 1994
 * Hewlett-Packard Company
 *
 * Permission to use, copy, modify, distribute and sell this software
 * and its documentation for any purpose is hereby granted without fee,
 * provided that the above copyright notice appear in all copies and
 * that both that copyright notice and this permission notice appear
 * in supporting documentation.  Hewlett-Packard Company makes no
 * representations about the suitability of this software for any
 * purpose.  It is provided "as is" without express or implied warranty.
 *
 *
 * Copyright (c) 1997
 * Silicon Graphics Computer Systems, Inc.
 *
 * Permission to use, copy, modify, distribute and sell this software
 * and its documentation for any purpose is hereby granted without fee,
 * provided that the above copyright notice appear in all copies and
 * that both that copyright notice and this permission notice appear
 * in supporting documentation.  Silicon Graphics makes no
 * representations about the suitability of this software for any
 * purpose.  It is provided "as is" without express or implied warranty.
 */

#ifndef __SGI_STL_DEQUE
#define __SGI_STL_DEQUE

#include 
#include 
#include 
#include 
#include 
#include 

#endif /* __SGI_STL_DEQUE */

// Local Variables:
// mode:C++
// End:

C++ Standard定案前，HP所规范的STL头文件

• 是C++标准之前使用的STL头文件，已经不再使用
• 与无扩展名的STL标准头文件一样，其具体的功能由后面的说明头文件实现

• 例如下面是deque.h的头文件，其中没有实现任何功能，也只是调用了一些头文件

/*
 *
 * Copyright (c) 1994
 * Hewlett-Packard Company
 *
 * Permission to use, copy, modify, distribute and sell this software
 * and its documentation for any purpose is hereby granted without fee,
 * provided that the above copyright notice appear in all copies and
 * that both that copyright notice and this permission notice appear
 * in supporting documentation.  Hewlett-Packard Company makes no
 * representations about the suitability of this software for any
 * purpose.  It is provided "as is" without express or implied warranty.
 *
 *
 * Copyright (c) 1997
 * Silicon Graphics Computer Systems, Inc.
 *
 * Permission to use, copy, modify, distribute and sell this software
 * and its documentation for any purpose is hereby granted without fee,
 * provided that the above copyright notice appear in all copies and
 * that both that copyright notice and this permission notice appear
 * in supporting documentation.  Silicon Graphics makes no
 * representations about the suitability of this software for any
 * purpose.  It is provided "as is" without express or implied warranty.
 */

#ifndef __SGI_STL_DEQUE_H
#define __SGI_STL_DEQUE_H

#include 
#include 
#include 
#include 

#ifdef __STL_USE_NAMESPACES
using __STD::deque;
#endif /* __STL_USE_NAMESPACES */

#endif /* __SGI_STL_DEQUE_H */

// Local Variables:
// mode:C++
// End:

SGI STL内部文件（STL真正实作于此）

• 这些头文件是由无扩展或有扩展的STL头文件调用的
• 这些都是实现STL源码的真正部分，不供外部直接调用

• 例如下面是stl_queue.h头文件的内容（由于内容过大，下面只截取了一部分的内容）