mysql 判断两个数组是不是有交集

Posted 2023-05-12

参考技术A 在php中求数组的交集，我们可以与PHP给我们提供的现成函数：array_intersect()，其用法格式为：

array array_intersect(array array1,array array2[,arrayN…])

根据上述的语法格式，我们来写一个例子：

1 <?php
2 $fruit1 = array("Apple","Banana","Orange");
3 $fruit2 = array("Pear","Apple","Grape");
4 $fruit3 = array("Watermelon","Orange","Apple");
5 $intersection = array_intersect($fruit1, $fruit2, $fruit3);
6 print_r($intersection);
7 // 输出结果：
8 // Array ( [0] => Apple )
9 ?>

本例子将返回在$fruit1数组中出现且在$fruit2和$fruit3中也出现的所有水果的名子。

使用array_intersect()函数时要注意：只有在两个元素相等且具有相同的数据类型时，array_intersect()函数才会认
为它们是相同的，否则不能进行交集计算。array_intersect()函数返回一个保留了键的数组，只由第一个数组中出现的且在其它数组中都出现的
值组成。

若要求关联数组的交集，请使用array_intersect_assoc()函数，给你个简单的例子：

1 <?php
2 $fruit1 = array("red"=>"Apple","yellow"=>"Banana","orange"=>"Orange");
3 $fruit2 = array("yellow"=>"Pear","red"=>"Apple","purple"=>"Grape");
4 $fruit3 = array("green"=>"Watermelon","orange"=>"Orange","red"=>"Apple");
5 $intersection = array_intersect_assoc($fruit1, $fruit2, $fruit3);
6 print_r($intersection);
7 // 输出：
8 // Array ( [red] => Apple )
9 ?>

array_intersect_assoc()函数语法格式如下：

array array_intersect_assoc(array array1,array array2[,arrayN…])

array_intersect_assoc()与array_intersect()基本相同，只不过他在比较中还考虑了数组的键。因此，只有在第一个数组中出现，且在所有其他输入数组中也出现的键/值对才返回到结果数组中。本回答被提问者采纳

求两个数组的交集 -;可以使用HashMap做

求两个数组的交集

思路：

1，第一个数组的元素放入hashmap中，令值为1（不论是否重复）.

2.  循环检验第二个数组的元素，判断hashmap中是否已经存在该值（m.getKey(a2[i])），存在则value更新为2.

3. 将hashmap值为2的元素的key放到list中（  if(e.getValue()==2）list.add(e.getKey());   ) ，变成数组（toArray（）方法）后返回.

package com.yuxin.learn;

import java.security.KeyStore.Entry;
import java.util.*;

public class Main 
	
	public static Integer[] interset(int[] a1,int[] a2)
		int len1 = a1.length;
		int len2 = a2.length;
		int len = a1.length+a2.length;
		Map<Integer,Integer> m = new HashMap<Integer,Integer>(len);
		LinkedList<Integer> ret = new LinkedList<Integer>();
		for(int i=0;i<len1;i++)
			if(m.get(a1[i])==null)
				m.put(a1[i], 1);
		
		for(int i=0;i<len2;i++)
			if(m.get(a2[i])!=null)
				m.put(a2[i],2);
		
		for(java.util.Map.Entry<Integer, Integer> e:m.entrySet())
			if(e.getValue()==2)
				ret.add(e.getKey());
			
		
		Integer[] retArray=;
		return ret.toArray(retArray);
	
	public static void main(String[] args) 
		int M=4;
		int N=6;
		ArrayList<Integer> l1 = new ArrayList<Integer>();
		ArrayList<Integer> l2 = new ArrayList<Integer>();
		Scanner scanner = new Scanner(System.in);
		/*System.out.println("输入两个数组l1,l2,输入-1结束");
		System.out.println("l1:");
		int get = 0;
		for(int i=0;i<M;i++)
			get = scanner.nextInt();
			l1.add(get);
		
		for(int i=0;i<N;i++)
			get = scanner.nextInt();
			l2.add(get);
		
		System.out.println(l1);
		System.out.println(l2);*/
		int a1[] = 45, 5, 2, 5,2334;
		int a2[] = 2, 5, 2, 52, 5, 2334,22;
		Integer[] r = interset(a1,a2);
		for(Integer i:r)
			System.out.println(i);