C++ note (14)
Eiaton
  2023-07-28 15:33:56 2023-07-28 15:33   2023-12-14 18:10:39      

STL

STL介绍

  • C++标准库的一部分

  • STL的称呼是历史原因导致的，目前的标准中已经没有STL字眼

  • 在C++20标准中，STL指的是的如下三章所定义的库：

  1. 容器库（Containers library, Chap. 26）
  2. 迭代器库（Iterators library, Chap. 27）
  3. 算法库（Algorithms library, Chap. 28）

STL的历史

1993年，Alex Stepanov开发出STL的原型（Generic C++ Components）。后被C++标准委员会采纳为C++标准的一部分，采纳时的名称叫The Standard Template Library

reference: http://stepanovpapers.com/Stepanov-The_Standard_Template_Library-1994.pdf

reference: https://www.stroustrup.com/hopl-almost-final.pdf

C++11关键字：auto 和 decltype

基本概念：容器与迭代器

容器

顺序容器

序列式容器类型

序列式容器的构造函数

容器的构造函数：实例

访问序列式容器中的元素

迭代器

在序列式容器中插入元素

在序列式容器中删除元素

序列式容器的比较操作

序列式容器的容量操作

序列式容器的赋值和交换

关联容器

std::pair

map的构造函数

  • 向map中插入元素
  • 在map中查找元素
  • 在map中删除元素

multimap

set

适配器

1

迭代器

算法

  1. 1. STL
    1. 1.1. STL介绍
      1. 1.1.1. STL的历史
      2. 1.1.2. C++11关键字：auto 和 decltype
      3. 1.1.3. 基本概念：容器与迭代器
    2. 1.2. 容器
      1. 1.2.1. 顺序容器
        1. 1.2.1.1. 序列式容器类型
        2. 1.2.1.2. 序列式容器的构造函数
        3. 1.2.1.3. 容器的构造函数：实例
        4. 1.2.1.4. 访问序列式容器中的元素
        5. 1.2.1.5. 迭代器
        6. 1.2.1.6. 在序列式容器中插入元素
        7. 1.2.1.7. 在序列式容器中删除元素
        8. 1.2.1.8. 序列式容器的比较操作
        9. 1.2.1.9. 序列式容器的容量操作
        10. 1.2.1.10. 序列式容器的赋值和交换
      2. 1.2.2. 关联容器
        1. 1.2.2.1. std::pair
        2. 1.2.2.2. map的构造函数
        3. 1.2.2.3. multimap
        4. 1.2.2.4. set
      3. 1.2.3. 适配器
    3. 1.3. 迭代器
    4. 1.4. 算法