从2个TXT文档读入整形数据，求交集

[CityMann]

有两个（txt）数据i分别存储着升序排列的整形数据(没有重复的数据)，写个程序将这两个iwenjian的整形数据的交集找出来，要求程序速度最优

[战在春秋]

引用

交集找出来

首先需要从txt文件中读入数据存放在数组中，如何读txt文件网上很多参考，可以百度。 以下代码假定这步已经完成，两个数组已经有值了。

int printIntersection(int arr1[], int arr2[], int m, int n)
{
  int i = 0, j = 0;
  while (i < m && j < n)
  {
    if (arr1[i] < arr2[j])
      i++;
    else if (arr2[j] < arr1[i])
      j++;
    else /* if arr1[i] == arr2[j] */
    {
      printf(" %d ", arr2[j++]);
      i++;
    }
  }
}
 
int main()
{
  int arr1[] = {1, 2, 4, 5, 6};
  int arr2[] = {2, 3, 5, 7};
  int m = sizeof(arr1)/sizeof(arr1[0]);
  int n = sizeof(arr2)/sizeof(arr2[0]);
  printIntersection(arr1, arr2, m, n);
  getchar();
  return 0;
}

代码复杂度为O(m + n)

[VVingerfly]

两个文件同时挨个读数据，并比较，相等的存下来，不等的数值小的继续读下一个。继续下去直到eof