ループ本体内で array_merge() を使用しないでください。
- 藏色散人転載
- 2019-10-30 14:02:372757ブラウズ
タイトルは「ループ本体で array_merge() を使用しないでください」です。実際、これはこの記事の結論の 1 つにすぎません。
PHP 言語での配列のマージ (再帰的マージ) を学習しましょう。はここでは考慮されません)
配列をマージする 4 つの方法の比較
配列をマージする 4 つの一般的な方法の比較
コードの記述
array_merge() と演算子の両方が配列を結合できることはわかっています。
クラスを作成します
ArrayMerge()
● EachOne( ) ループ本体は array_merge() マージを使用します
# EachTwo() は、array_merge() を使用して、ループ本体の終了後にマージします
# eachThree() ループ本体は、配列のマージを実装するためにネストされます
# eachFour() ループ本体演算子を使用して結合とマージを行います
● getNiceFileSize() メモリ使用量を人間が判読できる形式に変換します
/**
* Class ArrayMerge
*/
class ArrayMerge
{
/**
* @param int $times
* @return array
*/
public static function eachOne(int $times): array
{
$a = [];
$b = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
for ($i = 0; $i < $times; $i++) {
$a = array_merge($a, $b);
}
return $a;
}
/**
* @param int $times
* @return array
*/
public static function eachTwo(int $times): array
{
$a = [[]];
$b = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
for ($i = 0; $i < $times; $i++) {
$a[] = $b;
}
return array_merge(...$a);
}
/**
* @param int $times
* @return array
*/
public static function eachThree(int $times): array
{
$a = [];
$b = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
for ($i = 0; $i < $times; $i++) {
foreach ($b as $item) {
$a[] = $item;
}
}
return $a;
}
/**
* @param int $times
* @return array
*/
public static function eachFour(int $times): array
{
$a = [];
$b = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
for ($i = 0; $i < $times; $i++) {
$a = $b + $a;
}
return $a;
}
/**
* 转化内存信息
* @param $bytes
* @param bool $binaryPrefix
* @return string
*/
public static function getNiceFileSize(int $bytes, $binaryPrefix = true): ?string
{
if ($binaryPrefix) {
$unit = array('B', 'KiB', 'MiB', 'GiB', 'TiB', 'PiB');
if ($bytes === 0) {
return '0 ' . $unit[0];
}
return @round($bytes / (1024 ** ($i = floor(log($bytes, 1024)))),
2) . ' ' . ($unit[(int)$i] ?? 'B');
}
$unit = array('B', 'KB', 'MB', 'GB', 'TB', 'PB');
if ($bytes === 0) {
return '0 ' . $unit[0];
}
return @round($bytes / (1000 ** ($i = floor(log($bytes, 1000)))),
2) . ' ' . ($unit[(int)$i] ?? 'B');
}
}使用
最初にさらに多くのメモリを割り当てます
メモリ使用量、マージされた配列の長さを出力し、各ステップの時間を記録します
ini_set('memory_limit', '4000M'); $timeOne = microtime(true); $a = ArrayMerge::eachOne(10000); echo 'count eachOne Result | ' . count($a) . PHP_EOL; echo 'memory eachOne Result | ' . ArrayMerge::getNiceFileSize(memory_get_usage(true)) . PHP_EOL; $timeTwo = microtime(true); $b = ArrayMerge::eachTwo(10000); echo 'count eachTwo Result | ' . count($b) . PHP_EOL; echo 'memory eachTwo Result | ' . ArrayMerge::getNiceFileSize(memory_get_usage(true)) . PHP_EOL; $timeThree = microtime(true); $c = ArrayMerge::eachThree(10000); echo 'count eachThree Result | ' . count($c) . PHP_EOL; echo 'memory eachThree Result | ' . ArrayMerge::getNiceFileSize(memory_get_usage(true)) . PHP_EOL; $timeFour = microtime(true); $d = ArrayMerge::eachFour(10000); echo 'count eachFour Result | ' . count($d) . PHP_EOL; echo 'memory eachFour Result | ' . ArrayMerge::getNiceFileSize(memory_get_usage(true)) . PHP_EOL; $timeFive = microtime(true); echo PHP_EOL; echo 'eachOne | ' . ($timeTwo - $timeOne) . PHP_EOL; echo 'eachTwo | ' . ($timeThree - $timeTwo) . PHP_EOL; echo 'eachThree | ' . ($timeFour - $timeThree) . PHP_EOL; echo 'eachFour | ' . ($timeFive - $timeFour) . PHP_EOL; echo PHP_EOL;
Result
count eachOne Result | 100000 memory eachOne Result | 9 MiB count eachTwo Result | 100000 memory eachTwo Result | 14 MiB count eachThree Result | 100000 memory eachThree Result | 18 MiB count eachFour Result | 10 #注意这里 memory eachFour Result | 18 MiB eachOne | 5.21253490448 # 循环体中使用array_merge()最慢，而且耗费内存 eachTwo | 0.0071840286254883 # 循环体结束后使用array_merge()最快 eachThree | 0.037622928619385 # 循环体嵌套比循环体结束后使用array_merge()慢三倍 eachFour | 0.0072360038757324 # 看似也很快，但是合并的结果有问题
# で array_merge () を使用します。ループ本体が最も遅く、メモリを消費します
# ループ本体の終了後に array_merge () を使用するのが最も高速です
#● ループ本体のネストは、ループ本体の後に array_merge () を使用するよりも 3 倍遅くなります# 非常に高速であるように見えますが、マージされた結果には問題があります。配列のマージの落とし穴
私たちは気づきました。先ほどの eachFour の結果の長さはわずか 10 です。なぜこれが起こるのか調べてみましょう。このような結果です。比較のための再帰的マージは次のとおりです。コード
public static function test(): void
{
$testA = [
'111' => 'testA1',
'abc' => 'testA1',
'222' => 'testA2',
];
$testB = [
'111' => 'testB1',
'abc' => 'testB1',
'222' => 'testB2',
'www' => 'testB1',
];
echo 'array_merge($testA, $testB) | ' . PHP_EOL;
print_r(array_merge($testA, $testB));
echo '$testA + $testB | ' . PHP_EOL;
print_r($testA + $testB);
echo '$testB + $testA | ' . PHP_EOL;
print_r($testB + $testA);
echo 'array_merge_recursive($testA, $testB) | ' . PHP_EOL;
print_r(array_merge_recursive($testA, $testB));
}
Result
数値を使用して 2 つの配列を結合します。後者は前者にないキーを補完するだけですが、数値インデックスは保持されます。
array_merge() と array_merge_recursive() は数値インデックスを消去し、すべての数値インデックスは順番に 0 から始まりますarray_merge($testA, $testB) | #数字索引强制从0开始了 字符key相同的以后者为准
Array
(
[0] => testA1
[abc] => testB1
[1] => testA2
[2] => testB1
[3] => testB2
[www] => testB1
)
$testA + $testB | #testA得到保留，testB补充了testA中没有的key，数字索引得到保留
Array
(
[111] => testA1
[abc] => testA1
[222] => testA2
[www] => testB1
)
$testB + $testA | #testB得到保留，testA补充了testB中没有的key，数字索引得到保留
Array
(
[111] => testB1
[abc] => testB1
[222] => testB2
[www] => testB1
)array_merge_recursive($testA, $testB) | #数値インデックスは 0 から始まります。しかし、配列の順序は破壊されず、同じ文字列 `key` が配列にマージされますArray
(
[0] => testA1
[abc] => Array
(
[0] => testA1
[1] => testB1
)
[1] => testA2
[2] => testB1
[3] => testB2
[www] => testB1
)
分析
これを見たあなたは非常に混乱しているはずです。 array_merge() にこのような落とし穴があるとは予想していませんでした。まずは公式マニュアルを見てみましょうarray_merge ( array $array1 [, array $... ] ) : arrayarray_merge () 1 つ以上の配列のセルを値とマージします。前の配列に追加された 1 つの配列内。結果の配列を返します。 入力配列に同じ文字列キー名がある場合、キー名の後の値で前の値が上書きされます。ただし、配列に数値キーが含まれている場合、後続の値は元の値を上書きせず、追加されます。 配列のみが指定され、その配列が数値的にインデックス付けされている場合、キー名は連続して再インデックス付けされます。 文字列キー名が同じ場合のみ、後続の値が前の値を上書きします。 (ただし、マニュアルには数値キー名のインデックスがリセットされた理由が説明されていません)それではソースコードを見てみましょう
PHPAPI int php_array_merge(HashTable *dest, HashTable *src)
{
zval *src_entry;
zend_string *string_key;
if ((dest->u.flags & HASH_FLAG_PACKED) && (src->u.flags & HASH_FLAG_PACKED)) {
// 自然数组的合并，HASH_FLAG_PACKED表示数组是自然数组（[0,1,2]） 参考http://ju.outofmemory.cn/entry/197064
zend_hash_extend(dest, zend_hash_num_elements(dest) + zend_hash_num_elements(src), 1);
ZEND_HASH_FILL_PACKED(dest) {
ZEND_HASH_FOREACH_VAL(src, src_entry) {
if (UNEXPECTED(Z_ISREF_P(src_entry)) &&
UNEXPECTED(Z_REFCOUNT_P(src_entry) == 1)) {
ZVAL_UNREF(src_entry);
}
Z_TRY_ADDREF_P(src_entry);
ZEND_HASH_FILL_ADD(src_entry);
} ZEND_HASH_FOREACH_END();
} ZEND_HASH_FILL_END();
} else {
//遍历获取key和vaule
ZEND_HASH_FOREACH_STR_KEY_VAL(src, string_key, src_entry) {
if (UNEXPECTED(Z_ISREF_P(src_entry) &&
Z_REFCOUNT_P(src_entry) == 1)) {
ZVAL_UNREF(src_entry);
}
Z_TRY_ADDREF_P(src_entry);
// 参考https://github.com/pangudashu/php7-internal/blob/master/7/var.md
if (string_key) {
// 字符串key（zend_string） 插入或者更新元素，会增加key的计数
zend_hash_update(dest, string_key, src_entry);
} else {
//插入新元素，使用自动的索引值(破案了，索引被重置的原因在此)
zend_hash_next_index_insert_new(dest, src_entry);
}
} ZEND_HASH_FOREACH_END();
}
return 1;
}
概要
まとめ 上で述べたように、配列をマージするさまざまな方法には特定の欠陥がありますが、上記の調査を通じて、次のことがわかりました。● 配列をマージするためにループ本体で array_merge() を使用することはお勧めできません。速度の違いは最大 100 倍です# Array_merge() は、配列をマージするときに注意して使用する必要があります。キーが重要で、キーが数値である可能性がある場合、array_merge() を使用してマージすることはできませんネストされたループ本体を使用できます (内側のループでは代入にキーを使用することに注意してください) 操作) # キーに注意を払い、キーが数値である場合は、演算子を使用して単純にマージできます。配列を使用できますが、各操作の結果で新しい配列が生成されるため、ループ本体では使用しないでください。以上がループ本体内で array_merge() を使用しないでください。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。
声明：
この記事はlearnku.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。