系统STL

背景

做一道江西CSP_J的题目，大数据排序+去重。好家伙根本不会做，我反手打开一个题解，后来发现用到了一个函数：unique。

我是当场吐血。但也因此了解到了STL的重要性（有可能不用也可以，我承认是我人不行），也系统地了解了解吧。

STL容器简介

分类

序列式容器

• 向量(vector) 后端可高效增加元素的顺序表。

• 数组(array)C++11，定长的顺序表，C 风格数组的简单包装。

• 双端队列(deque) 双端都可高效增加元素的顺序表。

• 列表(list) 可以沿双向遍历的链表。

• 单向列表(forward_list) 只能沿一个方向遍历的链表。

• 栈 (stack) 后进先出 (LIFO) 的容器。

• 队列(queue) 先进先出 (FIFO) 的容器。

• 优先队列(priority_queue) 元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列。

共有函数

=：有赋值运算符以及复制构造函数。

begin()：返回指向开头元素的迭代器。

end()：返回指向末尾的下一个元素的迭代器。end() 不指向某个元素，但它是末尾元素的后继。

size()：返回容器内的元素个数。

max_size()：返回容器 理论上 能存储的最大元素个数。依容器类型和所存储变量的类型而变。

empty()：返回容器是否为空。

swap()：交换两个容器。

clear()：清空容器。

一、序列式容器

Vector

Array