c++如何求两个vector的交集和差集 _c++ vector交集与差集计算方法-C++-PHP中文网

c++如何求两个vector的交集和差集 _c++ vector交集与差集计算方法

下次还敢

发布： 2025-11-13 17:03:30

原创

882人浏览过

使用set_intersection和set_difference前需排序两vector，分别求交集与差集，结果存入预分配或通过back_inserter动态扩展的容器中。

c++如何求两个vector的交集和差集 _c++ vector交集与差集计算方法

在C++中，求两个vector的交集和差集可以通过标准库中的算法函数实现，前提是这两个vector已经排序。主要使用<algorithm>头文件中的set_intersection和set_difference函数。

1. 求两个vector的交集（set_intersection）

要计算两个vector的交集，需先对两个vector进行排序，然后使用set_intersection将结果写入目标容器。

示例代码：

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

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

    // 必须先排序
    sort(v1.begin(), v1.end());
    sort(v2.begin(), v2.end());

    // 预分配空间
    v_intersection.resize(min(v1.size(), v2.size()));

    auto it = set_intersection(
        v1.begin(), v1.end(),
        v2.begin(), v2.end(),
        v_intersection.begin()
    );

    // 调整大小以去除未使用的部分
    v_intersection.erase(it, v_intersection.end());

    cout << "交集: ";
    for (int n : v_intersection) cout << n << " ";
    cout << endl;

    return 0;
}

输出：
交集: 2 5

立即学习“C++免费学习笔记（深入）”；

2. 求两个vector的差集（set_difference）

差集表示在第一个vector中但不在第二个vector中的元素。同样需要排序，并使用set_difference函数。

集简云

软件集成平台，快速建立企业自动化与智能化

查看详情

示例代码：

// 接上面的v1, v2

vector<int> v_diff;
v_diff.resize(max(v1.size(), v2.size())); // 安全起见分配最大长度

auto it_diff = set_difference(
    v1.begin(), v1.end(),
    v2.begin(), v2.end(),
    v_diff.begin()
);

v_diff.erase(it_diff, v_diff.end());

cout << "v1 - v2 的差集: ";
for (int n : v_diff) cout << n << " ";
cout << endl;

输出：
v1 - v2 的差集: 1 6