Heim > Backend-Entwicklung > PHP-Tutorial > php判断一个数组是另一个数组的子集_PHP教程

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

WBOY
Freigeben: 2016-07-14 10:10:30
Original
1004 Leute haben es durchsucht

前言
今天完成一个算法的过程中,有几个需求模块,其中就有判断$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";
}


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

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/477471.htmlTechArticle前言 今天完成一个算法的过程中,有几个需求模块,其中就有判断$a数组是否是$b数组的子集,可能最近我写c比较多,直接就用for循环实现...
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage