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