C++ Set(集合)

简介 set 是一个内部自动有序且不含重复元素的容器。 set 最主要的作用就是自动去重并按升序排序,适用于需要去重但是又不方便直接开数组的情况。 set 中的元素是唯一的,其内部采用“红黑树”实现。 注:本文章只列举 set 在 ACM 中的常见操作,如需了解更多有关 set 内容,请参考 C++官方文档 Set 的基本用法 头文件 #include 需要使用 std 命名空间 using namespace std; 作用 方法 说明 定义 set set s; type 可以是任何基本类型或者容器 插入元素 s.insert(x) 将元素插入到集合中 删除元素 s