PHP를 사용하여 7개 숫자(1, 2, 3, 4, 5, 6, 7) 배열에서 5개 숫자의 고유한 조합을 모두 생성하려면 어떻게 해야 합니까?

PHP 배열 조합

7개 숫자(1,2,3,4,5,6,7)의 배열이 제공됩니다. . 목표는 해당 배열에서 5개 숫자의 가능한 모든 조합을 찾는 것입니다. 각 조합은 고유해야 하며 이는 중복이 허용되지 않음을 의미합니다. 예를 들어 (1,2,3,4,5)와 (5,4,3,2,1)은 동일한 조합으로 간주됩니다.

해결책

가능한 해결책 중 하나는 Iterator 인터페이스를 구현하고 주어진 숫자의 가능한 모든 조합을 반복하는 방법을 제공하는 Combinations 클래스를 사용하는 것입니다. 작동 방식은 다음과 같습니다.

class Combinations implements Iterator
{
    protected $c = null; // Combination of numbers
    protected $s = null; // Source array
    protected $n = 0; // Number of elements in the array
    protected $k = 0; // Number of elements in each combination
    protected $pos = 0; // Current position of the iterator

    function __construct($s, $k) {
        // Initialize the class properties
        if(is_array($s)) {
            $this->s = array_values($s);
            $this->n = count($this->s);
        } else {
            $this->s = (string) $s;
            $this->n = strlen($this->s);
        }
        $this->k = $k;
        $this->rewind();
    }

    // Return the current key
    function key() {
        return $this->pos;
    }

    // Return the current value
    function current() {
        $r = array();
        for($i = 0; $i < $this->k; $i++)
            $r[] = $this->s[$this->c[$i]];
        return is_array($this->s) ? $r : implode('', $r);
    }

    // Move to the next combination
    function next() {
        if($this->_next())
            $this->pos++;
        else
            $this->pos = -1;
    }

    // Rewind to the first combination
    function rewind() {
        $this->c = range(0, $this->k);
        $this->pos = 0;
    }

    // Check if the iterator is valid (at a valid position)
    function valid() {
        return $this->pos >= 0;
    }

    // Move to the next combination (internal function)
    protected function _next() {
        $i = $this->k - 1;
        while ($i >= 0 &amp;&amp; $this->c[$i] == $this->n - $this->k + $i)
            $i--;
        if($i < 0)
            return false;
        $this->c[$i]++;
        while($i++ < $this->k - 1)
            $this->c[$i] = $this->c[$i - 1] + 1;
        return true;
    }
}

// Create a Combinations object for the given array and number of elements per combination
$combinations = new Combinations("1234567", 5);

// Iterate over all possible combinations and print them out
foreach($combinations as $substring)
    echo $substring, ' ';

이 코드는 다음과 같은 출력을 생성합니다.

12345 12346 12347 12356 12357 12367 12456 12457 12467 12567 13456 13457 13467 13567 14567 23456 23457 23467 23567 24567 34567 

위 내용은 PHP를 사용하여 7개 숫자(1, 2, 3, 4, 5, 6, 7) 배열에서 5개 숫자의 고유한 조합을 모두 생성하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!