STL常用数据结构和算法简介

STL（Standard Template Library）是C++的一个标准模板库，提供了丰富的数据结构和算法，可以大大简化C++程序员的工作，提高开发效率。下面是STL中常用的数据结构和算法：

1. 容器（Containers）

- vector：动态数组，支持快速访问和尾部插入/删除，内存连续，适合随机访问和尾部增删的情况。

- list：双向链表，支持快速插入/删除，适合元素数量不确定且需要频繁插入/删除的情况。

- set/multiset：红黑树，支持快速查找和有序遍历，不允许重复元素，multiset可以有重复元素。

- map/multimap：红黑树，支持快速查找和有序遍历，允许键值重复，multimap可以有重复键值。

- stack：栈，FILO（先进后出）结构，支持push/pop/top等操作。

- queue：队列，FIFO（先进先出）结构，支持push/pop/front/back等操作。

- priority_queue：优先队列，内部使用堆来实现，支持堆的操作，top元素为最大（最小）值。

2. 迭代器（Iterators）

迭代器是STL的一个核心特性，它将容器和算法分离开来，可以统一容器的遍历方式。STL提供了五种迭代器：

-