迭代器用法

迭代器只能用++或者–, 不能+1或者-1

L3-2 宠物收养场
利用set查询和x最近的元素

set<int> se
set自带的lower_bound比通用的效率更高
即 se.lower_bound(x) 速度比 lower_bound(se.begin(), se.end(), x) 更快
查询和x最近的元素(无重复)只需要让 
auto t = se.lower_bound(x), 
auto t2 = t;
auto t3 = --t;
t = t2;//因为t自减了一次
比较abs(*t - x)abs(*t3 - x)即可


set和map从小到大
priorty_queue从大到小
都需要greater<>来改变
优先队列还需vector<>参数在前面

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值