set

set 是关联容器，含有键值类型对象的已排序集(元素已经进行了排序），搜索、移除和插入拥有对数复杂度。

和数学中的集合相似，set 中不会出现值相同的元素。

头文件为set

插入与删除操作

• insert(x) 当容器中没有等价元素的时候，将元素 x 插入到 set 中。
• erase(x) 删除值为 x 的所有元素，返回删除元素的个数。
• erase(pos) 删除迭代器为 pos 的元素，要求迭代器必须合法。
• erase(first,last) 删除迭代器在[first,last)") 范围内的所有元素。
• clear() 清空 set。

查找操作

• count(x) 返回 set 内键为 x 的元素数量。
• find(x) 在 set 内存在键为 x 的元素时会返回该元素的迭代器，否则返回 end()。
• lower_bound(x) 返回指向首个不小于给定键的元素的迭代器。如果不存在这样的元素，返回 end()。
• upper_bound(x) 返回指向首个大于给定键的元素的迭代器。如果不存在这样的元素，返回 end()。
• empty() 返回容器是否为空。
• size() 返回容器内元素个数。