C++ set_difference

最新推荐文章于 2024-07-25 14:01:15 发布

原创最新推荐文章于 2024-07-25 14:01:15 发布 · 1.3k 阅读

2 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

94 篇文章

订阅专栏

本文详细介绍了如何使用`std::set_difference`函数在两个已排序数组v1和v2中找出存在的但仅在v1中存在的元素，保持与v1相同的顺序，并演示了其在实际应用中的用法和注意事项。务必确保输入数组有序且v3已预设适当长度以避免越界。

差集 set_difference 两个排序范围的差异
构造从result指向的位置开始的排序范围，其中排序范围相对于排序范围的设置差异。两组的差异由第一组中存在的元素形成，但不存在于第二组中。函数复制的元素始终来自第一个范围，顺序相同。对于支持多次出现的值的容器，差异包括与第一个范围中一样多的给定值的出现，减去第二个保留顺序中的匹配元素的数量。

set_difference用法:

   v3.resize(v1.size() + v2.size());
   std::sort(v1.begin(), v1.end(), [](int a, int b){return a < b};);
   std::sort(v2.begin(), v2.end(), [](int a, int b){return a < b};);
   auto it = std::set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
   v3.resize(it-v3.begin());