PHP判断一个数组是另一个数组子集的方法详解

墨裔

需求

最少的时间复杂度判断$a数组是否是$b数组的子集

1. 
   
2. // 快速的判断$a数组是否是$b数组的子集
   
3. $a = array(135,138);
   
4. $b = array(135,138,137);
   

复制代码

array_diff 计算差集 PHP 4.0.1 以上可用

1. 
   
2. $c = array_diff($a, $b);
   
3. print_r($c);
   
4. $flag = empty($c)?1 : 0;
   
5. if ($flag) {
   
6.   echo "Yes";
   
7. }else {
   
8.   echo "No";
   
9. }
   

复制代码

array_intersect 计算交集 (推荐) PHP 4.0.1 以上可用

为啥推荐这个函数 , 是因为这个函数计算完成后可以用IF来判断是否与原来数组相等;

1. 
   
2. if ($a == array_intersect($a, $b)) {
   
3.   $flag = 1;
   
4. }else {
   
5.   $flag = 0;
   
6. }
   
7. if ($flag) {
   
8.   echo "Yes";  //完全包含
   
9. }else {
   
10.   echo "No";  //不完全包含
    
11. }
    

复制代码