set内各种函数的应用

【序言】以前一直仰慕着STL,趁着有空我就来研究一下。

【set的介绍】据说set可以完全代替优先队列(queue)。set的本质是一个红黑树。当然,set也可以用作去重,因为每一个数据只出现一次。如果要多次,可以用multiset,原理和set一样。

【头文件】include<set>

【基本操作】

q.insert(x)把元素x插入红黑树q中。

q.find(x)返回元素x的位置(注意返回的类型是set::iterator)

q,earse(x)把所有元素x删去。

q.earse(y)其中y的类型是set::iterator。把红黑树的第y个元素删去(只删一个)

q.begin()返回红黑树第一个元素的set::iterator类型

q.end()返回红黑树最后一个元素再之后的位置(相当于字符串中的“\0”)

q.size()返回红黑树的长度

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值