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";     
    }  
    

      

  • 相关阅读:
    通过一个程序来理解PHP里面的抽象类【1】
    mycheckpoint 把玩手记
    Mysql 大量 unauthenticated user
    零基础学习Oracle 10G视频教程
    mysql show processlist命令 详解
    c# 中的事件
    c# 中方法签名 指的是?
    c# 中的索引
    介绍如何使用C#中的委托
    C# 语法学习笔记
  • 原文地址:https://www.cnblogs.com/SofuBlue/p/8092992.html
Copyright © 2011-2022 走看看