C++集合詳解

一、C++集合速度

C++集合是一個高效的數據結構，其性能通常比使用手寫代碼或者使用標準庫容器（如std::vector和std::map）高出很多。集合中使用了哈希表使得元素的查找操作可以在常數時間內完成。

以下是在一個容器中查找元素的代碼示例：

std::unordered_set mySet {1, 3, 5, 7, 9};
if (mySet.find(5) != mySet.end()) {
    std::cout << "Found 5 in set!" << std::endl;
}

二、C++集合Hashtable

C++集合是基於哈希表實現的，因此其查找、插入和刪除操作效率非常高。

以下是使用哈希表創建集合的代碼示例：

// Create an empty set
std::unordered_set mySet;
// Insert some elements
mySet.insert("apple");
mySet.insert("banana");
mySet.insert("orange");
// Erase an element
mySet.erase("banana");

三、C++集合取並集

C++集合中的並集操作可以通過std::set_union或std::unordered_set::merge函數實現。以下是使用std::set_union函數求兩個有序集合的並集的代碼示例：

std::vector v1 = {1, 2, 3, 4, 5};
std::vector v2 = {3, 4, 5, 6, 7};
std::vector result(v1.size() + v2.size());
auto it = std::set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), result.begin());
result.resize(it - result.begin());

四、C++集合值類型

C++集合可以保存任何對象類型，包括內置類型、自定義類型等。以下是使用自定義類型的代碼示例：

struct Point {
    int x;
    int y;
    bool operator==(const Point& other) const {
        return x == other.x && y == other.y;
    }
};
std::unordered_set mySet{{1, 2}, {2, 3}, {3, 4}};

五、C++集合判斷是否存在

C++集合中使用std::unordered_set::count函數來判斷某個元素是否存在。以下是判斷某個元素是否在集合中的代碼示例：

std::unordered_set mySet{1, 2, 3, 4, 5};
if (mySet.count(3)) {
    std::cout << "3 is in the set!" << std::endl;
}

六、C++集合字典值對象的值相同

C++集合中使用std::unordered_map::value_type來表示鍵值對。在unordered_map中，如果兩個鍵對應的值相等，那麼這兩個鍵是等效的。以下是使用value_type的代碼示例：

std::unordered_map myMap{{"apple", 1}, {"banana", 2}, {"orange", 3}};
for (const auto& [key, value] : myMap) {
    if (value == 2) {
        std::cout << key << std::endl;
    }
}

七、C++集合變化事件

C++集合提供了std::unordered_set::insert和std::unordered_set::erase函數，當集合中的元素髮生變化時，可以通過這些函數調用響應的事件。以下是使用這些函數實現變化事件的代碼示例：

struct MyClass {
    void onSetChanged(const std::string& element, bool added) {
        if (added) {
            std::cout << element << " added to set!" << std::endl;
        } else {
            std::cout << element << " removed from set!" << std::endl;
        }
    }
};
std::unordered_set mySet;
MyClass mc;
std::function callback = std::bind(&MyClass::onSetChanged, &mc, std::placeholders::_1, std::placeholders::_2);
mySet.insert("apple");
mySet.insert("banana");
mySet.insert("orange");
mySet.erase("banana");

八、C++集合使用場合

C++集合適用於需要進行高效查找、插入和刪除操作的場合。例如需要維護一個僅包含不重複元素的集合時，使用C++集合可以有效地實現這個功能。以下是使用C++集合查找不重複元素的代碼示例：

std::unordered_set mySet{1, 2, 3, 3, 4, 4, 5};
std::vector result(mySet.begin(), mySet.end());

九、C++集合去重Distinct

C++集合中的去重操作可以通過std::unordered_set或std::vector::erase和std::unique函數實現。以下是使用std::unordered_set實現去重的代碼示例：

std::vector v{1, 2, 3, 3, 4, 4, 5};
std::unordered_set mySet(v.begin(), v.end());
v.assign(mySet.begin(), mySet.end());

十、C++集合數量為0不能用LINQ選取

C++集合不存在LINQ這種語言集成查詢，因此當集合為空時，無法使用類似std::vector::front和std::vector::back函數這樣的函數獲取元素。

以下是使用std::vector::front和std::vector::back訪問空集合的代碼示例：

std::vector v;
std::cout << v.front() << std::endl; // Undefined behavior!
std::cout << v.back() << std::endl; // Undefined behavior!