ChatGPT体验 AI绘画体验

在C++中，`set` 是一种关联容器，用于存储已排序的键值对，其中每个键都是唯一的，且元素按照特定的排序准则自动排序。`set` 通常基于红黑树实现，这意味着插入、删除和搜索操作的时间复杂度通常是 O(log n)。 以下是 `set` 的一些常用方法和操作： ### 创建和初始化 ```cpp #include <set> std::set<int> s; // 创建一个空的set，存储int类型的元素 std::set<int> s2 = {1, 2, 3, 4}; // 创建一个set，并初始化 ``` ### 插入元素 ```cpp s.insert(5); // 插入元素5 s.insert(6); ``` ### 查找元素 ```cpp auto it = s.find(5); // 查找元素5 if (it != s.end()) { // 找到了元素 } ``` ### 删除元素 ```cpp s.erase(5); // 删除元素5 ``` ### 计算元素数量 ```cpp size_t size = s.size(); // 获取set中的元素数量 ``` ### 检查set是否为空 ```cpp bool isEmpty = s.empty(); // 检查set是否为空 ``` ### 遍历set ```cpp for (const auto& elem : s) { std::cout << elem << std::endl; // 输出set中的每个元素 } ``` ### 更多操作 - `s.clear()`：清除所有元素。 - `s.count(key)`：返回键值 `key` 在set中出现的次数（由于set中的元素是唯一的，所以返回值只能是0或1）。 - `s.equal_range(key)`：返回一个范围，该范围内包含所有具有与 `key` 等价的元素的迭代器。 - `s.lower_bound(key)`：返回第一个键值不小于 `key` 的元素的迭代器。 - `s.upper_bound(key)`：返回第一个键值大于 `key` 的元素的迭代器。 ### 自定义比较函数 你还可以在创建 `set` 时提供一个比较函数来自定义排序规则： ```cpp std::set<int, std::greater<int>> s2 = {1, 2, 3, 4}; // 创建一个set，元素按照降序排列 ``` 在上面的例子中，`std::greater<int>` 是一个标准库预定义的比较函数，它按照降序对元素进行排序。 使用 `set` 时，需要注意的是，由于 `set` 中的元素是按照特定的顺序存储的，因此插入和删除操作可能会改变元素的迭代器。在遍历 `set` 时，不应尝试修改其内容，因为这可能会导致未定义的行为。如果需要修改 `set` 中的元素，通常建议先删除旧元素，然后插入新元素。