> 백엔드 개발 > PHP 튜토리얼 > 두 개의 평면 배열을 교대로 효율적으로 병합하려면 어떻게 해야 합니까?

두 개의 평면 배열을 교대로 효율적으로 병합하려면 어떻게 해야 합니까?

Barbara Streisand
풀어 주다: 2024-12-19 16:47:16
원래의
193명이 탐색했습니다.

How Can We Efficiently Merge Two Flat Arrays Alternately?

플랫 배열을 교대로 병합

같은 크기의 두 플랫 배열이 주어지면 각 요소의 순서를 유지하면서 이를 교대로 병합하려고 노력합니다. 정렬. 원하는 출력은 다음과 같습니다.

array(0, 3, 1, 4, 2, 5);
로그인 후 복사

다음과 같은 무차별 대입 접근 방식으로 작업을 수행합니다.

for (var $i = 0; $i < count($a1); $i++) {
    newArray[] = $a1[$i];
    newArray[] = $b1[$i];
}
로그인 후 복사

이 작업을 수천 번 수행할 때는 효율성이 매우 중요합니다.

네이티브 솔루션

추천 네이티브 솔루션에는 맞춤형 배열 전체를 반복하고 해당 요소를 교대로 새 배열에 추가하는 루프:

$count = count($a1);
for ($i = 0; $i < $count; $i++) {
    $newArray[] = $a1[$i];
    $newArray[] = $b1[$i];
}
로그인 후 복사

이 기술은 아래 벤치마크 테스트에서 볼 수 있듯이 특히 여러 번 반복할 때 더 효율적인 것으로 입증되었습니다.

$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
로그인 후 복사

따라서 어레이 크기를 미리 계산하면 성능이 약 25% 향상되어 대규모 작업에 최적의 솔루션이 됩니다.

위 내용은 두 개의 평면 배열을 교대로 효율적으로 병합하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