速度与＃34;优雅＆＃34;

Question

我想请求这项简单任务的帮助。假设我有array('a', 'b', 'c')。我想要的是将完全相同的数组多次合并到相同或新的空数组中。例如，将它合并3倍会产生这个：

array('a', 'b', 'c', 'a', 'b', 'c', 'a', 'b', 'c')

我知道，有array_merge，但是如果我有可选的数组应该合并的话，如何使用它？当然我可以循环和合并：

$new = array();
for ($i=0; $i < $howManyTimes; $i++) {
    $new = array_merge($new, array('a', 'b', 'c'));
}

或者我可以使用hack，在字符串和数组之间玩杂耍：

$new = str_split(str_repeat(implode('', array('a', 'b', 'c')), $howManyTimes));

然而，这些方法都不是很好，所以我很感激任何想法和其他/更好的方法在PHP（5）中做我需要的。

谢谢！

修改得到@Amal Murali的答案后，似乎没有更好或更优雅的解决方案。但是，为了使这个问题更有价值，我做了一些测试。通过10 000次迭代并使用示例数组：

array_merge()大约需要 37秒
array to string to array把戏变得可笑 7毫秒 !!

这并不意外，因为array_merge可能会在每次迭代时进行数组扫描，但仍然需要记住。

无论如何，谢谢大家的意见;）

Answer 1

速度与＃34;优雅＆＃34;

问题是：array_merge()在PHP中速度很慢。为什么？嗯，那是因为它确实是它的名字：它合并了哈希表。在PHP中，数组是哈希表，并且根据定义，这种结构上的合并操作不能快速。

然而，你可能想要一些优雅的＆＃34;解决问题的方法。这就是为什么首先要记住的是array_merge()。但是 - 当普通循环更快时就是这种情况。所以你需要决定你的意图是什么 - 好好＆＃34;好看＆＃34;代码或快速＆＃34;快速＆＃34;代码。

处理array_merge()

实际上，array_merge()对于这种情况并不好。这是因为它会精确调用此函数N次，其中N是重复计数。非常糟糕，因为正如我已经说过的那样，array_merge()很慢（因为哈希表操作成本）。

不过，你可以正确使用这个功能来做到这一点：

function repeatMerge($array, $rCount)
{
    return call_user_func_array('array_merge', array_fill(1, $rCount, $array));
}

为什么这比使用array_walk()的选项更好？因为上面的函数只会调用array_merge() ：它会首先收集所有需要的数组，然后 - 立即调用它们的合并函数。因此，所有哈希表操作开销只会进行一次。因此，上面的选项将在普通循环附近执行时间（这个问题最快）

普通循环＆amp;速度

最快的方法就是完全避免array_merge()。像：

function repeatLoops($array, $rCount) { $result = []; $eCount = count($array); for($j=0; $j<$rCount; $j++) { for($i=0; $i<$eCount; $i++) { $result[]=$array[$i]; } } return $result; }

是。我们正在使用两个嵌套循环。但是我们总是写到阵列结束，它的运行速度很快。但是，一般来说，我们只会赢得array_merge()所拥有的开销 - 因为在低级别，这两个选项都可以归结为写入哈希表。

所以，测试一下

我已将Benchmark用于上述功能的相关测试。你可能会看到，事实上，第二种选择只赢得了一些＆＃34;一些＆＃34;时间（所以总时间较短，但只有一些常数） - 这是预期的 - 正如我所说的，两个函数都会做同样的工作，唯一的区别是第一个函数会有array_merge()开销，将完成一次。以下是测试数据：

$array = range(1, 1000); $count = 1000;

测试结果为1E1次：

//first function (repeatMerge), 1E1=10 times array(3) { [1]=> float(2.1156709194183) [2]=> float(0.21156709194183) [3]=> int(10) } //second function (repeatLoops), 1E1=10 times array(3) { [1]=> float(1.6837940216064) [2]=> float(0.16837940216064) [3]=> int(10) }

和1E2次：

//first function (repeatMerge), 1E2=100 times array(3) { [1]=> float(20.907063007355) [2]=> float(0.20907063007355) [3]=> int(100) } //second function (repeatLoops), 1E2=100 times array(3) { [1]=> float(16.947901964188) [2]=> float(0.16947901964188) [3]=> int(100) }

（您可以检查代码here的粘贴 - 因为它使用第三方库而无法制作小提琴，此外，小提琴的执行时间有限）。一点点解释（如果你不能在github上检查那个）。

数组中的
[1]（第一个索引）：总执行时间
数组中的
[2]（第二个索引）：avg。执行时间
数组中的
[3]（第三个索引）：总迭代次数

Answer 2

接受的答案绝对正确。但是我想提出一点补充。

这是@ alma-do repeatMerge(…)功能的替代解决方案：

$new = array_merge(...array_fill(0, $howManyTimes, ['a', 'b', 'c']));

它的方法基本相同。与repeatMerge(…)相比，可能与基准测试结果的差别不大。它只是有一个不同的符号。虽然这个人至少对我来说感觉有点优雅，但这个解决方案对其他人来说可能并不是很熟悉，因为splat operator as introduced to PHP 5.6年之前它的阅读难度稍大。

如何多次合并相同的数组？

2 个答案:

速度与＃34;优雅＆＃34;

所以，测试一下