标签:begin set vTarget 差集 v1 v2 include difference
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
class Print
{
public:
void operator()(int i)
{
cout << i << endl;
}
};
int main()
{
vector<int> v1;
vector<int> v2;
for(int i = 0; i < 10; i++)
{
v1.push_back(i);
v2.push_back(i + 5);
}
vector<int> vTarget;
vTarget.resize(v2.size());
/* v1与v2的差集 */
vector<int>::iterator it =
set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
for_each(vTarget.begin(), it, Print());
cout << "-------" << endl;
/* v2与v1的差集 */
it = set_difference(v2.begin(), v2.end(), v1.begin(), v1.end(), vTarget.begin());
for_each(vTarget.begin(), it, Print());
return 0;
}
$ ./a.out
0
1
2
3
4
-------
10
11
12
13
14
注:
- 求差集的两个集合必须是有序序列
- 目标容器开辟空间,取两个容器较大值
- set_difference返回值是差集中最后一个元素的位置
标签:begin,set,vTarget,差集,v1,v2,include,difference 来源: https://www.cnblogs.com/zhangxuechao/p/16537596.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。