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

使用std::set_intersection可高效求两set交集，需包含头文件并预分配结果空间；示例中set1与set2交集为3 4 5；若结果需保持set类型，可用循环结合find插入，代码更直观但适合小数据量；注意输入有序、输出容器扩容及去重特性；推荐set_intersection用于性能敏感场景，遍历法适用于简单逻辑。

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

在C++中，求两个set的交集可以使用标准库中的std::set_intersection算法。这个函数定义在头文件中，能够高效地计算两个有序序列的交集。

1. 使用 std::set_intersection 求交集

std::set本身是有序容器，因此可以直接用于set_intersection。你需要准备一个目标容器来存储结果，比如vector或另一个set。

示例代码：

#include 
#include 
#include 
#include 

int main() {
    std::set set1 = {1, 2, 3, 4, 5};
    std::set set2 = {3, 4, 5, 6, 7};

    std::vector result;
    // 预分配空间，避免多次扩容
    result.resize(std::min(set1.size(), set2.size()));

    auto it = std::set_intersection(
        set1.begin(), set1.end(),
        set2.begin(), set2.end(),
        result.begin()
    );

    // 调整result大小到实际交集长度
    result.erase(it, result.end());

    // 输出结果
    for (const auto& val : result) {
        std::cout << val << " ";
    }
    // 输出: 3 4 5
    return 0;
}

2. 保持结果为 set 类型

如果你希望交集结果仍然是std::set类型，可以直接遍历其中一个集合，检查元素是否在另一个集合中存在。

来福FM

来福 - 你的私人AI电台

下载

示例代码：

std::set intersection;
for (const auto& elem : set1) {
    if (set2.find(elem) != set2.end()) {
        intersection.insert(elem);
    }
}

这种方法代码更直观，适合小数据量场景，时间复杂度为 O(n log n)，与set_intersection相近。

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

3. 注意事项

输入必须有序：虽然std::set天然有序，但如果用其他容器（如vector），需先排序。
结果容器要足够大：使用set_intersection时，输出容器需预先分配空间，否则行为未定义。
去重自动完成：set本身不包含重复元素，交集结果天然无重复。

基本上就这些方法，std::set_intersection效率高，推荐用于性能敏感场景；直接遍历判断则更易读，适合逻辑简单的程序。