在 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
并輸出其元素。