> 백엔드 개발 > PHP 튜토리얼 > PHP의 7자리 배열에서 5자리 숫자의 가능한 모든 조합을 생성하는 방법은 무엇입니까?

PHP의 7자리 배열에서 5자리 숫자의 가능한 모든 조합을 생성하는 방법은 무엇입니까?

Barbara Streisand
풀어 주다: 2024-12-09 08:00:18
원래의
975명이 탐색했습니다.

How to Generate All Possible Combinations of 5 Numbers from a 7-Number Array in PHP?

PHP 배열 조합

이 질문은 7개 숫자 배열에서 5개 숫자의 가능한 모든 조합을 생성하는 효과적인 방법을 모색합니다. 주문하세요.

다음 코드는 한 가지 솔루션을 제공합니다. http://stereofrog.com/blok/on/070910. 다음은 참조용 코드입니다.

class Combinations implements Iterator
{
    protected $c = null;
    protected $s = null;
    protected $n = 0;
    protected $k = 0;
    protected $pos = 0;

    function __construct($s, $k) {
        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();
    }
    function key() {
        return $this->pos;
    }
    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);
    }
    function next() {
        if($this->_next())
            $this->pos++;
        else
            $this->pos = -1;
    }
    function rewind() {
        $this->c = range(0, $this->k);
        $this->pos = 0;
    }
    function valid() {
        return $this->pos >= 0;
    }

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


foreach(new Combinations("1234567", 5) as $substring)
    echo $substring, ' ';
로그인 후 복사

이 코드는 제공된 문자열 또는 배열에서 지정된 크기의 조합을 생성하는 Iterator 클래스를 정의합니다. 질문("1234567", 5)에 제공된 예의 출력은 다음과 같습니다.

12345 12346 12347 12356 12357 12367 12456 12457 12467 12567 13456 13457 13467 13567 14567 23456 23457 23467 23567 24567 34567
로그인 후 복사

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

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