C++ 集合
C++ 集合 (Set)
Set 存储唯一元素，这些元素
- 会自动按升序排序。
- 是唯一的，这意味着相等或重复的值将被忽略。
- 可以添加或删除，但现有元素的值不能被更改。
- 不能通过索引号访问，因为顺序是基于排序而非索引的。
要使用 set，您必须包含 <set> 头文件
// 包含 set 库
#include <set>
创建集合
要创建 set，请使用 set 关键字，并在尖括号 <> 中指定它应该存储的**类型**，然后是 set 的名称，例如：set<type> setName。
示例
// 创建一个名为 cars 的 set，它将存储字符串
set<string> cars;
如果您想在声明时就添加元素，请将它们放在花括号 {} 中，用逗号分隔的列表中
示例
// 创建一个名为 cars 的 set，它将存储字符串
set<string> cars = {"Volvo", "BMW", "Ford", "Mazda"};
// 打印 set 元素
for (string car : cars) {
cout << car << "\n";
}
输出将是：
宝马
福特
Mazda
沃尔沃
从上面的结果可以看出，set 中的元素会自动排序。在这种情况下，因为我们处理的是字符串，所以是按字母顺序排序的。
如果您将整数存储在 set 中，返回的值将按数字顺序排序
示例
// 创建一个名为 numbers 的 set，它将存储整数
set<int> numbers = {1, 7, 3, 2, 5, 9};
// 打印 set 元素
for (int num : numbers) {
cout << num << "\n";
}
输出将是：
1
2
3
5
7
9
注意： set 的类型（例如上面示例中的 string 和 int）一旦声明就无法更改。
按降序对 Set 进行排序
默认情况下，set 中的元素按升序排序。如果要反转顺序，可以使用尖括号内的 greater<type> 仿函数，如下所示
示例
// 按降序对 set 中的元素进行排序
set<int, greater<int>> numbers = {1, 7, 3, 2, 5, 9};
// 打印元素
for (int num : numbers) {
cout << num << "\n";
}
输出将是：
9
7
5
3
2
1
注意： greater<type> 中指定的类型必须与 set 中元素的类型（我们示例中的 int）相匹配。
唯一元素
Set 中的元素是唯一的，这意味着它们不能重复或相等。
例如，如果我们尝试两次将 "BMW" 添加到 set 中，重复的元素将被忽略
示例
set<string> cars = {"Volvo", "BMW", "Ford", "BMW", "Mazda"};
// 打印 set 元素
for (string car : cars) {
cout << car << "\n";
}
输出将是：
宝马
福特
Mazda
沃尔沃
添加元素
要向 set 添加元素，您可以使用 .insert() 函数
示例
set<string> cars = {"Volvo", "BMW", "Ford", "Mazda"};
// 添加新元素
cars.insert("Tesla");
cars.insert("VW");
cars.insert("Toyota");
cars.insert("Audi");
自己动手试一试 »
移除元素
要从 set 中删除特定元素，您可以使用 .erase() 函数
示例
set<string> cars = {"Volvo", "BMW", "Ford", "Mazda"};
// 删除元素
cars.erase("Volvo");
cars.erase("Mazda");
自己动手试一试 »
要删除 set 中的所有元素，您可以使用 .clear() 函数
查找 Set 的大小
要查找 set 中有多少个元素，请使用 .size() 函数
检查 Set 是否为空
使用 .empty() 函数来判断 set 是否为空。
.empty() 函数在 set 为空时返回 1 (true)，否则返回 0 (false)
示例
set<string> cars = {"Volvo", "BMW", "Ford", "Mazda"};
cout << cars.empty(); // 输出 0 (非空)
自己动手试一试 »
遍历 Set
您可以使用 **for-each 循环**来遍历 set
示例
set<string> cars = {"Volvo", "BMW", "Ford", "Mazda"};
for (string car : cars) {
cout << car << "\n";
}
自己动手试一试 »
提示： 也可以使用 迭代器 遍历 set，您将在后面的章节中了解更多。
