c++中的集合----set的使用方法

在C++中，set 是一个容器，用于存储唯一元素，且按特定顺序排序。其具备自动排序，快速查找，去重，插入效率高的特点。以下是定义和使用 set 的基本方法：

#include<iostream>
#include<set>
#include<algorithm>
using namespace std;

set<int> first;

int main(){
    first.insert(1);
    first.insert(2);
    first.insert(3);
    //遍历
    for(int a:first){
        cout << a << endl;
    }
    //查找
    if(first.find(2)!=first.end()){cout << 2 << " in set" << endl;}
    //获取集合大小
    cout << "set have " << first.size() << " elements" << endl;
    cout << "set can have " << first.max_size() << " elements" << endl;
    //清空
    first.clear();
    //继续查找
    if(first.find(2)==first.end()){cout << 2 << " not in set" << endl;}
}

交并差集操作

set_intersection   //求俩个容器的交集
set_union          //求两个容器的并集
set_difference    //求两个容器的差集

实际案例，这里出现了一个新词儿，inserter它返回通用插入型迭代器，内部会调用容器container的insert(pos)方法将数据插入到pos位置。除了为每个容器定义的迭代器之外，标准库在头文件iterator中还定义了额外几种迭代器。这些迭代器包括以下几种。暂时还没有学带迭代器这一块，所以先记录一下，后续再补，先来看看利用set进行交集，并集以及差集的具体操作：

#include <iostream>
#include <set>
#include <algorithm>
using namespace std;

// 输出set的内容
void printSet(const set<int>& s) {
    for (int num : s) {
        cout << num << ' ';
    }
    cout << '\n';
}

int main() {
    set<int> set1 = {1, 2, 3, 4, 5};
    set<int> set2 = {4, 5, 6, 7, 8};

    // 交集
    set<int> intersection;
    set_intersection(set1.begin(), set1.end(),set2.begin(), set2.end(),inserter(intersection, intersection.begin()));
    printSet(intersection); // 输出: 4 5

    // 并集
    set<int> unionSet;
    set_union(set1.begin(), set1.end(),set2.begin(), set2.end(),inserter(unionSet, unionSet.begin()));
    printSet(unionSet); // 输出: 1 2 3 4 5 6 7 8

    // 差集
    set<int> difference;
    set_difference(set1.begin(), set1.end(),set2.begin(), set2.end(),inserter(difference, difference.begin()));
    printSet(difference); // 输出: 1 2 3

    return 0;
}