【STL】STL - 简介

STL简介

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

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

序列容器：

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

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

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

容器适配器：

• stack:后进先出

• queue:先进先出

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

关联容器：

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

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

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

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

引用文章：

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

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

标签：STL,简介,C++,重复,查找,快速,模板
来源： https://www.cnblogs.com/Wangzx000/p/16687325.html