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