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
Libérer: 2024-12-19 16:47:16
original
172 Les gens l'ont consulté

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);
Copier après la connexion

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];
}
Copier après la connexion

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];
}
Copier après la connexion

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
Copier après la connexion

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!

source:php.cn
Déclaration de ce site Web
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
Derniers articles par auteur
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal