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

最新推荐文章于 2024-05-31 14:43:56 发布

原创最新推荐文章于 2024-05-31 14:43:56 发布 · 437 阅读

0 ·

CC 4.0 BY-SA版权

myphp 专栏收录该内容

153 篇文章

订阅专栏

本文探讨了不同数量分类组合所产生的缓存key数量，并提供了从输入数组中选取特定数量元素进行组合及排列的PHP算法实现。通过实例展示了随着分类数量增加，缓存key数量呈指数级增长的问题。

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;