PHP 陣列組合
給你一個由7 個數字組成的陣列(1,2,3,4,5,6, 7) 。目標是從該數組中找到 5 個數字的所有可能組合。每個組合必須是唯一的,這意味著不允許重複。例如,(1,2,3,4,5) 和 (5,4,3,2,1) 被視為相同的組合。
解
一個可能的解決方案涉及使用 Combinations 類,該類實現 Iterator 介面並提供一種迭代給定數字的所有可能組合的方法。它的運作原理如下:
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 < $this->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 < 0) return false; $this->c[$i]++; while($i++ < $this->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, ' ';
此程式碼產生以下輸出:
12345 12346 12347 12356 12357 12367 12456 12457 12467 12567 13456 13457 13467 13567 14567 23456 23457 23467 23567 24567 34567
以上是如何使用 PHP 從 7 個數字(1、2、3、4、5、6、7)的陣列中產生 5 個數字的所有唯一組合?的詳細內容。更多資訊請關注PHP中文網其他相關文章!