Heim >Backend-Entwicklung >PHP-Tutorial >Wie generiert man in PHP alle möglichen Kombinationen von 5 Zahlen aus einem 7-Zahlen-Array?
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 && $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!