c++标准模板库STL总结

STL即Standard Template Library，是C++中的一个标准模板库，包含了很多重要的数据结构和算法。它提供了一系列可复用的模板类、函数以及算法，可以大幅度提高我们编写代码的效率和质量。

常用的STL库中的函数和数据结构：

1. 容器：vector、list、queue、stack、set、map

• vector：动态数组，支持快速随机访问和在末尾添加删除元素

• list：双向链表，支持快速插入和删除操作

• queue：队列，按照先进先出（FIFO）的原则进行数据存储

• stack：栈，按照后进先出（LIFO）的原则进行数据存储

• set：集合，自动去除重复元素并进行排序

• map：映射表，也称为关联数组，键值对的形式进行数据存储，并按照键值进行自动排序

2. 算法：sort、search、copy、reverse等等

• sort： 排序函数，支持对容器类型使用，默认升序排列

• reverse：反转函数，将指定区间内的元素倒序

• binary_search：二分查找函数

• copy： 前闭后开拷贝函数,适合进行范围拷贝 ，比如从 0-4 拷贝到 4-8

• unique：去重函数，可以移除容器中所