关于set_difference和set_symmtirc_difference遇到的一个坑

最新推荐文章于 2024-01-22 10:32:30 发布
最新推荐文章于 2024-01-22 10:32:30 发布
阅读量848 收藏
点赞数
分类专栏： C++ STL 文章标签： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/c_k_k/article/details/52397040
版权

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());

1.v1和v2是一个有序的数组;

2.v1和v2必须是顺序排列,

3.v3需要设置长度,否则会越界

蓝胖爹爹
关注
专栏目录
关于C++中使用set_union、set_intersection、set_difference，set_symmetric_difference、merge的总结
amf12345的博客
08-03 1524
STL set中有set_union(取两集合并集)、set_intersection(取两集合交集)、set_difference(取两集合差集)。 1、这几个函数的参数一样。 2、set_union(x1.begin(), x1.end(), x2.begin(), x2.end(), inserter(x, x.begin()))，前两个参数是集合x1的头尾，再依次是集合x2的头尾，最后一...
c++ STL set_difference set_intersection set_union 操作
08-31
set_difference 算法用于计算两个容器的差集，即找到第一个容器中存在而第二个容器中不存在的元素。该算法需要两个容器都是有序的，可以是 vector 或 set 等容器。set_difference 算法的使用步骤如下： 1. 首先，...
set_difference
xms12_3的博客
01-22 613
【代码】set_difference。
set_difference()
取而代之的专栏
08-23 1万+
set_difference()算法计算两个集合[start1, end1)和[start2, end2)的差集, 并将差集存放到result. 两个集合以序列的形式给出, 且必须先按升序排好位置. set_difference()是一个指向result序列末尾的迭代器.
set_difference()用法
qq_45595985的博客
09-15 1090
解释：比较栈st和栈st1的不同，将其放在栈hight中 set_difference(st.begin(),st.end(),st1.begin(),st1.end(),insert_iterator<set<int> >(hight,hight.begin()));
c++利用stl set_difference对车辆进出区域进行判定
08-31
C++语言中提供了一个名为set_difference的算法，该算法可以用来求两个集合的差集，结果集合中包含所有属于第一个集合但不属于第二个集合的元素。在实际应用中，该算法可以用于解决各种问题，例如本文所述的车辆进出...
C++ set_difference
GreedySnaker的博客
03-22 1186
差集 set_difference 两个排序范围的差异 构造从result指向的位置开始的排序范围，其中排序范围相对于排序范围的设置差异。 两组的差异由第一组中存在的元素形成，但不存在于第二组中。函数复制的元素始终来自第一个范围，顺序相同。 对于支持多次出现的值的容器，差异包括与第一个范围中一样多的给定值的出现，减去第二个保留顺序中的匹配元素的数量。 请注意，这是一个方向性操作 - 对于对称的等效操作，请参阅[first1,last1)[first2,last2) set_difference用法:
set_difference函数
sang_12345的博客
02-18 1609
1.功能：求两个集合的差集 2.函数原型 set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest); 两个集合必须是有序集合 beg1,end1,beg2,end2 容器1开始、结束迭代器；容器2开始、结束迭代器 dest 目标容器开始迭代器 3.举例： v1容器: 0 1 2 3 4 5 6 7 8 9 v2容器：5 6 7 8 9 10 11 1...
几个STL算法：includes，set_difference、set_intersection、set_symmetric_difference、set_union, pre_permutation, next_permutation
01-28 3086
includes：测试有序序列中是否包含另一个序列的全部元素。templatebool includes(inputIterator1 first1, inputIterator1 last1,                     inputIterator2 first2, inputIterator2 last2);templatebool includes(inputIterator1 first1, inputIterator1 last1,                     inputI
set_difference的使用
Win_Xin的博客
03-22 5372
BOOL CalcDiff( vector&lt;int&gt;&amp; vecOne, vector&lt;int&gt;&amp; vecTwo, vector&lt;int&gt;&amp; vecDiff ) { sort( vecOne.begin(), vecOne.end(), SortID() ); // 排序 set_difference( ...
C++set_difference的使用方式
码云仓库地址：https://gitee.com/lance-gyq
04-11 1220
C++set_difference的使用方式 功能描述： 求两个集合的差集 函数原型： //set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest); * //求两个集合的交集 * //beg1容器1开始迭代器 * //end1容器1结束迭代器 * //beg2容器2开始迭代器 * //end2容器2结束迭代器 * //dest目标容器开始迭代器 代码示例： #inc
STL标准库算法（下）排序算法 set_difference,set_union,set_symmetric_difference等函数详细解释
m0_61886762的博客
04-24 541
该篇博客接上篇博客继续详细解释STL中的排序算法中的set类型的函数怎么进行具体应用废话不多说，我们来直接看代码段吧，代码段中有对各个算法的详细的解释，请细看。 #include <iostream> #include<vector> #include<algorithm> using namespace std; void output(int val) { cout << val << " "; } ...
stl中的set_difference的使用
yys213的专栏
07-13 1468
appearGridSet.resize(9); // 先保证空间的大小，不用reserve，用reserve后end()位置没有变 result = std::set_difference(   thisNotifyGridSet.begin(), thisNotifyGrid
set_difference的用法
zhuxin
11-21 1096
#include #include #include using namespace std; int main (void) { int first[] = {5,10,15,20,25}; int second[] = {50,40,30,20,10}; vector v(10); // 0 0
std::set_difference用法
hanhan的博客
04-06 1001
其中，first1 和 last1 表示第一个有序范围的起始和结束迭代器，first2 和 last2 表示第二个有序范围的起始和结束迭代器，d_first 表示结果范围的起始迭代器。std::set_difference 是 C++ STL 中的一个算法，用于计算两个有序范围之间的差集，并将结果存储到另一个有序范围中。需要注意的是，输入范围必须是有序的，否则 std::set_difference 算法的行为是未定义的。另外，结果范围必须足够大，以容纳所有的差集元素。
codechef-Set Difference
Linoy
05-12 612
Set Difference
97.C++.常用集合算法-set_difference
C/C++/Linux/MySQL
07-28 819
3.set_difference 功能描述：求两个集合的差集 函数原型 set_difference(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest); //求两个集合的差集 //注意：两个集合必须是有序序列 //beg1容器1开始迭代器 //end1容器1结束迭代器 //beg2容器2开始迭代器 //end2容器2结束迭代器 //dest 目标容器开始迭代器 #include<iostream
C++集合操作之集合差集：std::set_difference
热门推荐
u014023993的专栏
08-13 3万+
  C++集合操作之集合并集：std::set_difference   算法set_difference可以用来求两个集合的差集，此处的集合可以为std::set，也可以是std::multiset，但是不可以是hash_set以及hash_multiset。为什么呢？因为set_difference要求两个区间必须是有序的（从小到大排列），std::set和std::multiset为有...
c++ set set_difference
最新发布
08-24
在C++中，`std::set` 是一种关联容器，它按照元素值的自然顺序进行排序，并且不允许有重复的元素。`std::set_difference` 是 C++ 标准库提供的一个算法，用于计算两个集合之间的差异，即第一个集合中不在第二个集合中存在的元素。 `set_difference` 的原型通常看起来像这样： ```cpp template< class InputIterator1, class InputIterator2, class OutputIterator > OutputIterator set_difference( InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator d_first ); ``` 这里的参数说明如下： - `first1` 和 `last1` 是第一个集合的迭代器范围。 - `first2` 和 `last2` 是第二个集合的迭代器范围。 - `d_first` 是结果差异集的开始位置，返回的是一个新的区间，包含所有不在第二个集合中的第一个集合的元素。 使用这个函数时，你可以创建一个新的 `std::set` 或者其他的容器来存储结果，因为它会自动排除重复项。 例如： ```cpp std::set<int> s1 = {1, 2, 3, 4, 5}; std::set<int> s2 = {3, 4, 6}; std::set<int> result; result = std::set_difference(s1.begin(), s1.end(), s2.begin(), s2.end(), result.begin()); ``` 在这个例子中，`result` 将只包含 {1, 2, 5}，因为这些是 `s1` 中既不在 `s2` 中也不重复的元素。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值