C++ 的 set 是一种容器,用于存储唯一的元素集合。它基于二叉搜索树的数据结构实现,并且内部使用红黑树来维护顺序和唯一性。以下是 set 容器的一些常见用法示例。
第一步是包含 <set>
头文件:
cpp复制插入
#include <set>
复制插入
创建一个 set 容器:
cpp复制插入
std::set<int> mySet;
复制插入
向 set 容器中插入元素:
cpp复制插入
mySet.insert(10);
mySet.insert(20);
mySet.insert(30);
复制插入
查找元素:
cpp复制插入
if (mySet.find(20) != mySet.end()) {// 找到了元素 20
} else {// 没有找到元素 20
}
复制插入
获取 set 容器的大小:
cpp复制插入
int size = mySet.size();
复制插入
遍历 set 容器中的元素:
cpp复制插入
for (const auto& element : mySet) {// 处理每个元素
}
复制插入
删除元素:
cpp复制插入
mySet.erase(20); // 删除元素 20
复制插入
清空 set 容器:
cpp复制插入
mySet.clear();
复制插入
判断 set 容器是否为空:
cpp复制插入
if (mySet.empty()) {// set 容器为空
}
复制插入
以上是 set 容器的一些基本用法,希望能帮到你!