必不可少！STL源码目录结构分析，附加源码下载链接

最新推荐文章于 2024-04-27 16:22:03 发布
最新推荐文章于 2024-04-27 16:22:03 发布
阅读量8.5k 收藏 49
点赞数 16
分类专栏： C++ STL源码剖析 文章标签： STL源码的下载 源码目录结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41453285/article/details/103506895
版权

一、STL源码的下载

下载地址1

  • 3种下载方式：
  • 这个网址中的源码为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版本同时具备<vector.h>和<vector>。
    • 某些STL版本只存在具扩展名的头文件，例如C++Builder的RaugeWave版本只有<vector.h>。
    • 某些STL版本不仅有一线装配，还有二线装配，例如GNU C++的SGI版本不但有一线的<vector.h>和<vector>，还有二线的<stl_vector.h>。

三、STL文件的分布

  • SGL STL的文件类型大致可以分为以下3组：
    • STL标准头文件（无扩展名）：我们在应用层编码时就是调用这些头文件的。例如vector、deque、list、map、algorithm、functional......
    • C++ Standard定案前，HP所规范的STL头文件：与上面的STL标准头文件是一样的，也是在编码中可以调用的，不过是已过时的头文件，现在不再使用了。例如vector.h、deque.h、list.h、map.h、algo.h、function.h......
    • SGI STL内部文件（STL真正实作于此）：STL的真正实现是在这些头文件中，上面的STL标准头文件和C++ Standard定案前的STL头文件中都是调用这些头文件的。例如 stl_vector.h、stl_deque.h、stl_list.h、stl_map.h、stl_algo.h、stl_function.h......
  • 例如下面就是vector源码的相关源文件：
    • vector：应用层编码时就是调用这个头文件，这个头文件在内部是调用的stl_vector.h。
    • vector.h：与vector一样，不过是已过时的，这个头文件在内部也是调用的stl_vector.h。
    • stl_vector.h：vector的实现源码就是在这个头文件中，上面的vector和vector.h都是调用这个头文件的。

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

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

  • 例如下面是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 <stl_range_errors.h>
#include <stl_algobase.h>
#include <stl_alloc.h>
#include <stl_construct.h>
#include <stl_uninitialized.h>
#include <stl_deque.h>

#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 <stl_range_errors.h>
#include <algobase.h>
#include <alloc.h>
#include <stl_deque.h>

#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头文件的内容（由于内容过大，下面只截取了一部分的内容）。
/*
 *
 * 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) 1996,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.
 */

/* NOTE: This is an internal header file, included by other STL headers.
 *   You should not attempt to use it directly.
 */

#ifndef __SGI_STL_INTERNAL_QUEUE_H
#define __SGI_STL_INTERNAL_QUEUE_H

#include <sequence_concepts.h>

__STL_BEGIN_NAMESPACE

// Forward declarations of operators < and ==, needed for friend declaration.

template <class _Tp, 
          class _Sequence __STL_DEPENDENT_DEFAULT_TMPL(deque<_Tp>) >
class queue;

template <class _Tp, class _Seq>
inline bool operator==(const queue<_Tp, _Seq>&, const queue<_Tp, _Seq>&);

template <class _Tp, class _Seq>
inline bool operator<(const queue<_Tp, _Seq>&, const queue<_Tp, _Seq>&);


template <class _Tp, class _Sequence>
class queue {

  // requirements:

