数组的选择-组合 二

第一篇探索了 从长度为4的数组中选出两项的实现方式

现在，尝试从长度为5的数组 选出3项。

从{'a','b','c','d','e'} 中选出3项

按照第一篇的方法

abc

abd

abe

acd

ace

ade

bcd

bce

bde

cde

区别之处在于：三项之中，第一项是第二项的头，第二项是第三项的头，每项的“活动范围”仅限于前一项后面的元素。

<?php

class args
{   
    var $arr = array('a', 'b',"c",'d','e');//选取的原始数组
    var $n = 5;//数组元素总数  
    var $str = "";//当前选出的结果（临时数据）
    var $a = array();//存放组合完成的结果
	
    function __construct()
    {       
        $this->c();
    }

    function c(){
        for($i=0;$i<$this->n;$i++){//执行的第一层
            $this->str .= $this->arr[$i];//将第一项选出来
            for($j=$i+1;$j<$this->n;$j++){//从第一项开始向后查找第二项
                $this->str .= $this->arr[$j];//将第一项、第二项组合
                for($k=$j+1;$k<$this->n;$k++){
                    $this->str .= $this->arr[$k];//将所有项组合
                    $this->a[] = $this->str;//组合结果存放到数组
                    if($k>=$this->n-1){//如果第三层移动到最后
                        $this->str =$this->arr[$i];//清空第二层之前选出的项（进入第二层的下面操作）
                    }else{
                        $this->str=$this->arr[$i].$this->arr[$j];
                        //没有移动到最后，前两次选出的项继续与剩下的匹配（进入第三层的下次循环）
                    }
                }
                if($j>=$this->n-1){//如果第二层移动到最后
                    $this->str ="";//清空之前选出的项（进入第一层的下一次循环）
                }else{
                    $this->str=$this->arr[$i];
                    //没有移动到最后，第一次选出的项继续与剩下的匹配（进入第二层的下次循环）
                }
            }
        }
    }

}
$a = new args();
var_dump($a->a);//打印数组a

结果输出：

array(10) {
  [0] => string(3) "abc"
  [1] => string(3) "abd"
  [2] => string(3) "abe"
  [3] => string(3) "acd"
  [4] => string(3) "ace"
  [5] => string(3) "ade"
  [6] => string(3) "bcd"
  [7] => string(3) "bce"
  [8] => string(3) "bde"
  [9] => string(3) "cde"
}