【STL】STL - 简介

STL简介

C++ STL(Standard Template Libiary标准模板库)是通用类模板和算法的集合，它提供了一些标准的数据结构的实现，如queues(队列),list(链表)和stack(栈)等。

C++ STL提供给程序员三类数据结构的实现：

序列容器：

• vector：从后面快速的插入与删除，直接访问任何元素

  vector是一段连续的内存块，适合高效地随机存储

• deque：从前面或后面快速的插入与删除，直接访问任何

  deque是多个连续的内存块，

• list:双向链表，从任何地方快速插入与删除

  list是一个双向链表，可以任何一个元素都不连续，每一个元素都有一个指针指向后一个元素，也有一个指针指向前一个元素，所以list的对插入、删除元素性能是最好的，而查询性能比较差，适合大量地插入和删除操作而不关心随机存取的需求

容器适配器：

• stack:后进先出

• queue:先进先出

• priority_queue:最高优先级元素总是第一个出列

关联容器：

• set:快速查找，不允许重复值

• multiset:快速查找，允许重复值

• map:一对多映射，基于关键字快速查找，不允许重复值

• multimap:一对多映射，基于关键字快速查找，允许重复值

引用文章：

C++_标准模板库(STL)

https://cplusplus.com/reference/stl/