> 백엔드 개발 > PHP 튜토리얼 > PHP 배열의 모든 순열을 생성하는 방법은 무엇입니까?

PHP 배열의 모든 순열을 생성하는 방법은 무엇입니까?

Linda Hamilton
풀어 주다: 2024-12-18 17:27:11
원래의
870명이 탐색했습니다.

How to Generate All Permutations of a PHP Array?

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 함수

이 함수는 재귀를 사용하여 배열 내의 요소를 교체하고 순서를 변경하여 순열을 생성합니다.

1

2

3

4

5

6

7

8

9

10

11

12

13

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);

         }

    }

}

로그인 후 복사

해결책 2: pc_next_permutation 함수

다른 접근 방식은 다음 순열을 활용하는 것입니다. 알고리즘.

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

function pc_next_permutation($p, $size) {

    // Find the largest index i where p[i] < p[i+1]

    for ($i = $size - 1; $p[$i] >= $p[$i+1]; --$i) { }

 

    // If i is -1, no next permutation exists

    if ($i == -1) { return false; }

 

    // Find the largest index j where p[j] > p[i]

    for ($j = $size; $p[$j] <= $p[$i]; --$j) { }

 

    // Swap p[i] and p[j]

    $tmp = $p[$i]; $p[$i] = $p[$j]; $p[$j] = $tmp;

 

    // Reverse the order of the elements from i+1 to size

    for (++$i, $j = $size; $i < $j; ++$i, --$j) {

         $tmp = $p[$i]; $p[$i] = $p[$j]; $p[$j] = $tmp;

    }

 

    return $p;

}

로그인 후 복사

사용:

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

$arr = array('peter', 'paul', 'mary');

 

pc_permute($arr);

 

or

 

$set = split(' ', '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";

}

로그인 후 복사

참고:

  • http://docstore.mik.ua/orelly/webprog/pcook/ch04_26.htm

위 내용은 PHP 배열의 모든 순열을 생성하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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