<?php
/**
 * 返回給的數(shù)組的所有組合
 * @email kavtong@163.com
 * @param array $orignal 多維數(shù)組
 *      $orignal = array(
 *              array(1,2,3),
 *              array(4,5,6),
 *              array(7,8,9),
 *      );
 * @return array(
 *              array(1,4,7),
 *              array(1,4,8),
 *              array(1,4,9),
 *              ...
 *              array(3,6,7),
 *              array(3,6,8),
 *              array(3,6,9),
 *          );
 *  數(shù)組元素共: 3*3*3 = 27個(gè)
 */
function getPermutation(array $orignal = array()){
    // 排除非數(shù)組的參數(shù)
    if(!is_array($orignal)){
        return [];
    }
    
    // 排除空數(shù)組
    if(empty($orignal)){
        return [];
    }

    // 排除只有一個(gè)元素的數(shù)組
    if(count($orignal) < 2){
        // 返回的目標(biāo)數(shù)組
        $targetTmp = array_shift($orignal);
        // 返回結(jié)果集
        return is_array($targetTmp)?$targetTmp:[];
    }
    // 構(gòu)建目標(biāo)數(shù)組
    $target = array_shift($orignal);
    // 目標(biāo)數(shù)組第一個(gè)元素格式化為數(shù)組
    $target = is_array($target)?$target:[];
    // 下一個(gè)需要處理的數(shù)組
    $tmp = array_shift($orignal);
    // 非正常數(shù)據(jù)標(biāo)識(shí)
    $invalideParam = false;
    // 數(shù)組且不為空
    while(is_array($tmp) && !empty($tmp)){
        // 驗(yàn)證參數(shù)是否是一維數(shù)組
        if(count($tmp) <> count($tmp,COUNT_RECURSIVE)){
            $invalideParam = true;
            break;
        }
        /**
         * 原始數(shù)組的循環(huán)
         * array(
         *      0 =>1,
         *      1 =>2,
         *      2 =>3,
         * );
         */
        // 目標(biāo)數(shù)組的臨時(shí)變量
        $targetTmp = array();
        foreach($target as $value){
            foreach($tmp as $v){
                // 臨時(shí)數(shù)組變量
                $targetTmp[] = array_merge((array)$value,[$v]);
            }
        }
        // 原始數(shù)組的替換
        $target = $targetTmp;
        // 移動(dòng)數(shù)組的下一個(gè)元素
        $tmp = array_shift($orignal);
    }
    // 存在非一維數(shù)組項(xiàng)
    if($invalideParam){
        return [];
    }
    // 返回結(jié)果集
    return is_array($target)?$target:[];
}