使用std::set_difference可求两个set的差集，需包含头文件，输入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。
示例代码：
#include iostream>#include
#include
#include
int main() {
std::set
std::set
std::vector
// 预分配空间，避免多次扩容
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 }
std::cout
return 0;
}
输出结果：
差集: 1 2
注意事项
-
std::set_difference要求输入区间已排序，而std::set自动有序，因此可直接使用。 - 输出容器需提前分配足够空间，否则可能导致未定义行为。
- 若希望结果仍为
set类型，可将结果插入新的std::set，或直接用inserter避免手动管理空间。
更简洁的写法（使用 inserter）：
立即学习“C++免费学习笔记（深入）”；
std::setstd::set_difference(
set1.begin(), set1.end(),
set2.begin(), set2.end(),
std::inserter(result, result.begin())
);
自定义类型的差集
如果set中存储的是自定义类型，需确保该类型支持比较操作（即定义了运算符），或者传入相应的比较函数。
例如：
struct Person {int id;
std::string name;
};
bool operator return a.id }
只要重载了，就可以像基本类型一样使用set_difference。
