set的使用

1|0介绍set

set，说白了就是一个集合，它是拥有互异性，按升序(从小到大)排列的一串数据。

2|0set的用法

2|1声明

set <int> a; // 创建一个名为a的int类型集合

2|2操作

a.insert(x) // 向集合a插入元素x
a.erase(x)  // 将集合a中的元素x删除
a.clear()   // 将集合a清空

2|3查询

a.size()   // 集合大小（不重复的元素个数）
a.empty()  // 判断集合是否为空，返回 true 或 false
a.begin()  // 头部指针，用于遍历
a.end()    // 尾部指针，用于遍历
a.find(x)  // 返回元素x在set中的位置(迭代器)，若没有元素x返回a.end()
a.count(x) // 判断元素x是否在集合中出现，返回 true 或 false
a.upper_bound(x) // 用法&效果等同于 a.find(x)，时间复杂度 O(log n)
a.lower_bound(x) // 用法&效果等同于 a.find(x)，时间复杂度 O(log n)

2|4TIPS

如果想对结构体或没有重定向小于号的数据进行排序或去重，我们需要重定向小于号（less<int>()）,如下所示：

bool operator < (const int 类型名 & x) const {
  return 和x作比较の结果;
}

__EOF__

本文作者：WANGYUYAO
本文链接：https://www.cnblogs.com/atronomia/p/use-set.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！