本文實(shí)例講述了PHP判斷一個(gè)數(shù)組是另一個(gè)數(shù)組子集的方法。分享給大家供大家參考,具體如下:
前言
今天完成一個(gè)算法的過(guò)程中,有幾個(gè)需求模塊,其中就有判斷$a數(shù)組是否是$b數(shù)組的子集,可能最近我寫c比較多,直接就用for循環(huán)實(shí)現(xiàn)了,但是感覺(jué)代碼量比較大,不夠優(yōu)雅!在qq群里集思廣益了一下,發(fā)現(xiàn)很多php提供的系統(tǒng)功能函數(shù)都是可以供調(diào)用的,這里記錄一下
需求
最少的時(shí)間復(fù)雜度判斷$a數(shù)組是否是$b數(shù)組的子集
// 快速的判斷$a數(shù)組是否是$b數(shù)組的子集 $a = array(135,138); $b = array(135,138,137);
實(shí)現(xiàn)方法
這里介紹三種方法,思路其實(shí)是相同的,差別在于實(shí)現(xiàn)的代碼上
for循環(huán)遍歷
$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的使用
代碼
$c = array_diff($a, $b); print_r($c); $flag = empty($c)?1 : 0; if ($flag) { echo "Yes"; }else { echo "No"; }
array_intersect的使用
代碼
if ($a == array_intersect($a, $b)) { $flag = 1; }else { $flag = 0; } if ($flag) { echo "Yes"; }else { echo "No"; }
后記
一個(gè)好的導(dǎo)師不僅可以教會(huì)我學(xué)習(xí)的方法,更可以教會(huì)我做人做事的方法,心懷感激,有擔(dān)當(dāng)
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》、《php字符串(string)用法總結(jié)》、《php常用函數(shù)與技巧總結(jié)》、《PHP錯(cuò)誤與異常處理方法總結(jié)》、《PHP基本語(yǔ)法入門教程》、《php面向?qū)ο蟪绦蛟O(shè)計(jì)入門教程》、《php+mysql數(shù)據(jù)庫(kù)操作入門教程》及《php常見數(shù)據(jù)庫(kù)操作技巧匯總》
希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。