多个排序数组求交集

如果有多个已经按照从小到大排序的数字数组，如何快速的获取这些数组元素交集，即找到一个子集合在所有的数组中都出现。 

 


解决办法： 
（1）找到最短的数组v[i]作为标准数组。目标集合x必然是v[i]的子集合 
（2）如果v[i]中的某个元素v[i][j] 在所有数组中都出现，那么设定stat[i]=v.size()-1; 
stat[i]是状态数组。表示v[i][j]在多少个数组中出现。 
  
(3) 用二分查找算法，在v[1]数组中查找 v[i][j]是否出现。 
   如果出现：那么在v[2]中查找； 
   否则：v[i][j]不是目标元素。 
   当v[n]中都有v[i][j]，那么输出v[i][j]； 
(4)注意：

   当在v[1]中查找 v[i][j+1]的时候，比 v[i][j]小的部分不用再查询了。
应用场景： 
   搜索引擎的And搜索结果的索引合并