C++中求两个set的差集方法

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

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

使用 set_difference 求差集

步骤说明：

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

示例代码：

输出结果：
差集: 1 2

注意事项

• std::set_difference要求输入区间已排序，而std::set自动有序，因此可直接使用。
• 输出容器需提前分配足够空间，否则可能导致未定义行为。
• 若希望结果仍为set类型，可将结果插入新的std::set，或直接用inserter避免手动管理空间。

更简洁的写法（使用 inserter）：

自定义类型的差集

如果set中存储的是自定义类型，需确保该类型支持比较操作（即定义了<运算符），或者传入相应的比较函数。

例如：

只要重载了<，就可以像基本类型一样使用set_difference。