【总结】信息学竞赛第一年学习的所有STL函数

部分引用自维基百科 - 标准模板库

容器

序列容器 - 有序集

vector 变长数组

关联容器 - 无序集

set 不重复元素的集合。

multiset 跟 set 具有相同功能，但允许重复的元素。

map 关联数组，每个元素含有两个数据项，map 将一个数据项映射到另一个数据项中。

容器适配器

queue 队列

priority_queue 优先队列

stack 栈

迭代器

算法

binary_search 二分查找，返回值为bool，找到为真，否则为假。

upper_bound(A+1,A+n+1,v) 在有序序列A上查找大于v的第一个元素的地址。

lower_bound(A+1,A+n+1,v) 在有序序列A上查找大于等于v的第一个元素的地址。

next_permutation 全排列生成。

sort 对给定区间所有元素进行排序。

swap(a,b) 交换a和b。

unique 去除相邻的重复元素（一般需要先排序），该函数把重复的元素移到后面去了，然后依然保存到了原数组中，然后返回去重后最后一个元素的地址。

函数对象