php输出集合所有子集

作者：冥界少主发布日期:2026-02-24 浏览:605

以下是一个PHP函数，用于输出一个集合的所有子集：

function printSubsets($set) {
    $n = count($set);
    $total = pow(2, $n);

    for ($i = 0; $i < $total; $i++) {
        echo "{ ";

        for ($j = 0; $j < $n; $j++) {
            if (($i & (1 << $j)) > 0) {
                echo $set[$j] . " ";
            }
        }

        echo "}\n";
    }
}

$set = array(1, 2, 3);
printSubsets($set);

输出结果为：

{ }
{ 1 }
{ 2 }
{ 1 2 }
{ 3 }
{ 1 3 }
{ 2 3 }
{ 1 2 3 }

这个函数使用了位运算来生成所有可能的子集。在每次循环中，通过检查二进制数中的位是否为1来决定是否将对应的元素添加到子集中。

上一篇：php控制字串长度有乱码

下一篇：php导航文字位置修改