PHP判斷一個(gè)數(shù)組是另一個(gè)數(shù)組子集的方法詳解
本文實(shí)例講述了PHP判斷一個(gè)數(shù)組是另一個(gè)數(shù)組子集的方法。分享給大家供大家參考,具體如下:
前言
今天完成一個(gè)算法的過(guò)程中,有幾個(gè)需求模塊,其中就有判斷$a數(shù)組是否是$b數(shù)組的子集,可能最近我寫c比較多,直接就用for循環(huán)實(shí)現(xiàn)了,但是感覺代碼量比較大,不夠優(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ì)有所幫助。
- PHP獲取數(shù)組最大值下標(biāo)的方法
- PHP查找數(shù)值數(shù)組中不重復(fù)最大和最小的10個(gè)數(shù)的方法
- php獲取數(shù)組中鍵值最大數(shù)組項(xiàng)的索引值
- php求正負(fù)數(shù)數(shù)組中連續(xù)元素最大值示例
- 求PHP數(shù)組最大值,最小值的代碼
- php數(shù)組函數(shù)序列之a(chǎn)rray_sum() - 計(jì)算數(shù)組元素值之和
- php計(jì)算數(shù)組相同值出現(xiàn)次數(shù)的代碼(array_count_values)
- php計(jì)算多維數(shù)組中所有值總和的方法
- PHP計(jì)算數(shù)組中值的和與乘積的方法(array_sum與array_product函數(shù))
- php常用數(shù)組array函數(shù)實(shí)例總結(jié)【賦值,拆分,合并,計(jì)算,添加,刪除,查詢,判斷,排序】
- PHP數(shù)組操作實(shí)例分析【添加,刪除,計(jì)算,反轉(zhuǎn),排序,查找等】
- PHP實(shí)現(xiàn)求連續(xù)子數(shù)組最大和問(wèn)題2種解決方法
相關(guān)文章
PHP實(shí)現(xiàn)廣度優(yōu)先搜索算法(BFS,Broad First Search)詳解
這篇文章主要介紹了PHP實(shí)現(xiàn)廣度優(yōu)先搜索算法(BFS,Broad First Search),簡(jiǎn)單描述了廣度優(yōu)先搜索算法的原理并結(jié)合具體實(shí)例分析了php實(shí)現(xiàn)廣度優(yōu)先搜索算法的步驟與相關(guān)操作技巧,需要的朋友可以參考下2017-09-09PHP實(shí)現(xiàn)二維數(shù)組中的查找算法小結(jié)
這篇文章主要介紹了PHP實(shí)現(xiàn)二維數(shù)組中的查找算法,涉及PHP數(shù)組遍歷、判斷、計(jì)算等相關(guān)操作技巧,需要的朋友可以參考下2018-06-06php約瑟夫問(wèn)題解決關(guān)于處死犯人的算法
這篇文章主要介紹了php約瑟夫問(wèn)題解決關(guān)于處死犯人的算法,實(shí)例分析了php關(guān)于約瑟夫問(wèn)題的實(shí)現(xiàn)與應(yīng)用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-03-03PHP使用CURL實(shí)現(xiàn)下載文件功能示例
這篇文章主要介紹了PHP使用CURL實(shí)現(xiàn)下載文件功能,結(jié)合具體實(shí)例形式分析了php基于curl的文件下載實(shí)現(xiàn)技巧,代碼注釋有詳細(xì)的功能說(shuō)明,并附帶了curl參數(shù)的功能講解,需要的朋友可以參考下2019-06-06php在頁(yè)面中調(diào)用fckeditor編輯器的方法
fckeditor編輯器的代碼可以寫成一個(gè)函數(shù)或者類別,直接調(diào)用,不用每次都要寫那么多代碼!2011-06-06完美實(shí)現(xiàn)GIF動(dòng)畫縮略圖的php代碼
縮略圖是個(gè)很常用的功能。它的實(shí)現(xiàn)并不復(fù)雜,但如果原圖是GIF動(dòng)畫的話,問(wèn)題就會(huì)變得繁瑣一點(diǎn)。2011-01-01