  __STL_CLASS_REQUIRES(_Tp, _Assignable);
  __STL_CLASS_REQUIRES(_Sequence, _FrontInsertionSequence);
  __STL_CLASS_REQUIRES(_Sequence, _BackInsertionSequence);
  typedef typename _Sequence::value_type _Sequence_value_type;
  __STL_CLASS_REQUIRES_SAME_TYPE(_Tp, _Sequence_value_type);


#ifdef __STL_MEMBER_TEMPLATES 
  template <class _Tp1, class _Seq1>
  friend bool operator== (const queue<_Tp1, _Seq1>&,
                          const queue<_Tp1, _Seq1>&);
  template <class _Tp1, class _Seq1>
  friend bool operator< (const queue<_Tp1, _Seq1>&,
                         const queue<_Tp1, _Seq1>&);
#else /* __STL_MEMBER_TEMPLATES */
  friend bool __STD_QUALIFIER
  operator== __STL_NULL_TMPL_ARGS (const queue&, const queue&);
  friend bool __STD_QUALIFIER
  operator<  __STL_NULL_TMPL_ARGS (const queue&, const queue&);
#endif /* __STL_MEMBER_TEMPLATES */

public:
  typedef typename _Sequence::value_type      value_type;
  typedef typename _Sequence::size_type       size_type;
  typedef          _Sequence                  container_type;

  typedef typename _Sequence::reference       reference;
  typedef typename _Sequence::const_reference const_reference;
protected:
  _Sequence c;
public:
  queue() : c() {}
  explicit queue(const _Sequence& __c) : c(__c) {}

  bool empty() const { return c.empty(); }
  size_type size() const { return c.size(); }
  reference front() { return c.front(); }
  const_reference front() const { return c.front(); }
  reference back() { return c.back(); }
  const_reference back() const { return c.back(); }
  void push(const value_type& __x) { c.push_back(__x); }
  void pop() { c.pop_front(); }
};

template <class _Tp, class _Sequence>
bool 
operator==(const queue<_Tp, _Sequence>& __x, const queue<_Tp, _Sequence>& __y)
{
  return __x.c == __y.c;
}

template <class _Tp, class _Sequence>
bool
operator<(const queue<_Tp, _Sequence>& __x, const queue<_Tp, _Sequence>& __y)
{
  return __x.c < __y.c;
}

#ifdef __STL_FUNCTION_TMPL_PARTIAL_ORDER

template <class _Tp, class _Sequence>
bool
operator!=(const queue<_Tp, _Sequence>& __x, const queue<_Tp, _Sequence>& __y)
{
  return !(__x == __y);
}

template <class _Tp, class _Sequence>
bool 
operator>(const queue<_Tp, _Sequence>& __x, const queue<_Tp, _Sequence>& __y)
{
  return __y < __x;
}

template <class _Tp, class _Sequence>
bool 
operator<=(const queue<_Tp, _Sequence>& __x, const queue<_Tp, _Sequence>& __y)
{
  return !(__y < __x);
}

template <class _Tp, class _Sequence>
bool 
operator>=(const queue<_Tp, _Sequence>& __x, const queue<_Tp, _Sequence>& __y)
{
  return !(__x < __y);
}

#endif /* __STL_FUNCTION_TMPL_PARTIAL_ORDER */

template <class _Tp, 
          class _Sequence __STL_DEPENDENT_DEFAULT_TMPL(vector<_Tp>),
          class _Compare
          __STL_DEPENDENT_DEFAULT_TMPL(less<typename _Sequence::value_type>) >
class priority_queue {

  // requirements:

  __STL_CLASS_REQUIRES(_Tp, _Assignable);
  __STL_CLASS_REQUIRES(_Sequence, _Sequence);
  __STL_CLASS_REQUIRES(_Sequence, _RandomAccessContainer);
  typedef typename _Sequence::value_type _Sequence_value_type;
  __STL_CLASS_REQUIRES_SAME_TYPE(_Tp, _Sequence_value_type);
  __STL_CLASS_BINARY_FUNCTION_CHECK(_Compare, bool, _Tp, _Tp);

public:
  typedef typename _Sequence::value_type      value_type;
  typedef typename _Sequence::size_type       size_type;
  typedef          _Sequence                  container_type;

  typedef typename _Sequence::reference       reference;
  typedef typename _Sequence::const_reference const_reference;
protected:
  _Sequence c;
  _Compare comp;
public:
  priority_queue() : c() {}
  explicit priority_queue(const _Compare& __x) :  c(), comp(__x) {}
  priority_queue(const _Compare& __x, const _Sequence& __s) 
    : c(__s), comp(__x) 
    { make_heap(c.begin(), c.end(), comp); }

#ifdef __STL_MEMBER_TEMPLATES
  template <class _InputIterator>
  priority_queue(_InputIterator __first, _InputIterator __last) 
    : c(__first, __last) { make_heap(c.begin(), c.end(), comp); }

