Maison >développement back-end >tutoriel php >Comment pouvons-nous fusionner efficacement deux tableaux plats en alternance ?

Comment pouvons-nous fusionner efficacement deux tableaux plats en alternance ?

Barbara Streisand
Barbara Streisandoriginal
2024-12-19 16:47:16173parcourir

How Can We Efficiently Merge Two Flat Arrays Alternately?

Fusionner alternativement des tableaux plats

Étant donné deux tableaux plats de taille égale, nous nous efforçons de les fusionner alternativement, en préservant l'ordre des éléments au sein de chacun tableau. Le résultat souhaité ressemble à :

array(0, 3, 1, 4, 2, 5);

Alors qu'une approche par force brute comme celle-ci accomplit la tâche :

for (var $i = 0; $i < count($a1); $i++) {
    newArray[] = $a1[$i];
    newArray[] = $b1[$i];
}

L'efficacité devient cruciale lorsqu'on effectue cette opération des milliers de fois.

Une solution native

La solution native suggérée implique une boucle sur mesure qui itère sur le tableaux et ajoute leurs éléments alternativement à un nouveau tableau :

$count = count($a1);
for ($i = 0; $i < $count; $i++) {
    $newArray[] = $a1[$i];
    $newArray[] = $b1[$i];
}

Cette technique s'avère plus efficace, notamment lorsqu'elle est répétée de nombreuses fois, comme le démontre le test de référence ci-dessous :

$a1 = array(0,1,2);
$a2 = array(3,4,5);

$start = microtime(TRUE);

for($t = 0; $t < 100000; $t++)
{
    $newArray = array();
    $count = count($a1);
    for ($i = 0; $i < $count; $i++)
    {
        $newArray[] = $a1[$i];
        $newArray[] = $b1[$i];
    }
}
echo  round(microtime(TRUE) - $start, 2); # 0.6

$a1 = array(0,1,2);
$a2 = array(3,4,5);

$start = microtime(TRUE);

for($t = 0; $t < 100000; $t++)
{
    $newArray = array();
    for ($i = 0; $i < count($a1); $i++)
    {
        $newArray[] = $a1[$i];
        $newArray[] = $a2[$i];
    }
}
echo  round(microtime(TRUE) - $start, 2); # 0.85

Par conséquent , le pré-compte de la taille du tableau offre une amélioration des performances d'environ 25 %, ce qui en fait la solution optimale pour les opérations à grande échelle.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn