PHP 排列组合

几个排列组合例子:【递归】

一、出处:对数组作排列组合的PHP算法 | maraboy

function array_comb($array, $n) {
    $results = [];
    // case $n == 1, give straightforward result
    if ($n == 1) {
        foreach ($array as $key => $value)
            $results[] = array($key => $value);
        return $results;
    }
    // case $n > 1
    // sort the array by key to make key comparison possible later
    ksort($array);
    // get combination results for n - 1 array, where m is count of array elements
    $subarray = array_slice($array, 1, null, true);
    $subarray_results = array_comb($subarray, $n - 1);
    // cross merge the m array elements with n - 1 array results
    foreach ($array as $key => $value)
        foreach ($subarray_results as $subarray_result)
            if ($key < array_shift(array_keys($subarray_result)))
                $results[] = array($key => $value) + $subarray_result;
    return $results;
}

执行结果如下:

# 假设执行 array_comb(['[1:1]', '[2:2]', '[3:3]'], 2); 并 var_dump 出来
array (size=3)
  0 => 
    array (size=2)
      0 => string '[1:1]' (length=5)
      1 => string '[2:2]' (length=5)
  1 => 
    array (size=2)
      0 => string '[1:1]' (length=5)
      2 => string '[3:3]' (length=5)
  2 => 
    array (size=2)
      1 => string '[2:2]' (length=5)
      2 => string '[3:3]' (length=5)

# 将 return 前一行修改一下,即
$results[] = array($key => $value) + $subarray_result;
# 修改为
$results[] = $value . ',' . $subarray_result[key($subarray_result)];
#-------------------------------------------------------------------#
# 得到另一种结果:
array (size=3)
  0 => string '[1:1],[2:2]' (length=11)
  1 => string '[1:1],[3:3]' (length=11)
  2 => string '[2:2],[3:3]' (length=11)

二、

function getCombineArrayByLength($arr, $len, $t = []) {
        if ($len == 0) {
            return [$t];
        }
        $result = [];
        for ($i = 0, $l = count($arr); $i <= $l - $len; $i++) {
            $tmp = getCombineArrayByLength(array_slice($arr, $i + 1, $l, false), $len - 1, array_merge($t, [$arr[$i]]));
            $result = array_merge($result, $tmp);
        }
        return $result;
    }

执行结果如下:

0 => 
  array (size=2)
    0 => string '[1:1]' (length=5)
    1 => string '[2:2]' (length=5)
1 => 
  array (size=2)
    0 => string '[1:1]' (length=5)
    1 => string '[3:3]' (length=5)
2 => 
  array (size=2)
    0 => string '[2:2]' (length=5)
    1 => string '[3:3]' (length=5)

三、

function getCombinationToString($arr, $m) {
    $result = [];
    if ($m == 1) {
        return $arr;
    }
    if ($m == count($arr)) {
        $result[] = implode(',', $arr);
        return $result;
    }
    $tmp = $arr[0];
    unset($arr[0]);
    $arr = array_values($arr);
    $temp_list1 = getCombinationToString($arr, ($m - 1));
    foreach ($temp_list1 as $s) {
        $s = $tmp . ',' . $s;
        $result[] = $s;
    }
    unset($temp_list1);
    $temp_list2 = getCombinationToString($arr, $m);
    foreach ($temp_list2 as $s) {
        $result[] = $s;
    }
    unset($temp_list2);
    return $result;
}

执行结果如下:

# 直接就是组合字符串
array (size=3)
  0 => string '[1:1],[2:2]' (length=11)
  1 => string '[1:1],[3:3]' (length=11)
  2 => string '[2:2],[3:3]' (length=11)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

至天

看心情啦,最好留着自己喝奶茶

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值