재귀 및 반복 접근 방식을 모두 사용하여 PHP에서 문자열 배열의 가능한 모든 순열을 생성하려면 어떻게 해야 합니까?

PHP에서 배열 순열 생성

['peter', 'paul', 'mary']와 같은 문자열 배열이 제공되는 경우 , 작업은 해당 요소의 가능한 모든 순열을 찾는 것입니다. 순열에는 정체성을 유지하는 방식으로 요소를 재배열하는 작업이 포함됩니다. 원하는 출력은 다음과 같습니다.

peter-paul-mary
peter-mary-paul
paul-peter-mary
paul-mary-peter
mary-peter-paul
mary-paul-peter

해결책 1: 재귀 함수 사용

재귀 함수를 사용하면 다음에서 각 요소를 선택하거나 선택 취소하여 순열을 생성할 수 있습니다. 정렬. 아래의 pc_permute 함수는 가능한 모든 조합을 탐색합니다.

function pc_permute($items, $perms = array()) {
    if (empty($items)) { 
        echo join(' ', $perms) . "<br />";
    } else {
        for ($i = count($items) - 1; $i >= 0; --$i) {
             $newitems = $items;
             $newperms = $perms;
             list($foo) = array_splice($newitems, $i, 1);
             array_unshift($newperms, $foo);
             pc_permute($newitems, $newperms);
         }
    }
}

이 함수는 $items(입력 배열) 및 $perms(현재 순열을 추적하기 위한 선택적 매개 변수)의 두 가지 매개 변수를 사용합니다. $items의 요소를 반복하고 하나를 제거하고 $perms의 시작 부분에 추가한 다음 수정된 인수를 사용하여 자신을 재귀적으로 호출합니다. 입력 배열이 비어 있으면 함수는 현재 순열을 인쇄합니다.

해결책 2: 반복 함수 사용

또는 반복 접근 방식을 사용하여 순열을 생성할 수 있습니다. pc_next_permutation 함수는 다음 단계를 수행합니다.

function pc_next_permutation($p, $size) {
    // slide down the array looking for where we're smaller than the next guy
    for ($i = $size - 1; $p[$i] >= $p[$i+1]; --$i) { }

    // if this doesn't occur, we've finished our permutations
    // the array is reversed: (1, 2, 3, 4) => (4, 3, 2, 1)
    if ($i == -1) { return false; }

    // slide down the array looking for a bigger number than what we found before
    for ($j = $size; $p[$j] <= $p[$i]; --$j) { }

    // swap them
    $tmp = $p[$i]; $p[$i] = $p[$j]; $p[$j] = $tmp;

    // now reverse the elements in between by swapping the ends
    for (++$i, $j = $size; $i < $j; ++$i, --$j) {
         $tmp = $p[$i]; $p[$i] = $p[$j]; $p[$j] = $tmp;
    }

    return $p;
}

이 함수는 $p(입력 배열) 및 $size(입력 배열의 길이)라는 두 가지 매개 변수를 사용합니다. 배열을 역순으로 반복하여 다음 요소보다 작은 값을 찾습니다. 해당 값이 발견되지 않으면 현재 순열이 마지막 순열임을 의미합니다. 그렇지 않으면 값을 다음으로 큰 값으로 바꾼 다음 순열의 나머지 요소를 반대로 바꿉니다.

정렬된 배열에서 pc_next_permutation을 반복적으로 호출하면 가능한 모든 순열이 생성될 수 있습니다. 다음 코드는 이 접근 방식을 보여줍니다.

$set = split(' ', 'she sells seashells'); // like array('she', 'sells', 'seashells')
$size = count($set) - 1;
$perm = range(0, $size);
$j = 0;

do { 
     foreach ($perm as $i) { $perms[$j][] = $set[$i]; }
} while ($perm = pc_next_permutation($perm, $size) and ++$j);

foreach ($perms as $p) {
    print join(' ', $p) . "\n";
}

위 내용은 재귀 및 반복 접근 방식을 모두 사용하여 PHP에서 문자열 배열의 가능한 모든 순열을 생성하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!