Heim >Backend-Entwicklung >PHP-Tutorial >Wie generiert man in PHP alle möglichen Kombinationen von 5 Zahlen aus einem 7-Zahlen-Array?

Wie generiert man in PHP alle möglichen Kombinationen von 5 Zahlen aus einem 7-Zahlen-Array?

Barbara Streisand
Barbara StreisandOriginal
2024-12-09 08:00:181020Durchsuche

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

PHP-Array-Kombinationen

Diese Frage sucht nach einer effektiven Methode, um alle möglichen Kombinationen von 5 Zahlen aus einem Array von 7 Zahlen zu generieren, ohne Berücksichtigung ihrer bestellen.

Eine Lösung bietet der hier gefundene Code: http://stereofrog.com/blok/on/070910. Unten finden Sie den Code als Referenz:

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

Dieser Code definiert eine Iterator-Klasse, die Kombinationen einer bestimmten Größe aus einem bereitgestellten String oder Array generiert. Die Ausgabe für das in der Frage angegebene Beispiel („1234567“, 5) wäre:

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

Das obige ist der detaillierte Inhalt vonWie generiert man in PHP alle möglichen Kombinationen von 5 Zahlen aus einem 7-Zahlen-Array?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn