首頁 > 後端開發 > php教程 > 如何使用 PHP 從 7 個數字(1、2、3、4、5、6、7)的陣列中產生 5 個數字的所有唯一組合?

如何使用 PHP 從 7 個數字(1、2、3、4、5、6、7)的陣列中產生 5 個數字的所有唯一組合?

Mary-Kate Olsen
發布: 2024-12-04 05:53:09
原創
245 人瀏覽過

How can I generate all unique combinations of 5 numbers from an array of 7 numbers (1, 2, 3, 4, 5, 6, 7) using PHP?

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 &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;
    }
}

// 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中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板