【C++教學】unordered_set 查詢效率高的唯一集合說明與用法範例

C++, Cpp, set, STL, unordered_set

unordered_set 是基於雜湊表實現的容器，查詢效率接近 O(1)。它不對元素排序，適合需要高效查詢的場景。

特性

元素不排序，儲存順序不可預測。
查詢、插入、刪除平均效率為 O(1)。
需要為自訂型別提供雜湊函數。

成員函數介紹

insert：插入元素（自動排序，忽略重複）。
erase：刪除元素。
size：返回元素的數量。
find：搜尋指定值的元素，返回指向該元素的迭代器（iterator）。如果未找到，則返回 end() 迭代器。
count：返回指定值的元素數量（結果為 0 或 1，因為元素不會重複）。
empty：返回是否沒有元素。
clear：清除所有元素。
begin：返回指向第一個元素的迭代器。
end：返回指向集合末尾的迭代器。
rbegin：返回指向最後一個元素的反向迭代器。
rend：返回指向反向起點的迭代器。

用法範例

unordered_set 的用法與 set 大致相同。

#include <iostream>
#include <unordered_set>
using namespace std;

int main() {
    // 建立集合
    unordered_set<int> us;

    // 新增元素
    us.insert(20);
    us.insert(10); // 集合不會自動排序，此行執行後us=[20,10]
    us.insert(30);
    us.insert(10); // 重複元素不會被加入，此行執行後us=[20,10,30]

    // 取得大小
    int size = us.size(); // us.size()=3
    
    // 尋找指定元素
    if (us.find(30) != us.end()) 
    {
        // 元素存在
    }
    else
    {
        // 元素不存在
    }

    // 刪除元素
    us.erase(10); // 此行執行後us=[20,30]

    return 0;
}

適用場景

需要高效查詢且不關心元素順序時。
處理大量資料時優先考慮。

類似容器

其他類似的功能可以參考以下STL容器：

set
multiset