c++中如何求两个set的差集_c++ set差集方法-C++-PHP中文网

c++中如何求两个set的差集_c++ set差集方法

穿越時空

发布： 2025-10-09 14:13:01

原创

821人浏览过

使用std::set_difference可求两个set的差集，需包含<algorithm>头文件，输入set自动有序，输出容器需预分配空间或使用inserter；示例中set1与set2的差集为{1,2}，结果存入vector或set；自定义类型需重载<运算符以支持比较。

c++中如何求两个set的差集_c++ set差集方法

在C++中，求两个set的差集可以使用标准库中的std::set_difference算法。这个函数定义在algorithm头文件中，用于计算两个有序序列的差集，即属于第一个集合但不属于第二个集合的元素。

使用 set_difference 求差集

步骤说明：

std::set本身是有序容器，天然满足set_difference对有序输入的要求。
调用std::set_difference时，需要提供两个输入区间的迭代器和一个输出迭代器。
结果会写入到指定的输出容器中，比如另一个set或vector。

示例代码：

#include <iostream>
#include <set>
#include <vector>
#include <algorithm>
int main() {
    std::set<int> set1 = {1, 2, 3, 4, 5};
    std::set<int> set2 = {3, 4, 5, 6, 7};

    std::vector<int> difference;
    // 预分配空间，避免多次扩容
    difference.resize(set1.size());

    auto it = std::set_difference(
        set1.begin(), set1.end(),
        set2.begin(), set2.end(),
        difference.begin()
    );

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

    std::cout << "差集: ";
    for (const auto& elem : difference) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    return 0;
}

输出结果：
差集: 1 2