c++set的使用方法
时间: 2024-09-26 13:05:51 浏览: 46
C++ set的使用方法详解
C++标准库中的`std::set`是一个关联容器,它实现了红黑树数据结构,用于存储唯一的元素(即不允许有重复值),并且元素的插入按照升序排列。以下是`std::set`的基本使用方法:
1. 包含头文件:
```cpp
#include <set>
```
2. 创建`set`对象:
```cpp
std::set<int> intSet; // 存放整数
std::set<std::string> stringSet; // 存放字符串
```
注意,你可以指定存储元素的数据类型。
3. 插入元素:
```cpp
intSet.insert(5);
stringSet.insert("hello");
```
如果尝试插入已经存在的元素,`insert`操作会失败并返回`false`。
4. 查找元素:
```cpp
bool found = intSet.find(5) != intSet.end(); // 判断5是否在集合中
```
5. 删除元素(若要删除整个集合,使用clear()):
```cpp
intSet.erase(5); // 删除5
```
6. 遍历集合:
```cpp
for (const auto& element : intSet) {
std::cout << element << " ";
}
```
7. 容量、大小等属性:
```cpp
size_t size = intSet.size(); // 获取集合大小
bool empty = intSet.empty(); // 检查集合是否为空
```
阅读全文