C++ 中的 set
是一种关联容器,它包含一组唯一的元素,并且这些元素会自动按键排序。遍历 set
可以用于多种场景,以下是一些常见的例子:
set
,并在遍历过程中检查每个元素是否满足特定条件。例如,你可以查找 set
中是否存在某个特定的值。set
可以用于按顺序输出其所有元素。由于 set
中的元素自动按键排序,因此输出的元素也将按顺序排列。set
中每个元素出现的次数,可以使用 map
或 unordered_map
来存储每个元素及其对应的计数器。在遍历 set
的过程中,更新这些计数器。set
的特性(唯一性和有序性)使得它可以用于实现其他算法,如查找第 k 小的元素、检查是否存在重复元素等。set
可以作为其他数据结构(如 map
、unordered_map
、priority_queue
等)的元素。在遍历这些数据结构时,你可能会间接地遍历 set
中的元素。set
可以用于测试和调试代码,以确保你的代码正确地处理了所有可能的输入情况。以下是一个简单的示例,展示了如何使用迭代器遍历 set
并输出其元素:
#include <iostream>
#include <set>
int main() {
std::set<int> my_set = {1, 2, 3, 4, 5};
for (auto it = my_set.begin(); it != my_set.end(); ++it) {
std::cout << *it << " ";
}
return 0;
}
输出:
1 2 3 4 5