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!