Bagaimana untuk Menjana Semua Kemungkinan Gabungan 5 Nombor daripada Susunan 7 Nombor dalam PHP?

Kombinasi Tatasusunan PHP

Soalan ini mencari kaedah yang berkesan untuk menjana semua kemungkinan gabungan 5 nombor daripada tatasusunan 7 nombor, tanpa mengambil kira pesanan.

Satu penyelesaian disediakan oleh kod yang terdapat di sini: http://stereofrog.com/blok/on/070910. Di bawah ialah kod untuk rujukan anda:

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, ' ';

Kod ini mentakrifkan kelas Iterator yang menjana gabungan saiz tertentu daripada rentetan atau tatasusunan yang disediakan. Output untuk contoh yang diberikan dalam soalan ("1234567", 5) ialah:

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

Atas ialah kandungan terperinci Bagaimana untuk Menjana Semua Kemungkinan Gabungan 5 Nombor daripada Susunan 7 Nombor dalam PHP?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!