C++ 集合 Set 的遍历

Set 是 C++ 标准库中的关联容器之一，它存储一组不重复的元素，并且按照某种规则进行排序。本文将介绍如何对 Set 集合进行遍历。

Set 的基本用法

在使用 Set 之前，需要我们引入头文件 #include <set>。

Set 的定义方式如下：

set<int> mySet;

上述代码定义了一个名为 mySet 的 Set 集合，元素类型为 int。

Set 支持的主要操作有：

• insert: 插入元素
• erase: 删除元素
• find: 查找元素
• begin: 返回指向第一个元素的迭代器
• end: 返回指向最后一个元素之后的迭代器
• size: 返回 Set 集合中元素的数量

例如，向 Set 集合中插入元素可以使用下面的代码：

mySet.insert(1);
mySet.insert(2);
mySet.insert(3);

如果要遍历 Set 集合，可以使用迭代器来实现。

Set 的遍历方式

Set 的遍历方式有两种：

• 使用迭代器实现
• 使用 C++ 11 中的基于范围的 for 循环实现

方式一：使用迭代器实现

代码如下：

set<int>::iterator it;
for (it = mySet.begin(); it != mySet.end(); ++it) {
    cout << *it << endl;  // 输出当前元素的值
}

上述代码中，我们先定义了一个 set<int>::iterator 类型的迭代器 it，使用 it 遍历 Set 集合，输出每个元素的值。

方式二：使用基于范围的 for 循环实现

代码如下：

for (int x : mySet) {
    cout << x << endl;  // 输出当前元素的值
}

上述代码中，我们使用基于范围的 for 循环来遍历 Set 集合，将每个元素的值存储在 x 中，然后输出 x 的值。

总结

本文介绍了 C++ Set 集合的遍历方式，包括使用迭代器和基于范围的 for 循环。有了这些基础知识，我们可以方便地对 Set 集合进行遍历和处理。