我從數(shù)據(jù)庫聯(lián)查a表和b表查詢出來一個(gè)二維數(shù)組,a表與b表是一對(duì)多的關(guān)系,查出來的數(shù)據(jù)a表會(huì)有重復(fù),我現(xiàn)在希望將數(shù)據(jù)中滿足條件的子數(shù)組提取出來,條件可以是數(shù)據(jù)中相同a表id。
主要是不希望用循環(huán),因?yàn)槲疫€有別的邏輯要處理,循環(huán)嵌套下來效率太低了!
ab表聯(lián)查出來數(shù)據(jù)類似下面的結(jié)構(gòu):
$array=[
['id'=>1,'name'=>'name1','value'=>'value1'],
['id'=>1,'name'=>'name2','value'=>'value2'],
['id'=>2,'name'=>'name3','value'=>'value3'],
['id'=>3,'name'=>'name4','value'=>'value4'],
['id'=>3,'name'=>'name5','value'=>'value5'],
.......
];
里面的id其實(shí)是a表的數(shù)據(jù),是有可能重復(fù)的,我的目標(biāo)就是將id==1的兩條數(shù)據(jù)從上面的大數(shù)組里給弄出來搞個(gè)小數(shù)組單獨(dú)裝起來,最終想要的結(jié)果如下:
$end=[
['id'=>1,'name'=>'name1','value'=>'value1'],
['id'=>1,'name'=>'name2','value'=>'value2'],
];
題主描述比較亂,不知道我大致這么理解對(duì)不對(duì)。
存在 a 和 b 兩個(gè)數(shù)組,數(shù)組結(jié)構(gòu)如下:
$a = [['id' => '1', 'name' => 'name1'],['id' => '2', 'name' => 'name2']];
$b = [['id' => '1', 'value' => 'value1'],['id' => '2', 'value' => 'value2']];
然后目標(biāo)是得到是將數(shù)組 b 中的部分?jǐn)?shù)據(jù)加入到數(shù)組 a 中,得到一種類似于這樣的數(shù)據(jù):
$c = [['id' => '1','name' => 'name1' ,'value' => 'value1'],['id' => '2','name' => 'name2', 'value' => 'value2']];
這種情況,如果兩個(gè)數(shù)組都比較大,比如說都有 10000 組數(shù)據(jù)左右,直接二重循環(huán)確實(shí)會(huì)出現(xiàn)性能問題。
這種問題可以通過將其中一個(gè)數(shù)組根據(jù) id 設(shè)置成 key-value 的形式來提高性能,代碼如下:
$storage_a = [];
foreach($a as $value) {
$storage_a[$value['id']] = $value;
}
foreach($b as $value) {
if(isset($storage_a[$value['id']])) {
$storage_a[$value['id']]['value'] = $value['value'];
}
}
print_r($storage_a);
具體 PHP 的原生函數(shù)有沒有實(shí)現(xiàn)類似的功能,題主可以去 PHP 手冊(cè)查一下。
因?yàn)轭}主說是一對(duì)多的內(nèi)容,所以代碼需要根據(jù)實(shí)際情況做一下調(diào)整。
從性能上來看,直接二重循環(huán)的復(fù)雜度是 O(n*m),這樣寫的復(fù)雜度可以大致認(rèn)為是 O(n+m)。
北大青鳥APTECH成立于1999年。依托北京大學(xué)優(yōu)質(zhì)雄厚的教育資源和背景,秉承“教育改變生活”的發(fā)展理念,致力于培養(yǎng)中國IT技能型緊缺人才,是大數(shù)據(jù)專業(yè)的國家
達(dá)內(nèi)教育集團(tuán)成立于2002年,是一家由留學(xué)海歸創(chuàng)辦的高端職業(yè)教育培訓(xùn)機(jī)構(gòu),是中國一站式人才培養(yǎng)平臺(tái)、一站式人才輸送平臺(tái)。2014年4月3日在美國成功上市,融資1
北大課工場(chǎng)是北京大學(xué)校辦產(chǎn)業(yè)為響應(yīng)國家深化產(chǎn)教融合/校企合作的政策,積極推進(jìn)“中國制造2025”,實(shí)現(xiàn)中華民族偉大復(fù)興的升級(jí)產(chǎn)業(yè)鏈。利用北京大學(xué)優(yōu)質(zhì)教育資源及背
博為峰,中國職業(yè)人才培訓(xùn)領(lǐng)域的先行者
曾工作于聯(lián)想擔(dān)任系統(tǒng)開發(fā)工程師,曾在博彥科技股份有限公司擔(dān)任項(xiàng)目經(jīng)理從事移動(dòng)互聯(lián)網(wǎng)管理及研發(fā)工作,曾創(chuàng)辦藍(lán)懿科技有限責(zé)任公司從事總經(jīng)理職務(wù)負(fù)責(zé)iOS教學(xué)及管理工作。
浪潮集團(tuán)項(xiàng)目經(jīng)理。精通Java與.NET 技術(shù), 熟練的跨平臺(tái)面向?qū)ο箝_發(fā)經(jīng)驗(yàn),技術(shù)功底深厚。 授課風(fēng)格 授課風(fēng)格清新自然、條理清晰、主次分明、重點(diǎn)難點(diǎn)突出、引人入勝。
精通HTML5和CSS3;Javascript及主流js庫,具有快速界面開發(fā)的能力,對(duì)瀏覽器兼容性、前端性能優(yōu)化等有深入理解。精通網(wǎng)頁制作和網(wǎng)頁游戲開發(fā)。
具有10 年的Java 企業(yè)應(yīng)用開發(fā)經(jīng)驗(yàn)。曾經(jīng)歷任德國Software AG 技術(shù)顧問,美國Dachieve 系統(tǒng)架構(gòu)師,美國AngelEngineers Inc. 系統(tǒng)架構(gòu)師。