c++中set的常见用法
时间: 2024-09-25 17:04:59 浏览: 30
在C++中,`set`是一种关联容器,它存储的是唯一的、排序后的元素,通常实现了红黑树的数据结构。`set`的主要用法包括:
1. **插入元素**:你可以通过`insert`函数向集合中添加新的元素。如果元素已存在,插入操作将失败并不会改变集合。
```cpp
set<int> mySet;
mySet.insert(5); // 插入成功
```
2. **查找元素**:`find`函数用于查找指定元素,如果找到则返回迭代器,未找到则返回`end()`。
```cpp
auto it = mySet.find(7); // 如果7存在,it指向该元素
```
3. **删除元素**:如果你想删除某个元素,可以使用`erase`函数。如果元素不存在,此操作不会有任何影响。
```cpp
mySet.erase(it); // 删除指向的元素
```
4. **遍历集合**:`set`是有序的,因此可以用迭代器顺序遍历所有的元素。
```cpp
for (auto it = mySet.begin(); it != mySet.end(); ++it) {
cout << *it << " ";
}
```
5. **大小和成员测试**:`size()`函数提供集合的元素数量,而`count(value)`则检查元素是否存在。
```cpp
cout << "Set size: " << mySet.size() << endl;
if (mySet.count(3)) {
cout << "Element 3 exists";
}
```
阅读全文