PHP判斷一個數組是另一個數組子集的方法詳解
本文實例講述了PHP判斷一個數組是另一個數組子集的方法。分享給大家供大家參考,具體如下:
前言
今天完成一個算法的過程中,有幾個需求模塊,其中就有判斷$a數組是否是$b數組的子集,可能最近我寫c比較多,直接就用for循環(huán)實現了,但是感覺代碼量比較大,不夠優(yōu)雅!在qq群里集思廣益了一下,發(fā)現很多php提供的系統(tǒng)功能函數都是可以供調用的,這里記錄一下
需求
最少的時間復雜度判斷$a數組是否是$b數組的子集
// 快速的判斷$a數組是否是$b數組的子集 $a = array(135,138); $b = array(135,138,137);
實現方法
這里介紹三種方法,思路其實是相同的,差別在于實現的代碼上
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";
}
后記
一個好的導師不僅可以教會我學習的方法,更可以教會我做人做事的方法,心懷感激,有擔當
更多關于PHP相關內容感興趣的讀者可查看本站專題:《PHP數組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》、《php字符串(string)用法總結》、《php常用函數與技巧總結》、《PHP錯誤與異常處理方法總結》、《PHP基本語法入門教程》、《php面向對象程序設計入門教程》、《php+mysql數據庫操作入門教程》及《php常見數據庫操作技巧匯總》
希望本文所述對大家PHP程序設計有所幫助。
- PHP獲取數組最大值下標的方法
- PHP查找數值數組中不重復最大和最小的10個數的方法
- php獲取數組中鍵值最大數組項的索引值
- php求正負數數組中連續(xù)元素最大值示例
- 求PHP數組最大值,最小值的代碼
- php數組函數序列之array_sum() - 計算數組元素值之和
- php計算數組相同值出現次數的代碼(array_count_values)
- php計算多維數組中所有值總和的方法
- PHP計算數組中值的和與乘積的方法(array_sum與array_product函數)
- php常用數組array函數實例總結【賦值,拆分,合并,計算,添加,刪除,查詢,判斷,排序】
- PHP數組操作實例分析【添加,刪除,計算,反轉,排序,查找等】
- PHP實現求連續(xù)子數組最大和問題2種解決方法
相關文章
PHP實現廣度優(yōu)先搜索算法(BFS,Broad First Search)詳解
這篇文章主要介紹了PHP實現廣度優(yōu)先搜索算法(BFS,Broad First Search),簡單描述了廣度優(yōu)先搜索算法的原理并結合具體實例分析了php實現廣度優(yōu)先搜索算法的步驟與相關操作技巧,需要的朋友可以參考下2017-09-09

