C++——容器（set)

1、std::set是一个有序集合容器，内部元素按照键的排序顺序进行存储。默认情况下，元素是以升序排列的。

每个元素在容器中是唯一的，即不允许重复元素。

查找、插入和删除元素的平均时间复杂度为 O(log n)。

std::set提供了一些有序集合特有的操作，例如范围查找、查找某个键的上下界等。

2、std::multiset也是一个有序集合容器，允许存储重复元素。

内部元素按照键的排序顺序进行存储，重复元素的插入会导致多个相同键的元素存在。

查找、插入和删除元素的平均时间复杂度为 O(log n)。

std::multiset提供了一些有序集合特有的操作，例如范围查找、查找某个键的上下界等。

3、std::unordered_set是一个无序集合容器，内部元素没有特定的顺序。

每个元素在容器中是唯一的，即不允许重复元素。

查找、插入和删除元素的平均时间复杂度为 O(1)，是通过哈希表实现的。

std::unordered_set不提供有序集合特有的操作，例如范围查找或查找键的上下界。它适用于需要高效查找和插入元素，但不需要特定顺序的场景。

集合常用操作：
插入元素：使用 insert() 函数将元素插入集合中，对于std::unordered_set集合，如果元素已经存在，则插入操作被忽略。对于std::set和std::multiset集合插入新元素时，容器会根据元素的键值将其放置在适当的位置，以保持元素的有序性。

删除元素：使用 erase() 函数删除指定的元素。

查找元素：使用 find() 函数来查找元素，它返回一个指向要查找的元素的迭代器，如果元素不存在，则返回 end()。例如：

#include <unordered_set>
#include <iostream>

int main() {
    std::unordered_set<int> mySet = {10, 20, 30};
    auto it = mySet.find(20);
    if (it != mySet.end()) {
        std::cout << "Element found: " << *it << std::endl;
    } else {
        std::cout << "Element not found." << std::endl;
    }
    return 0;
}