set的简单用法

set的用法

1.set的声明

与vector相同，sets;

2.set的性质

1. set为集合，它内部不会出现相同的元素，也就是说，set会自动去重
2. 没插入一个元素，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的用处