C++ set容器

set 容器中的元素会自动按照升序排列（默认情况下），并且不允许有重复的元素。set 提供了高效的元素查找、插入和删除操作。

唯一性：set 中的每个元素都是唯一的，不允许有重复值。

自动排序：set 中的元素会根据其值自动排序，默认情况下是按照升序排列。

键-值对：虽然 set 存储的是单一的值（而不是像 map 那样存储键-值对），但它仍然可以看作是基于键（即元素值本身）的集合。

高效查找：由于 set 内部通常使用红黑树实现，查找、插入和删除操作的时间复杂度都是 O(log n)。

引入头文件 

#include <set>

声明和初始化

set<int> mySet;  // 声明一个存储int类型元素的set
set<string> myStringSet{"aa","bb","cc"};  // 声明一个存储string类型元素的set

插入元素 

mySet.insert(10);
mySet.insert(20);
mySet.insert(5);  // 元素会自动排序

遍历元素

// for循环
for (string a: myStringSet) {
    cout<< a <<" ";
}

// 使用迭代器
for (auto it = mySet.begin(); it != mySet.end(); ++it) {
    std::cout << *it << " ";
}

查找元素 

auto it = mySet.find(10);
if (it != mySet.end()) {
    std::cout << "Found 10" << std::endl;
}

删除元素 

mySet.erase(10);  // 删除值为10的元素
auto it = mySet.find(20);
if (it != mySet.end()) {
    mySet.erase(it);  // 使用迭代器删除元素
}

大小和空检查

cout << "Size of set: " << mySet.size() << endl;
if (mySet.empty()) {
    cout << "The set is empty" << endl;
}

自定义排序

#include <iostream>
#include <set>
using namespace std;
// 自定义比较函数对象
struct Compare {
    bool operator()( int a,  int b)const {
        return a > b;  // 降序排序
    }
};


int main() {
    set<int, Compare> myCustomSet;
    myCustomSet.insert(10);
    myCustomSet.insert(20);
    myCustomSet.insert(5);
    for (int a :myCustomSet) {
        cout << a << " ";
    }
    return 0;
}