#include <unordered_set>
using namespace std; // 或顯式使用 std::unordered_set

#include <iostream>
#include <unordered_set>
#include <vector>

int main() {
    // 1. 默認(rèn)構(gòu)造
    unordered_set<int> us1;

    // 2. 初始化列表構(gòu)造
    unordered_set<int> us2 = {1, 2, 3, 4};

    // 3. 范圍構(gòu)造（從vector初始化）
    vector<int> vec = {5, 6, 7};
    unordered_set<int> us3(vec.begin(), vec.end());

    // 4. 拷貝構(gòu)造
    unordered_set<int> us4(us2);

    return 0;
}

unordered_set<int> us = {3, 1, 4, 1, 5}; // 重復(fù)的1會(huì)被自動(dòng)去重
// 遍歷元素（順序不確定）
for (auto it = us.begin(); it != us.end(); ++it) {
    cout << *it << " "; // 可能輸出：3 1 4 5 
}
cout << endl;

// C++11 范圍for循環(huán)（更簡潔）
for (int val : us) {
    cout << val << " "; // 輸出順序與上相同（同一次運(yùn)行中）
}

unordered_set<string> us = {"apple", "banana"};
cout << "是否為空：" << (us.empty() ? "是" : "否") << endl; // 輸出：否
cout << "元素個(gè)數(shù)：" << us.size() << endl; // 輸出：2
cout << "最大容量：" << us.max_size() << endl; // 輸出：約1e18（取決于系統(tǒng)）

unordered_set<int> us;

// 插入元素
auto res1 = us.insert(10); 
cout << "插入10：" << (res1.second ? "成功" : "失敗") << endl; // 成功

auto res2 = us.insert(10); // 插入重復(fù)值
cout << "再次插入10：" << (res2.second ? "成功" : "失敗") << endl; // 失敗

// 插入多個(gè)元素
us.insert({20, 30, 40});

// 刪除元素（按值）
int del_count = us.erase(20);
cout << "刪除20的個(gè)數(shù)：" << del_count << endl; // 1

// 刪除元素（按迭代器）
auto it = us.find(30); // 先查找元素
if (it != us.end()) {
    us.erase(it); // 刪除30
}

// 清空容器
us.clear();
cout << "清空后大?。? << us.size() << endl; // 0

unordered_set<string> fruits = {"apple", "banana", "cherry"};

// 查找元素
auto it = fruits.find("banana");
if (it != fruits.end()) {
    cout << "找到：" << *it << endl; // 找到：banana
} else {
    cout << "未找到" << endl;
}

// 計(jì)數(shù)（判斷存在性）
if (fruits.count("orange") == 1) {
    cout << "存在orange" << endl;
} else {
    cout << "不存在orange" << endl; // 輸出此句
}

// C++20 contains
if (fruits.contains("apple")) {
    cout << "存在apple" << endl; // 輸出此句
}

unordered_set<int> us;

// 預(yù)分配空間（避免頻繁重哈希）
us.reserve(1000); // 確?？扇菁{1000個(gè)元素

// 插入元素
for (int i = 0; i < 500; ++i) {
    us.insert(i);
}

cout << "當(dāng)前負(fù)載因子：" << us.load_factor() << endl; // ~0.5（500/1000）
cout << "最大負(fù)載因子：" << us.max_load_factor() << endl; // 1.0

// 修改最大負(fù)載因子
us.max_load_factor(0.8);
cout << "修改后最大負(fù)載因子：" << us.max_load_factor() << endl; // 0.8

#include <string>

struct Person {
    string name;
    int age;

    // 定義相等比較（用于解決哈希碰撞）
    bool operator==(const Person& other) const {
        return name == other.name && age == other.age;
    }
};

// 特化 std::hash 用于 Person（提供哈希函數(shù)）
namespace std {
    template<> struct hash<Person> {
        size_t operator()(const Person& p) const {
            // 組合 name 和 age 的哈希值（簡單實(shí)現(xiàn)）
            size_t h1 = hash<string>()(p.name);
            size_t h2 = hash<int>()(p.age);
            return h1 ^ (h2 << 1); // 哈希組合
        }
    };
}

int main() {
    unordered_set<Person> people;
    people.insert({"Alice", 25});
    people.insert({"Bob", 30});

    // 查找
    Person target = {"Alice", 25};
    if (people.contains(target)) {
        cout << "找到 Alice" << endl;
    }
    return 0;
}