在 C++ 中,set
是一种关联容器,它包含一组唯一的对象。每个元素在插入时都会自动按键进行排序。set
通常使用红黑树实现,因此其元素在插入和删除时具有较好的性能。
要定义一个 set
,首先需要包含 <set>
头文件。然后,可以使用以下语法创建一个 set
对象:
#include <iostream>
#include <set>
int main() {
// 创建一个整数类型的 set
std::set<int> my_set;
// 向 set 中插入元素
my_set.insert(3);
my_set.insert(1);
my_set.insert(4);
my_set.insert(1); // 重复元素,不会被插入
// 遍历 set 并输出元素
for (const auto& element : my_set) {
std::cout << element << " ";
}
return 0;
}
在这个示例中,我们创建了一个整数类型的 set
对象 my_set
,并向其中插入了一些元素。注意,重复的元素(例如这里的 1
)不会被插入到 set
中。最后,我们使用范围 for 循环遍历 set
并输出其元素。