c++中set_difference这个函数的意义和用法-Toy模板网

这篇具有很好参考价值的文章主要介绍了c++中set_difference这个函数的意义和用法。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

今天正好碰到了这个函数，虽然大概可以猜出这个函数的作用，但是仍然期待一个通俗易懂的解释，网上搜索了一下，搜到百度百科，感觉没有抓住重点，虽然示例也勉强可以理解，但是总感觉讲究不够直观。

下图绿色部分就是这个函数的功能了。

c++中set_difference这个函数的意义和用法

于是，最终在Notion的帮助下，我得到了以下回答，我觉得这个讲解很棒，而且示例中很贴心第改变了输出数组的大小。

set_difference是C++中的一个函数，它接受两个有序的范围作为输入，并输出在第一个范围中但不在第二个范围中的元素。输出写入到一个第三个范围中，该范围必须足够大以容纳所有输出的元素。

以下是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指定。该函数返回指向输出范围结尾的迭代器。

以下是set_difference的一个示例用法：

#include <iostream>
#include <algorithm>
#include <vector>

int main() {
    std::vector<int> v1 = {1, 2, 3, 4, 5};
    std::vector<int> v2 = {2, 4, 6};
    std::vector<int> result(v1.size());

    auto it = std::set_difference(v1.begin(), v1.end(),
                                  v2.begin(), v2.end(),
                                  result.begin());
    result.resize(it - result.begin());

    for (auto i : result) {
        std::cout << i << " ";
    }
    std::cout << std::endl;

    return 0;
}

在此示例中，我们有两个向量v1和v2。我们想要找到在v1中但不在v2中的元素。我们创建一个大小与v1相同的第三个向量result，并将其开始迭代器传递给set_difference。输出写入到result中，并且该函数返回指向输出范围结尾的迭代器。然后，我们将result调整为输出范围的大小，并打印其内容。

该程序的输出结果为：