Wie kann ich mit PHP alle eindeutigen Kombinationen von 5 Zahlen aus einem Array von 7 Zahlen (1, 2, 3, 4, 5, 6, 7) generieren?

PHP-Array-Kombinationen

Sie erhalten ein Array mit 7 Zahlen (1,2,3,4,5,6,7) . Das Ziel besteht darin, alle möglichen Kombinationen von 5 Zahlen aus diesem Array zu finden. Jede Kombination muss eindeutig sein, d. h. es sind keine Duplikate zulässig. Beispielsweise werden (1,2,3,4,5) und (5,4,3,2,1) als dieselbe Kombination betrachtet.

Lösung

Eine mögliche Lösung besteht darin, die Klasse „Combinations“ zu verwenden, die die Iterator-Schnittstelle implementiert und eine Möglichkeit bietet, über alle möglichen Kombinationen der gegebenen Zahlen zu iterieren. So funktioniert es:

class Combinations implements Iterator
{
    protected $c = null; // Combination of numbers
    protected $s = null; // Source array
    protected $n = 0; // Number of elements in the array
    protected $k = 0; // Number of elements in each combination
    protected $pos = 0; // Current position of the iterator

    function __construct($s, $k) {
        // Initialize the class properties
        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();
    }

    // Return the current key
    function key() {
        return $this->pos;
    }

    // Return the current value
    function current() {
        $r = array();
        for($i = 0; $i k; $i++)
            $r[] = $this->s[$this->c[$i]];
        return is_array($this->s) ? $r : implode('', $r);
    }

    // Move to the next combination
    function next() {
        if($this->_next())
            $this->pos++;
        else
            $this->pos = -1;
    }

    // Rewind to the first combination
    function rewind() {
        $this->c = range(0, $this->k);
        $this->pos = 0;
    }

    // Check if the iterator is valid (at a valid position)
    function valid() {
        return $this->pos >= 0;
    }

    // Move to the next combination (internal function)
    protected function _next() {
        $i = $this->k - 1;
        while ($i >= 0 && $this->c[$i] == $this->n - $this->k + $i)
            $i--;
        if($i c[$i]++;
        while($i++ k - 1)
            $this->c[$i] = $this->c[$i - 1] + 1;
        return true;
    }
}

// Create a Combinations object for the given array and number of elements per combination
$combinations = new Combinations("1234567", 5);

// Iterate over all possible combinations and print them out
foreach($combinations as $substring)
    echo $substring, ' ';

Dieser Code erzeugt die folgende Ausgabe:

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 kann ich mit PHP alle eindeutigen Kombinationen von 5 Zahlen aus einem Array von 7 Zahlen (1, 2, 3, 4, 5, 6, 7) generieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!