如何在多个数组找出相同的值

[hdb5834661]

有多个整型已经排序过的数组，在这些数组中找出相同的值出来，越快越好！

[freshairfly]

一个简单的例子，你扩展一下就可以了：

#include <iostream>
#include <algorithm>

#define ARR_LEN(arr) (sizeof(arr)/sizeof(arr[0]))

void main()
{
    int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8, 8, 9};
    int arr2[] = {7, 8, 9};
    int arr3[8] = {0};

    int* end = std::set_intersection(arr1, arr1 + ARR_LEN(arr1), arr2, arr2 + ARR_LEN(arr2), arr3);

    for (int* i = arr3; i != end; ++i)
        std::cout << *i << std::endl;

    system("pause");
}

[passionboy03]

只能一次一次遍历了……
[Quote=引用楼主 hdb5834661 的帖子:]
有多个整型已经排序过的数组，在这些数组中找出相同的值出来，越快越好！
[/Quote]

[猫已经找不回了]

想快点的话，就先做点准备工作，用位图把需要查找的数组映射一下。

[chin_chen_again]

hash法。速度最快。

[once_and_again]

先看数组大小了,
用线性?

[chin_chen_again]

来吧，O（n）的复杂度，线性的哦！

#include <iostream>
#include <vector>
using namespace std;


int main()
{
	int ary[]={5,5,7,8,9,9,10,10,10};
	int size=sizeof(ary)/4;
	vector<int >result;

	for(int i=0;i<size-2;)
	{
         
         int j=i+1;
		 while(ary[j]==ary[i]&&j<size)
               j++;
		 if(ary[i]==ary[i+1])
			 result.push_back(ary[i]);
		 i=j;
		
	     

	}
	for(size_t j=0;j<result.size();j++)
		cout<<result[j]<<endl;
	system("pause");

}