stl库积累(不定期更新

stl库积累(不定期更新
<:仅用于备忘用,具体用法建议上网搜索,以后可能有空会补使用细节 

我不太会用stl库(毕竟我是pascal造就的时代的眼泪),以下若有错误务必请您指出!!!!

<algorithm>库:
swap(a,b) :交换变量a,b
sort(a, a+n, cmp):排序a数组内[0,n),cmp为比较函数,若缺省则默认将数从小到大排。
unique:去除相邻重复元素,返回迭代器(可以视作数组指针但是不是一回事,注意重复的元素会被放置到数组后部)
lower_bound(a+first, a+last, need)(具体格式忘记了), 在[fisrst, last)上二分查找所需元素
pair <~~~~> 把一些值组合为一个值

<queue>库:
queue:定义一个队列
priority_queue:定义一个优先队列,优先队列即保证这个队列的头始终为队列中最大(最小)者,插入操作logn

<stack>库:
<stack>模拟栈这一数据结构

<vector>库:
我没用过,一般用于图论中的构图

<map>库:
map,提供映射关系,查询插入时间消耗logn

<set>库
set,从一堆数中查询某个数是否存在,插入与查询效率logn 

先这样吧? 


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章