Matlab的intersect函数的C++实现_c++intersect

Matlab的Intersect函数是求两个向量的交集，默认是对数据进行排序。

与setdiff函数类似，C++STL中也有set_intersection函数实现交集的功能，与setdiff转成C++类似，也需要几个步骤来得到最后一致的结果：

1、先对向量进行sort排序；

2、声明一个vector对象，大小为两个向量最长的那个值（保证向量的长度足够），使用set_intersection求交集，代码片段如下：

vector<int> v;
    vector<int>::iterator it;
    v.resize(ANumber>BNumber ? ANumber : BNumber);
    it = set_intersection(arrayA[0], arrayA[0]+ANumber, arrayB[0], arrayB[0]+BNumber, v.begin());

3、set_intersection函数只是把两个向量的相同元素找出来并排列，不同的元素排列在最后一个相同元素后面，使得向量的长度并不变。如A[5]={1,1,2,3,4},B[3]={1,3,5}，声明的vector是C，size是5，结果为C={1,1,3,2,4}