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 

先这样吧? 


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值