C++ <set>补充

PAT (Basic Level) Practice #1005
头文件 #include <set>

set

set是关联式容器
set作为一个容器也是存储同一种数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素都唯一,而且系统能根据元素的值自动进行排序。需要注意set中数元素的值不能直接被改变。
关联容器(set map) 的插入删除效率比其他模式高,原因:不需要做内存拷贝和内存移动
set<int> s; // 声明
set中的常用方法
set的常用方法

count()用来查找set中某个键值出现的次数,因为一个键值在set中只可能出现0次或者1次,所以此函数变为判断某一键值是否在set中出现过
**equal_range()**返回一对定位器,分别表示第一个大于或等于给定关键值的元素和第一个大于给定关键值的元素,这个返回值是一个pair类型,如果这一对定位器中哪个返回失败,就等于end()的值
**find()**返回给定值值得定位器,如果没找到则返回end()。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值