set_intersection的使用

在 C++ 中，set_intersection 是 <algorithm> 头文件中的一个函数，它用于计算两个已排序范围 [first1, last1) 和 [first2, last2) 的交集，并将结果存储在另一个范围内。

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>

int main() {
    std::vector<int> v1 = {1, 2, 3, 4, 5};
    std::vector<int> v2 = {3, 4, 5, 6, 7};
    std::vector<int> v3;

    // 计算两个 vector 的交集，并存储在 v3 中
    // 首先，确保 v3 有足够的空间
    v3.resize(std::min(v1.size(), v2.size()));

    // 执行交集操作
    auto it = std::set_intersection(v1.begin(), v1.end(),
                                    v2.begin(), v2.end(),
                                    v3.begin());
//把交集给了v3
 

    return 0;
}

上面这种操作会带来一个问题 就是一旦我们的v3中有元素 我们会覆盖v3中的元素 如果想要不覆盖怎么操作？就要提出我们的inserter 是 <iterator> 头文件中定义的一个函数，它的作用是创建一个插入迭代器（Insert Iterator）。插入迭代器是一种迭代器适配器，它可以将元素插入到给定容器的指定位置。

插入操作：允许通过迭代器在容器中插入元素，而不是覆盖现有元素。

例子

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>

int main() {
    std::vector<int> v1 = {1, 2, 3, 4, 5};
    std::vector<int> v2 = {3, 4, 5, 6, 7};
    std::vector<int> v3;

    // 计算两个 vector 的交集，并存储在 v3 中
    // 首先，确保 v3 有足够的空间
    v3.resize(std::min(v1.size(), v2.size()));

    // 执行交集操作
    auto it = std::set_intersection(v1.begin(), v1.end(),
                                    v2.begin(), v2.end(),
                                    inserter(v3,v3.begin()));

    //即便我们v3有东西我们插入也是在v3的begin的前面插入 而不是覆盖它

    return 0;
}