首页C++中set使用方法及示例

C++中set使用方法及示例

时间: 2024-12-28 20:39:49 浏览: 53

在C++中，`std::set`是一种关联容器，它实现了红黑树算法，提供了一种无序的元素集合，其中每个元素都是唯一的。`set`不允许有重复的元素，并按照元素的自然排序顺序（默认）或自定义比较函数进行插入和访问。以下是使用`std::set`的基本步骤： 1. 包含头文件： ```cpp #include <iostream> #include <set> ``` 2. 定义set并初始化： ```cpp std::set<int> mySet; // 默认使用整数类型的自然排序 // 或者指定比较函数 std::set<int, std::greater<int>> mySetGreater; ``` 这里，`std::greater<int>`用于降序排列。 3. 插入元素： ```cpp mySet.insert(5); // 添加5 mySet.insert({3, 8, 1}); // 一次性添加一组元素 ``` 4. 访问和遍历元素： ```cpp if (mySet.find(5) != mySet.end()) { std::cout << "5 is in the set.\n"; } for (const auto& element : mySet) { std::cout << element << " "; } ``` `find`方法用于查找元素，如果存在则返回迭代器，不存在则返回end()。 5. 删除元素（可以删除特定值或清空）： ```cpp mySet.erase(5); // 删除第一个找到的5 mySet.clear(); // 清空整个set ``` 6. 集合操作（如合并两个set）： ```cpp std::set<int> anotherSet = {10, 15}; mySet.insert(anotherSet.begin(), anotherSet.end()); // 合并anotherSet到mySet ```

阅读全文