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