set的用法
1.set的声明
与vector相同,sets;
2.set的性质
- set为集合,它内部不会出现相同的元素,也就是说,set会自动去重
- 没插入一个元素,set都会自动排序,从小到大
内置函数也与vector类似
sets
- s.begin() .返回第一个元素的地址
- s.end() 返回最后一个元素的地址
- s.clear() 删除set容器中的所有的元素
- s.empty() 判断是否为空集
- s.size() 返回当前set容器中的元素个数
- s.erase(a.begin(),a.end()) 删除a中全部的元素
- s.erase(x) 删除s中的x
- s.find(x) 在s中找x,返回地址,若不存在,则返回s.end()
- s.insert(x) 将x插入到s中
- s.lower_bound(x) 找在s中第一个大于等于x的数
- s.upper_bound(x) 找在s中第一个大于x的数
技巧:
s.count()用来查找set中某个键值是否出现,做到了一种类似map的用处