php组合公式分类ID有多少种组合缓存键名3个数有几种组合的代码实现

10种分类有1023种组合

15种分类有3W多种组合

20种分类有100多W种组合。

可见分类最好不要超过15种。

否则缓存key会被爆掉。

//从$input数组中取$m个数的组合算法
function comb($input, $m)
{
    if($m==1)
    {
        foreach($input as $item)
        {
            $result[]=array($item);
        }
        return $result;
    }
    for($i=0;$i<=count($input)-$m;$i++)
    {
        $nextinput=array_slice($input,$i+1);
        $nextresult=comb($nextinput,$m-1);
        foreach($nextresult as $one)
        {
            $result[]=array_merge(array($input[$i]),$one);
        }
    }
    return $result;
}

//从$input数组中取$m个数的排列算法
function perm($input,$m)
{
    if($m==1)
    {
        foreach($input as $item)
        {
            $result[]=array($item);
        }
        return $result;
    }
    for($i=0;$i<count($input);$i++)
    {
        $nextinput=array_merge(array_slice($input,0,$i),array_slice($input,$i+1));
        $nextresult=perm($nextinput,$m-1);
        foreach($nextresult as $one)
        {
            $result[]=array_merge(array($input[$i]),$one);
        }
    }
    return $result;
}

//$input		= array(1,2,3,4,5);
$input		= range(1, 10);
$m			= count($input);
$key_nums	= 0;
for($i=1; $i<=$m; $i++)
{
	$comb		= comb($input,$i);
	$key_nums	+= count($comb);
}
echo $key_nums;exit;
exit;