STL库

这是一篇关于C STL库的思维导图，主要内容包括：内容，概述。是c++中内置的库，其中包含了各种通用的数据结构和算法。

C++STL库

• 内容
  • 容器
    • 概述
      • 是一个储存数据类型的类
    • 作用
    • 特性
      • 自动申请和释放内存，无需new和delete操作
    • 常见容器
      • 顺序容器
        • 字符串string
        • 向量vector
        • 双端队列deque
        • 列表list
      • 关联容器
        • 集合set
        • 多重集合multiset
        • 映射map
        • 多重映射multimap
    • 容器通用函数
      • 容量相关函数
        • empty()
          • 判断容器是否为空：空返回1，否则返回0
        • size()
          • 返回容器当前元素的数量
        • max_size()
          • 返回容器所能容纳的最大的元素的数量，由系统和库的实现决定
      • 其他函数
        • swap()
          • 交换两个相同类型容器的内容
  • 算法
    • 概述
      • STL库提供了的用于各种容器的算法，极大的提高了开发的效率
    • 常用算法
      • 排序算法
        • sort()
        • stable_sort()
      • 查找算法
        • find()
        • binary_search()
      • 复制和填充算法
        • copy()
        • fill()
  • 迭代器
    • 概述
      • 子主题
        • 迭代器是一种抽象的对象，可以把他想成指针，他指向容器中的某个元素
    • 作用
      • 用于遍历和操作容器中的元素
    • 常用函数
      • begin()
        • 返回容器的起始位置的迭代器
      • end()
        • 返回容器末尾位置的迭代器
      • rbegin()
        • 返回最后一个元素的迭代器
      • rend()
        • 返回第一个元素前面的迭代器
      • 反向迭代器
        • 使用场景
          • 逆向处理数据
          • 逆向搜索
        • 注意事项
          • 反向迭代器的递增操作++实际上是向容器开头的方向移动，递减操作--则是向容器末尾的方向移动，这与正向迭代器相反。
• 概述
  • 定义
    • 是c++中内置的库，其中包含了各种通用的数据结构和算法
    • 是c++标准的一部分：所有c++编译器都支持
  • 作用