Home > php教程 > php手册 > php判断一个数组是另一个数组的子集

php判断一个数组是另一个数组的子集

WBOY
Release: 2016-06-13 10:56:48
Original
979 people have browsed it

前言
今天完成一个算法的过程中,有几个需求模块,其中就有判断$a数组是否是$b数组的子集,可能最近我写c比较多,直接就用for循环实现了,但是感觉代码量比较大,不够优雅!在qq群里集思广益了一下,发现很多php提供的系统功能函数都是可以供调用的,这里记录一下


需求
最少的时间复杂度判断$a数组是否是$b数组的子集
[php]
// 快速的判断$a数组是否是$b数组的子集  
$a = array(135,138); 
$b = array(135,138,137); 

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

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


for循环遍历
[php]
$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";
}


array_diff的使用

 

 


代码
[php]
$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";
}


array_intersect的使用

 


代码
[php]
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";
}


后记
一个好的导师不仅可以教会我学习的方法,更可以教会我做人做事的方法,心怀感激,有担当

source:php.cn
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Popular Recommendations
Popular Tutorials
More>
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template