std::set_difference用法

std::set_difference 是 C++ STL 中的一个算法，用于计算两个有序范围之间的差集，并将结果存储到另一个有序范围中。std::set_difference 的函数签名如下：

template<class InputIt1, class InputIt2, class OutputIt>
OutputIt set_difference(InputIt1 first1, InputIt1 last1, InputIt2 first2, InputIt2 last2, OutputIt d_first);

其中，first1 和 last1 表示第一个有序范围的起始和结束迭代器，first2 和 last2 表示第二个有序范围的起始和结束迭代器，d_first 表示结果范围的起始迭代器。std::set_difference 算法会计算第一个有序范围中存在但是第二个有序范围中不存在的元素，并将结果存储到结果范围中。如果有多个元素在第一个有序范围中出现，但是在第二个有序范围中不存在，那么只会将它们的第一次出现的位置的元素插入到结果范围中。
需要注意的是，输入范围必须是有序的，否则 std::set_difference 算法的行为是未定义的。另外，结果范围必须足够大，以容纳所有的差集元素。

下面是一个使用 std::set_difference 算法计算两个有序范围之间差集的例子：

std::vector<int> vec1{1, 2, 3, 4, 5};
std::vector<int> vec2{2, 3, 4};
std::vector<int> result;
std::set_difference(vec1.begin(), vec1.end(), vec2.begin(), vec2.end(), std::back_inserter(result));

在这个例子中，我们使用 std::set_difference 算法计算 vec1 和 vec2 之间的差集，并将结果存储到 result 中。std::back_inserter 是一个迭代器适配器，它可以将元素插入到容器的末尾。最终，result 中的元素为 {1, 5}。
需要注意的是，std::set_difference 算法的时间复杂度为 On，n 是输入范围的大小。因此，这种方式的时间复杂度与输入范围的大小有关，而与 vec1 和 vec2 的大小无关。如果 vec1 和 vec2 的大小差异很大，这种方式可能会更加高效。