ホームページ >バックエンド開発 >PHPチュートリアル >PHP で 7 つの数値配列から 5 つの数値の可能なすべての組み合わせを生成するにはどうすればよいですか?

PHP で 7 つの数値配列から 5 つの数値の可能なすべての組み合わせを生成するにはどうすればよいですか?

Barbara Streisand
Barbara Streisandオリジナル
2024-12-09 08:00:18968ブラウズ

How to Generate All Possible Combinations of 5 Numbers from a 7-Number Array in PHP?

PHP 配列の組み合わせ

この質問では、7 つの数値の配列から、その配列を無視して、5 つの数値の可能なすべての組み合わせを生成する効果的な方法を求めます。 order.

ここにあるコードによって 1 つの解決策が提供されます。 http://stereofrog.com/blok/on/070910。参考までに、以下のコードを示します。

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, ' ';

このコードは、指定された文字列または配列から指定されたサイズの組み合わせを生成する Iterator クラスを定義します。質問で示された例 ("1234567", 5) の出力は次のようになります:

12345 12346 12347 12356 12357 12367 12456 12457 12467 12567 13456 13457 13467 13567 14567 23456 23457 23467 23567 24567 34567

以上がPHP で 7 つの数値配列から 5 つの数値の可能なすべての組み合わせを生成するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。