本篇文章給大家分享三種PHP數(shù)組合并方法:array_merge、array_push和元素追加法,并比較一下它們的性能和內(nèi)存消耗。
在 PHP 中實(shí)現(xiàn)數(shù)組的合并,常用的方法有兩種:
- 直接使用 array_merge ,這種方法雖然做到了代碼的簡(jiǎn)潔,但卻大大增加了內(nèi)存的開銷,同時(shí)拖慢了 PHP 的性能。
- 對(duì)數(shù)組進(jìn)行遍歷,將數(shù)組中的值逐個(gè)追加到結(jié)果數(shù)組中,相較直接使用 array_merge ,這種方法雖然增加了代碼量,卻降低了 PHP 的內(nèi)存開銷,同時(shí)提升了性能。
⒈ 代碼實(shí)現(xiàn)
/** 用 PHP 實(shí)現(xiàn)將一個(gè)二維數(shù)組合并為一個(gè)一維數(shù)組 */ // 數(shù)組的長(zhǎng)度 $len = $argv[1]; $start = 0; $arr = []; // 數(shù)組初始化 while ($start < $len) { $arr[$start] = range(1, $len); $start ++; } // 采用 array_merge 的方式合并數(shù)組 function merge1 (array $input) { $results = []; foreach ($input as $item) { $results = array_merge($results, $item); } return $results; } // 采用 array_push 的方式合并數(shù)組 function merge2 (array $input) { $results = []; foreach ($input as $item) { foreach ($item as $v) { array_push($results, $v); } } return $results; } // 采用元素追加的方式合并數(shù)組 function merge3(array $input) { $results = []; foreach ($input as $item) { foreach ($item as $v) { $results [] = $v; } } return $results; } echo microtime(), PHP_EOL; $res = merge3($arr); echo microtime(), PHP_EOL; echo memory_get_usage(), PHP_EOL; echo memory_get_peak_usage(), PHP_EOL;
⒉ 運(yùn)行結(jié)果比較
數(shù)組長(zhǎng)度 | array_merge | array_push | 元素追加 | |||
內(nèi)存消耗(B) | 運(yùn)行時(shí)間(?) | 內(nèi)存消耗(B) | 運(yùn)行時(shí)間(?) | 內(nèi)存消耗(B) | 運(yùn)行時(shí)間(?) | |
5 | 432,440 | 20 | 433,200 | 25 | 433,200 | 19 |
50 | 764,704 | 322 | 629,736 | 141 | 629,736 | 102 |
500 | 27,434,944 | 897,422 | 19,042,416 | 11,294 | 19,042,416 | 8,182 |
5,000 | 3,479,599,136 | 904,476,129 | 2,405,853,392 | 1,266,203 | 2,405,853,392 | 1,022,328 |
⒊ 原因分析
-
使用
array_merge
,每調(diào)用一次,都需要為array_merge
的結(jié)果數(shù)組分配新的內(nèi)存空間(PHP 采用的是寫時(shí)復(fù)制的機(jī)制,而array_merge
不會(huì)對(duì)參數(shù)進(jìn)行寫操作,所以每次調(diào)用時(shí)并不需要為入?yún)⒅匦路峙鋬?nèi)存)。隨著數(shù)組長(zhǎng)度的增加,調(diào)用array_merge
的次數(shù)也會(huì)增加,重新分配內(nèi)存的次數(shù)也會(huì)增加,同時(shí)結(jié)果數(shù)組的長(zhǎng)度不斷增加,每次所需要分配的內(nèi)存空間也會(huì)隨著增加,這就需要消耗大量的內(nèi)存。同時(shí),頻繁的分配/銷毀內(nèi)存,導(dǎo)致 PHP 的性能下降。 -
使用
array_push
,只需要對(duì)結(jié)果數(shù)組分配一次內(nèi)存,之后會(huì)一直往結(jié)果數(shù)組中追加元素。PHP 數(shù)組的底層實(shí)現(xiàn)方式為hashtable
,并且在初始化時(shí)會(huì)為hashtable
分配 8 個(gè)長(zhǎng)度的bucket
,每個(gè)bucket
存儲(chǔ)一個(gè)數(shù)組元素。當(dāng)現(xiàn)有的bucket
用完之后,如果還要繼續(xù)往數(shù)組中追加元素,那么 PHP 會(huì)將現(xiàn)有的bucket
數(shù)量翻倍,所以,使用array_push
往結(jié)果數(shù)組中追加元素時(shí),并不是每次操作都需要分配新的bucket
,這樣就減少了分配內(nèi)存的次數(shù),同時(shí)加快了程序運(yùn)行時(shí)間,提升了 PHP 性能。 -
使用元素追加的方式,原理與
array_push
類似,唯一的區(qū)別在于使用array_push
會(huì)有函數(shù)調(diào)用,而元素追加的方式不需要函數(shù)調(diào)用,這樣程序運(yùn)行會(huì)更輕量。
推薦學(xué)習(xí):《PHP視頻教程》