c++ set_difference(STL set_difference)算法详解

发布时间：2020-12-16 07:40:11 所属栏目：百科来源：网络整理

导读：set_difference() 算法可以创建两个集合的差集，它也有两个版本的函数并且参数集和 set_union() 相同。下面是一个对降序 set 容器使用这个算法的示例： std::setstring,std::greaterstring words1 {"one","two","three","four","five","six" };std::setstring

set_difference() 算法可以创建两个集合的差集，它也有两个版本的函数并且参数集和 set_union() 相同。下面是一个对降序 set 容器使用这个算法的示例：

std::set<string,std::greater<string>> words1 {"one","two","three","four","five","six" };
std::set<string,std::greater<string>> words2 { "four","six","seven","eight","nine"};
std::set<string,std::greater<string>> result;
std::set_difference(std::begin(words1),std::end(words1),std::begin(words2),std::end(words2),std::inserter(result,std::begin(result)),std::greater<string>());
// Result: "two","one"

这里调用的这个版本的函数的第 6 个参数是一个用来比较元素的函数对象，因为来自 set 容器的这段元素也用这个函数排序。通过从 words 集合中移除 word1 和 word2 共有的元素来获取差集，差集由来自 word1 的元素组成。结果得到 words1 的前三个元素的降序序列。这个算法也会返回一个迭代器，它指向目的容器被插入的最后一个元素的下一个位置。

set_symmetric_difference()算法

set_symmetric_difference() 算法和先前的集合算法遵循同一种模式。下面的几条语句展示了它的用法：

std::set<string> words1 { "one","six" };
std::set<string> words2 {"four","nine"};
std::set_symmetric_difference(std::begin(words1),std::ostream_iterator<string> {std::cout," "});

这个范围内的元素默认是升序排列的。集合的对称差集中的元素是两个集合中不包括它们共有元素的元素。最后一个函数的参数定义了结果集的存放位置，它是一个 ostream_iterator，因此这些元素会被写入 cout，输出内容如下：

eight nine one seven three two

自然地，这些序列中的 string 元素都是对它们使用 < 运算符后得到的结果，因为默认的比较函数对象类型是 less<string>。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!