交叉合并二维数组，穷举可能性（不知道怎么起名字。。。）

最新推荐文章于 2021-03-10 17:46:21 发布

wz_910

最新推荐文章于 2021-03-10 17:46:21 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： php开发文章标签： function c

本文链接：https://blog.youkuaiyun.com/wz_910/article/details/7823934

php开发专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用PHP实现的二维数组交叉合并方法，通过穷举可能性来生成所有组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<?php

/**
 * @author Wangzhe 
 */
class Yoyi_Common_Array
{

    /**
     * 交叉合并二维数组，穷举可能性
     * @param type $nArray 任意二维数组
     * @author Nio.King 王哲
     * @return array 
     * @example
     * $arrData = array(
      'a' => array("a1", "a2", 'a3'),
      'b' => array("b1", "b2", 'b3', 'b4'),
      'c' => array("c1", "c2", 'c3','c4','c5'),
      );
      print_r(Yoyi_Common_Array::crossMerger($arrData));
     */
    public static function crossMerger($nArray)
    {
        $array = array();
        $keyArr = array();
        $result = array();
        $master = array();
        foreach ($nArray as $k => $item)
        {
            $keyArr[] = $k;
            $array[] = $item;
        }
        $sum = 0;
        for ($i = 0; $i < count($array); $i++)
        {
            if ($sum)
            {
                $sum *= count($array[$i]);
            } else
            {
                $sum = count($array[$i]);
            }
            $master[] = array(0, count($array[$i]));
        }

        $i = 0;
        //$result[] = $master;
        while (true)
        {
            $ok = $zhuizi = count($array) - 1;

            $master[$zhuizi][0]++;

            while (true)
            {

                if ($master[$zhuizi][0] >= $master[$zhuizi][1])
                {
                    $master[$zhuizi][0] = 0;
                    if (isset($master[$zhuizi - 1][0]))
                    {
                        $master[$zhuizi - 1][0]++;
                    }
                }
                $zhuizi--;
                if ($zhuizi < 0)
                {
                    $result[] = $master;
                    break;
                }
            }
            $i++;
            if ($i >= $sum)
            {
                break;
            }
        }




        $overResult = array();
        $realResult = array();
        for ($i = 0; $i < count($result); $i++)
        {
            foreach ($result[$i] as $key => $value)
            {
                if ($key >= 0)
                {
                    $overResult[$i][] = $value[0];
                }
            }
        }
        foreach ($overResult as $subArray)
        {
            $temp = array();
            foreach ($subArray as $k => $v)
            {
                $temp[$keyArr[$k]] = $array[$k][$v];
            }
            $realResult[] = $temp;
        }
        //while()
        return $realResult;
    }

}

?>