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
Freigeben: 2024-12-09 08:00:18
Original
1019 Leute haben es durchsucht

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, ' ';
Nach dem Login kopieren

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
Nach dem Login kopieren

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!

Quelle:php.cn
Erklärung dieser Website
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
Neueste Artikel des Autors
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage