C++ STL学习路线及笔记

 什么是STL

C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。

C++ 标准模板库的核心包括以下三个组件：容器、算法、迭代器。

容器

STL学习笔记 - pyyyyyy - 博客园 (cnblogs.com)

vector 是采用倍增思想实现增强型数组；

queue 基本数据结构队列，先进先出；

stack 基本数据结构——栈，先进后出；

string 定义了对字符串操作的一些方法；

priority_queue 队列的扩展——优先队列，存入的数据默认按照从大到小排序，还可自定义；

deque 队列扩展——双端队列，双端队列中的元素既可以从队首进/出队，也可以从队尾进/出队，可支持像数组下标的方式随机访问；

set 数组扩展——其内部元素默认按升序排列，且具有元素不可重复的性质；

multiset set集合