C++ 中的 set
是一種關聯容器,它包含一組唯一的對象。每個元素在插入時都會自動按鍵進行排序。set
在很多場景下都很有用,以下是一些常見的用途:
set
中的元素會自動按鍵進行排序,這使得 set
可以用于維護有序的數據集合。set
中的元素是唯一的,因此它可以用于去除數據集中的重復元素。set
提供了常數時間復雜度的查找操作,即 O(1)。這使得 set
非常適合需要快速查找的場景。set
支持集合運算,如并集、交集、差集等。這些運算可以在 set
上直接進行,無需額外的算法或數據結構。map
不同,set
中的元素沒有特定的順序。但是,如果你需要一個可以維護元素相對順序的集合,那么 set
是一個不錯的選擇。set
也可以用作其他容器的底層數據結構,如 std::map
和 std::multimap
。在這些容器中,set
用于存儲鍵值對或多重鍵值對,并確保鍵的唯一性和有序性。下面是一個簡單的 set
示例:
#include <iostream>
#include <set>
int main() {
std::set<int> my_set = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
// 輸出 set 中的元素(自動排序)
for (int num : my_set) {
std::cout << num << " ";
}
std::cout << std::endl;
// 查找元素
if (my_set.find(5) != my_set.end()) {
std::cout << "Found 5 in the set." << std::endl;
} else {
std::cout << "5 not found in the set." << std::endl;
}
// 去除重復元素
std::set<int> unique_set = {3, 1, 4, 5, 9, 2, 6};
std::cout << "Unique set: ";
for (int num : unique_set) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
這個示例展示了如何使用 set
進行自動排序、查找和去重操作。