  template <class _InputIterator>
  priority_queue(_InputIterator __first, 
                 _InputIterator __last, const _Compare& __x)
    : c(__first, __last), comp(__x) 
    { make_heap(c.begin(), c.end(), comp); }

  template <class _InputIterator>
  priority_queue(_InputIterator __first, _InputIterator __last,
                 const _Compare& __x, const _Sequence& __s)
  : c(__s), comp(__x)
  { 
    c.insert(c.end(), __first, __last);
    make_heap(c.begin(), c.end(), comp);
  }

#else /* __STL_MEMBER_TEMPLATES */
  priority_queue(const value_type* __first, const value_type* __last) 
    : c(__first, __last) { make_heap(c.begin(), c.end(), comp); }

  priority_queue(const value_type* __first, const value_type* __last, 
                 const _Compare& __x) 
    : c(__first, __last), comp(__x)
    { make_heap(c.begin(), c.end(), comp); }

  priority_queue(const value_type* __first, const value_type* __last, 
                 const _Compare& __x, const _Sequence& __c)
    : c(__c), comp(__x) 
  { 
    c.insert(c.end(), __first, __last);
    make_heap(c.begin(), c.end(), comp);
  }
#endif /* __STL_MEMBER_TEMPLATES */

  bool empty() const { return c.empty(); }
  size_type size() const { return c.size(); }
  const_reference top() const { return c.front(); }
  void push(const value_type& __x) {
    __STL_TRY {
      c.push_back(__x); 
      push_heap(c.begin(), c.end(), comp);
    }
    __STL_UNWIND(c.clear());
  }
  void pop() {
    __STL_TRY {
      pop_heap(c.begin(), c.end(), comp);
      c.pop_back();
    }
    __STL_UNWIND(c.clear());
  }
};

// no equality is provided

__STL_END_NAMESPACE

#endif /* __SGI_STL_INTERNAL_QUEUE_H */

// Local Variables:
// mode:C++
// End:
  • 我是小董，V公众点击"笔记白嫖"解锁更多【C++ STL源码剖析】资料内容。

董哥的黑板报
关注
  • 16
    点赞
  • 踩
  • 49
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 23
    评论
