求排列组合数据

如果一个固定数组 需要出现排列组合，可以采用循环遍历的方法，对所有可能出现的排列组合进行处理。

如果是全排列，是可以算出共多少种组合的，比如1,2,3,4,5,6一共有多少种组合呢？如下图

 6*5*4*3*2*1=720种排列组合

那么如何采用程序去把这些组合都书出来呢？

我们可以用6层循环进行处理，当然这是最保守的方法 代码如下

<?php
$a = array(1,2,3,4,5,6);
$b = array(1,2,3,4,5,6);
$c = array(1,2,3,4,5,6);
$d = array(1,2,3,4,5,6);
$e = array(1,2,3,4,5,6);
$f = array(1,2,3,4,5,6);

foreach($a as $a_vo)
{
    foreach($b as $b_vo) 
    {
        if($a_vo==$b_vo){continue;}
        foreach($c as $c_vo)
        {
            if($a_vo==$c_vo||$b_vo==$c_vo){continue;}
            foreach($d as $d_vo)
            {
                if($a_vo==$d_vo||$b_vo==$d_vo||$c_vo==$d_vo){continue;}
                foreach($e as $e_vo)
                {
                    if($a_vo==$e_vo||$b_vo==$e_vo||$c_vo==$e_vo||$d_vo ==$e_vo){continue;}
                    foreach($f as $f_vo)
                    {
                        if($a_vo==$f_vo||$b_vo==$f_vo||$c_vo==$f_vo||$d_vo ==$f_vo||$e_vo ==$f_vo){continue;}
                        $result[]= $a_vo.$b_vo.$c_vo.$d_vo.$e_vo.$f_vo;
                    }
                }
            }
        }
    }
}
?>

为了防止出现重复，即已经参与排列的数字又被参与后面的排列了，就必须做一个这样的判断。不过这样的代码还是比较冗余的，修改和扩展都不方便。那么如何处理呢？

这里可以封装一个方法来过滤已经使用了的数字

<?php
$a = array(1,2,3,4,5,6);
function create_array($array,$find)
{
    $b = $array;
    $search_a=array_search($find,$b);
    unset($b[$search_a]);
    return $b;
}
foreach($a as $a_vo)
{
    $b = create_array($a,$a_vo);
    foreach($b as $b_vo) 
    {
        $c = create_array($b,$b_vo);
        foreach($c as $c_vo)
        {
            $d = create_array($c,$c_vo);
            foreach($d as $d_vo)
            {
                $e = create_array($d,$d_vo);
                foreach($e as $e_vo)
                {
                    $f = create_array($e,$e_vo);
                    foreach($f as $f_vo)
                    {
                        $result[]= $a_vo.$b_vo.$c_vo.$d_vo.$e_vo.$f_vo;
                    }
                }
            }
        }
    }
}
?>

这样一来，不仅降低了循环次数 还减少了判断，能够得到所有的组合