php - 如何多次合并同一个数组？

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 得到答案后，似乎没有更好或更优雅的解决方案。 但是，为了让这个问题更有值(value)一些，我做了一些测试。使用 10 000 次迭代并使用示例数组:

• array_merge() 循环花费了大约 37 秒
• array to string to array 技巧花费了可笑的 7 毫秒!!

这并不出乎意料，因为 array_merge 可能会在每次迭代时进行数组扫描，但仍然值得记住。

无论如何，谢谢大家的投入；)

Answer 1

速度与“优雅”

事情是:array_merge()在 PHP 中速度很慢。为什么？好吧，那是因为它完全符合它的名字:它合并哈希表。在 PHP 中，数组是哈希表，根据定义，对这种结构的合并操作不能很快。

但是，您可能希望有一些“优雅”的方式来解决问题。这就是为什么首先想到的是 array_merge()。但是 - 当普通循环会更快时就是这种情况。因此，您需要决定您的意图是什么 - 拥有“漂亮”的代码还是拥有“快速”的代码。

处理 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() 仅一次:它将首先收集所有需要的数组，然后 - 立即对它们调用合并函数。因此，所有哈希表操作开销将只完成一次。因此，上面的选项将有接近普通循环的执行时间(这是这个问题最快的)

普通循环和速度

最快的方法就是完全避免 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用于上述功能的相关测试。您可能会看到，事实上，第二个选项只赢了“一些”时间(因此总时间较少，但只是一些常数) - 这是预期的 - 正如我所说的那样，两个功能将做同样的工作，唯一的区别是第一个函数将有 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 的粘贴 - 不可能制作 fiddle ，因为它使用第三方库，此外， fiddle 的执行时间有限)。很少的解释(如果您不在 github 上查看)。

• [1] 数组中的(第一个索引):总执行时间
• [2] 数组中的(第二个索引):平均。执行时间
• [3] 数组中的(第三个索引):总迭代次数