STL简介

⭐STL的组成：

  • 容器（container）

  • 迭代器（iterator）这个概念很重要

  • 算法（algorithm）

  • 仿函数（function object）

  • 适配器（adaptor)

  • 空间配置器（allocator)

    本博客主要讲讲容器和算法还有一些迭代器的知识。另外三个我也不是很理解，共同进步。

    🌟容器：顾名思义是放东西的

    主要是：序列式容器（Sequence container）、关联式容器（associated container）、容器适配器（container adaptor）

    • 序列式容器：每个元素都有固定位置，取决于插入时间和地点，和值没有关系。（如vector、deque，list）
    • 关联式容器：元素位置取决于特定的排序原则，和插入顺序无关。（如map、set、multiset，multimap）
    • 容器适配器：包括stack、queue。

      ⭐算法：一些封装函数直接使用

      比如sort，mergesort，heapsort进行排序；max_element,min_element是元素值大最大最小；去掉重复数字的unique；元素反转的reverse等很多很多。

      🌟迭代器：STL使用迭代器来表示数据位置，可以简单认为是容器的指针，后面又更具体的介绍。