Home  >  Article  >  Backend Development  >  PHP custom function generates Cartesian product

PHP custom function generates Cartesian product

WBOY
WBOYOriginal
2016-08-08 09:26:271338browse
<?php
	$color = array(&#39;red&#39;, &#39;green&#39;);
	$size = array(39, 40, 41);
	$local = array(&#39;beijing&#39;, &#39;shanghai&#39;);
	
	echo "<pre class="brush:php;toolbar:false">";
	print_r(combineDika($color, $size, $local));
	
	/**
	 * 所有数组的笛卡尔积
	 *
	 * @param unknown_type $data
	 */
	function combineDika() {
		$data = func_get_args();
		$cnt = count($data);
		$result = array();
		foreach($data[0] as $item) {
			$result[] = array($item);
		}
		for($i = 1; $i < $cnt; $i++) {
			$result = combineArray($result,$data[$i]);
		}
		return $result;
	}
	 
	/**
	 * 两个数组的笛卡尔积
	 *
	 * @param unknown_type $arr1
	 * @param unknown_type $arr2
	 */
	function combineArray($arr1,$arr2) {
		$result = array();
		foreach ($arr1 as $item1) {
			foreach ($arr2 as $item2) {
				$temp = $item1;
				$temp[] = $item2;
				$result[] = $temp;
			}
		}
		return $result;
	}
?>

Run results:

Array
(
    [0] => Array
        (
            [0] => red
            [1] => 39
            [2] => beijing
        )

    [1] => Array
        (
            [0] => red
            [1] => 39
            [2] => shanghai
        )

    [2] => Array
        (
            [0] => red
            [1] => 40
            [2] => beijing
        )

    [3] => Array
        (
            [0] => red
            [1] => 40
            [2] => shanghai
        )

    [4] => Array
        (
            [0] => red
            [1] => 41
            [2] => beijing
        )

    [5] => Array
        (
            [0] => red
            [1] => 41
            [2] => shanghai
        )

    [6] => Array
        (
            [0] => green
            [1] => 39
            [2] => beijing
        )

    [7] => Array
        (
            [0] => green
            [1] => 39
            [2] => shanghai
        )

    [8] => Array
        (
            [0] => green
            [1] => 40
            [2] => beijing
        )

    [9] => Array
        (
            [0] => green
            [1] => 40
            [2] => shanghai
        )

    [10] => Array
        (
            [0] => green
            [1] => 41
            [2] => beijing
        )

    [11] => Array
        (
            [0] => green
            [1] => 41
            [2] => shanghai
        )

)


The above introduces the PHP custom function to generate Cartesian products, including aspects of the content. I hope it will be helpful to friends who are interested in PHP tutorials.

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn