计算两组交集时出现分段错误

Question

我需要求两个数组的交集，并打印出两个数组交集的元素个数。我还必须考虑两个数组中的任何重复元素。因此，我决定通过将两个数组转换为集合来处理重复元素，然后取这两个集合的交集。但是，当我运行我的代码时遇到分段错误。我不确定这是在哪里发生的，有什么办法可以解决这个问题吗？

#include<iostream>
#include<algorithm>
#include<vector>
#include<set>
using namespace std;
int NumberofElementsInIntersection (int a[], int b[], int n, int m ){
        // Your code goes here
        int i=0,j=0,count=0;
        set<int> s1,s2;
        vector<int> v;
        vector<int>::iterator it;
        for(i=0;i<n;i++)
            s1.insert(a[i]);
        for(i=0;i<m;i++)
            s2.insert(b[i]);
       it=set_intersection(s1.begin(),s1.end(),s2.begin(),s2.end(),v.begin());
       return (it-v.begin());
}

int main(){
    int a[] = {1, 2, 3, 4, 5, 6};
    int b[] = {3, 4, 5, 6, 7};
    cout<<NumberofElementsInIntersection(a,b,6,5);
    return 0;
}

Answer 1

set_intersection不分配内存：https://en.cppreference.com/w/cpp/algorithm/set_intersection

你需要一个 vector 和一些 space。将 vector<int> v; 更改为 vector<int> v(n+m);

https://ideone.com/NvoZBu

Answer 2

我相信你需要提供一个 std:: back_inserter(v)。不需要预分配，但从优化的角度来看它是有帮助的。请参阅

中的示例

https://en.cppreference.com/w/cpp/algorithm/set_intersection

Answer 3

见https://en.cppreference.com/w/cpp/algorithm/set_intersection

您的向量迭代器不会调整向量的大小来添加新元素。您应该改用 back_inserter。

//also needs #include <iterator>
int NumberofElementsInIntersection (int a[], int b[], int n, int m ){
        // Your code goes here
        int i=0;
        set<int> s1,s2;
        vector<int> v;
        for(i=0;i<n;i++)
            s1.insert(a[i]);
        for(i=0;i<m;i++)
            s2.insert(b[i]);
       set_intersection(s1.begin(),s1.end(),s2.begin(),s2.end(),back_inserter(v));
       return v.size();
}

计算两组交集时出现分段错误

Segmentation fault while calculating the intersection of two sets

c++

arrays

stl

set

segmentation-fault