专栏目录
C++标准库-STL源码剖析
12-22
为C++标准库最重要的组成部分，STL（标准模板库）不仅是一个可复用组件库，而且是一个包罗算法与数据结构的软件框架（framework）。"框架"这个词，本身就有庞大、稳定、完整而可扩展的涵义。软件框架，则是用一行行精细准确的源码，构造一个庞大、稳定、完整而可扩展的软件架构，稍有软件开发经验的人都知道，要做到这些，谈何容易！ STL在1994年走入C++标准，使得原本即将推出的C++标准延迟4年问世而无怨无悔，并为之对内容做巨幅改进，而今STL不仅为千千万万C++程序员所日常运用，而且获得极高的学术赞誉，成为了一个典范，一种境界。作为一个软件框架，STL所取得的成功，实在可以用"辉煌"来形容，其所内涵的软件思想和技术经验，更是无比的深厚与精致。 　　
stl源码剖析源代码-免费
07-07
免费源代码，全！
stl源码分析之vector
最新发布
木牛的博客
04-27 99
Vector_base专门负责vector的内存管理，内部类_M_impl通过继承_Tp_alloc_type得到内存分配释放的功能，_M_allocate和_M_deallocate分别分配和释放vector所用内存，vector只需要负责元素构造和析构。_M_finish和_M_end_of_storage之间的空间没有数据，有时候这是一种浪费，c++11提供了一个很有用的函数shrink_to_fit()，将这段未使用空间释放，主要调用了下面代码，pointer _M_end_of_storage;
STL source code 3.3
02-23
大名鼎鼎的STL源码，不用多废话了。
【STL源码解析】SGI源码下载
zhq0808的博客
08-27 1405
1、源码下载地址 在网上找了很多资料，发现都需要积分，无意中发现了一个博主的博文里面分析的了SGI的源码下载地址： （1）源码的github链接：https://github.com/steveLauwh/SGI-STL （2）原博文链接：https://blog.csdn.net/xp178171640/article/details/102814588 ...
C++ STL源码下载及目录结构
weixin_41501074的博客
05-31 1943
c++ STL标准库源代码下载及源码文件目录结构说明
Linux 源码编译stdc++标准库
zywhehe的博客
01-29 1224
Linux 源码编译stdc++标准库
STL源码剖析--侯捷
07-18
STL源码剖析--侯捷,STL源码剖析--侯捷STL源码剖析--侯捷STL源码剖析--侯捷STL源码剖析--侯捷
libstdc++库
12-09
解决xcode10无法兼容旧工程的问题 library not found for -lstdc++.6.0.9 dyld: Library not loaded: /usr/lib/libstdc++.6.dylib
libstdc++.zip
10-24
Unity 4.x版本导出XCode工程, 用Xcode10打包出错, 提示libstdc++.tbd动态库已移除
libstdc++.a
09-27
c++ 4.8.2标椎静态库，可直接链接使用。c++的标椎库函数文件
STL模型文件浏览程序
09-08
Visual C++ CAD应用程序开发一书随书光盘带的程序示例
C++ STL源码详解
05-14
STL 源码解析，纯c++代码，对于希望了解STL里各个容器（如map，set, vector, queue等）的实现原理有很大帮助，希望能帮到大家。
STL源码剖析 中文版
03-13
STL源码剖析，。。。。。。。。深入学习STL容器的圣经！
STL源码剖析简体中文完整版清晰扫描 .pdf
09-09
STL源码剖析简体中文完整版清晰扫描 .pdf
stl.rar_STL_STL源码下载_stl 源码_stl源码_visual c
09-21
STL，全称为Standard Template Library（标准模板库），是C++编程语言中不可或缺的一部分，它提供了高效、可重用的数据结构和算法。STL的主要组件包括容器（如vector、list、set等）、迭代器、算法和函数对象。这些...
STL.zip_analysis STLport_stl 源码分析_stlport
09-24
STL（Standard Template Library，标准模板库）是C++编程语言中的一个重要组成部分，它提供了一系列高效、可重用的数据结构和算法。STLport则是一个跨平台的STL实现，旨在提供更好的兼容性和性能。本篇文章将深入...
c++ stl源码下载
09-11
C++标准模板库（STL）是C++编程中经常使用的一个重要工具库，包含了许多常用的数据结构和算法。要下载STL源码，可以按照以下步骤进行操作： 1. 打开浏览器，进入一个可靠的开源代码托管网站，例如GitHub或SourceForge。 2. 在搜索框中输入“C++ STL源码”或者相关关键词，然后点击搜索按钮。 3. 在搜索结果中，找到一个适合自己的仓库或项目。通常，选择一个星级高、贡献者多，且有活跃维护记录的项目是比较可靠的选择。 4. 进入仓库或项目页面后，查找并点击“下载”按钮。 5. 在下载页面，可以选择下载源码文件的压缩包格式，通常有zip、tar.gz等。 6. 点击合适格式的压缩包下载链接，开始下载STL源码文件。 7. 下载完成后，解压压缩包到自己想要保存的位置。 8. 现在，你可以在解压后的文件夹中找到STL源码的文件，包括头文件、源文件等。 9. 可以将这些文件复制到你的项目目录中，并使用编译器进行编译和链接。 需要注意的是，STL并非一个单独的源码项目，而是包含在C++编译器或者标准库中。所以，下载STL源码主要是为了学习和研究目的，以便更好地理解和利用STL提供的各种功能。 同时，也可以阅读相关的C++ STL文档，了解STL的设计原理和使用方法，以便更好地应用和扩展STL库。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 23
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

董哥的黑板报

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值