[英]C++set intersection and union using arrays
我要找到set union的基数,并从数据文件中设置两组的交集。 我创建了两个数组(setA []和setB [])来存储我的数据。 a和b分别是集合A和集合B中的元素数量。 setIntersection应该保存集合A和集合B之间的交集结果。但我仍然坚持如何找到并集和交集。
int printIntersection(int setA[], int setB[], int setIntersection[], int a, int b, int k)
{
int i = 0;
int j = 0;
while(i < a && j < b)
{
if(setA[i] < setB[j])
{
i++;
}
else if(setA[i] > setB[j])
{
j++;
}
else if (setA[i] == setB[j])
{
setIntersection[k] = setA[i];
i++;
j++;
k++;
}
cout<<"Cardinality of intersection is "<<k<<endl;
}
这段代码用于交叉,但我没有得到任何东西。 我不知道从哪里开始工会。 任何人都可以帮我解决代码谢谢! PS我只允许使用数组和简单的代码算法。 提前致谢!
使用std :: set_union和std :: set_intersection ,例如
int *c = std::set_union(setA, setA + a, setB, setB + b, setC)
int *c = std::set_intersection(setA, setA + a, setB, setB + b, setC)
其中setC
是足够大小的输出数组; c
指向构造范围的最后一个元素之后的一个。
如果你想要基数, c - setC
就是你的答案。
我建议使用像std::vector
的表示法,并在算法调用中使用迭代器而不是数组/指针/长度。
输入范围假定为已排序; 输出也是如此。
如果你想自己做,你会在上面的链接中找到“可能的实现”。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.