数组的选择-组合 一

最近在研究排列与组合方面的逻辑算法。

到网上查了好多资料，没发现好理解又好用的组合算法。

自己感觉这部分逻辑并不困难，最关键的是如何用代码来实现。在此记录整个探索过程，祝自己好运。

逻辑分析：

假定有一维数组 {'a','b','c','d'} 从中选出2项 求所有组合方式。

ab

ac

ad

bc

bd

cd

按头法（没找到这类方法的学名，暂且这样称呼）。

从第一项开始，将其“按住”，第二项依次向后查找剩余项。

ab，ac，ad --当第二项移动到列尾时该步结束

第一项向后偏移一步，将其“按住”，第二项从第一项紧随的元素开始执行与第一步相同的操作

bc，bd

以此类推....

cd

<?php

class args
{   
    var $arr = array('a', 'b',"c",'d');//选取的原始数组
    var $n = 4;//数组元素总数  
    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];//将第一项、第二项组合
                $this->a[] = $this->str;//组合结果存放到数组
                if($j>=$this->n-1){//如果第二层移动到最后项
                    $this->str ="";//清空之前选出的项（进入第一层的下一次循环）
                }else{
                    $this->str=$this->arr[$i];
					//没有移动到最后，第一次选出的项继续与剩下的匹配（进入第二层的下次循环）
                }
            }
        }
    } 

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

运行结果

array(6) {
  [0] => string(2) "ab"
  [1] => string(2) "ac"
  [2] => string(2) "ad"
  [3] => string(2) "bc"
  [4] => string(2) "bd"
  [5] => string(2) "cd"
}