最近在研究排列与组合方面的逻辑算法。
到网上查了好多资料,没发现好理解又好用的组合算法。
自己感觉这部分逻辑并不困难,最关键的是如何用代码来实现。在此记录整个探索过程,祝自己好运。
逻辑分析:
假定有一维数组 {'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"
}