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)
Original: https://www.cnblogs.com/Wangzx000/p/16687325.html
Author: _Wangzx
Title: 简介
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/608647/
转载文章受原作者版权保护。转载请注明原作者出处！