zoukankan      html  css  js  c++  java
  • php判断一个数组是另一个数组的子集

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

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

    实现方法

    这里介绍三种方法,思路其实是相同的,差别在于实现的代码上

    1.for循环遍历

    $flag = 1;     
    foreach ($a as $va) {     
        if (in_array($va, $b)) {     
            continue;     
        }else {     
            $flag = 0;     
            break;     
        }     
    }     
         
    if ($flag) {     
        echo "Yes";     
    }else {     
        echo "No";     
    }  
    

      

    $flag = 1;     
    foreach ($a as $va) {     
        if (in_array($va, $b)) {     
            continue;     
        }else {     
            $flag = 0;     
            break;     
        }     
    }     
         
    if ($flag) {     
        echo "Yes";     
    }else {     
        echo "No";     
    }  
    

      2.array_diff的使用;计算数组的差集

    array_diff(array1,array2,array3...);
    

      

    返回值:	返回差集数组,该数组包括了所有在被比较的数组(array1)中,但是不在任何其他参数数组(array2 或 array3 等等)中的键值。
    

      

    $c = array_diff($a, $b);     
    print_r($c);     
    $flag = empty($c)?1 : 0;     
         
    if ($flag) {     
        echo "Yes";     
    }else {     
        echo "No";     
    }  
    

      

    $c = array_diff($a, $b);     
    print_r($c);     
    $flag = empty($c)?1 : 0;     
         
    if ($flag) {     
        echo "Yes";     
    }else {     
        echo "No";     
    }  
    

      3.array_intersect的使用;计算数组的交集

    array_intersect(array1,array2,array3...);
    

      

    返回值:	返回交集数组,该数组包括了所有在被比较的数组(array1)中,同时也在任何其他参数数组(array2 或 array3 等等)中的键值。
    

      

    if ($a == array_intersect($a, $b)) {     
        $flag = 1;     
    }else {     
        $flag = 0;     
    }     
         
    if ($flag) {     
        echo "Yes";     
    }else {     
        echo "No";     
    }  
    

      

    if ($a == array_intersect($a, $b)) {     
        $flag = 1;     
    }else {     
        $flag = 0;     
    }     
         
    if ($flag) {     
        echo "Yes";     
    }else {     
        echo "No";     
    }  
    

      

  • 相关阅读:
    8086汇编学习小记王爽汇编语言实验12
    8086汇编学习小记王爽汇编语言课程设计1
    activeMQ 持久化配置 kevin
    snmpwalk kevin
    tcp benchmark kevin
    apache camel 条件路由 kevin
    netty 并发访问测试配置 kevin
    snmp常见操作 kevin
    转发:RocketMQ与kafka的对比 kevin
    centos jdk 下载 kevin
  • 原文地址:https://www.cnblogs.com/SofuBlue/p/8092992.html
Copyright © 2011-2022 走看看