在 C++ 中,set
是一种关联容器,它包含一组唯一的对象。每个元素在插入时都会自动按键进行排序。set
通常使用红黑树实现,因此其元素在插入和删除时具有较好的性能。
要定义一个 set
,首先需要包含
头文件。然后,可以使用以下语法创建一个 set
对象:
#include#include int main() { // 创建一个整数类型的 set std::set 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
并输出其元素。