c++ set用法详解超详细 适合零基础小白

目录

1.set简介

 2.插入数据

 3.删除数据

 4.其它常用方法

1.set简介

set 是 C++ 标准库中的一个容器，属于关联容器的一种。它是一个有序集合，其中的元素是唯一的，即每个元素只能在集合中出现一次。set 是基于红黑树实现的，这使得插入、删除和查找操作的时间复杂度都是 O(log n)。

 2.插入数据

使用insert（i）

set s;
s.insert(1);
s.insert(3);

 3.删除数据

使用erase（）删除某一个值

set s;
s.insert(1);
s.insert(3);
s.insert(7);
s.insert(5);
s.erase(s.begin());  //通过迭代器删除
s.erase(5);   //删除指定值 

 使用clear（）清空所有值

set s;
s.insert(1);
s.insert(3);
s.insert(7);
s.insert(5);
s.clear();  //清空 

 4.其它常用方法

（1）empty() 判断是否为空

set s;
s.insert(1);
s.insert(3);
s.insert(7);
s.insert(5);
cout