PHPデカルト積実装アルゴリズムの例

3166 ワード

この例ではPHPデカルト積実装アルゴリズムについて述べる.皆さんの参考にしてください.具体的には以下の通りです.

 1) {
    foreach ($str as $k => $val) {
      foreach ($first as $key => $value) {
        //        1,3,76
        //           
        $str2[] = $val.','.$value;
      }
    }
  }else{
    foreach ($first as $key => $value) {
      //        1,3,76
      //           
      $str2[] = $value;
    }
  }
  //      
  if(count($arr) > 0){
    $str2 = cartesian($arr,$str2);
  }
  //        
  return $str2;
}
$cartesian_product = cartesian($arr);
print_r($cartesian_product);
?>


最終出力フォーマット
Array (     [0] => 1,3,76     [1] => 1,3,6     [2] => 1,3,1     [3] => 1,3,0     [4] => 1,5,76     [5] => 1,5,6     [6] => 1,5,1     [7] => 1,5,0     [8] => 1,7,76     [9] => 1,7,6     [10] => 1,7,1     [11] => 1,7,0     [12] => 1,9,76     [13] => 1,9,6     [14] => 1,9,1     [15] => 1,9,0     [16] => 3,3,76     [17] => 3,3,6     [18] => 3,3,1     [19] => 3,3,0     [20] => 3,5,76     [21] => 3,5,6     [22] => 3,5,1     [23] => 3,5,0     [24] => 3,7,76     [25] => 3,7,6     [26] => 3,7,1     [27] => 3,7,0     [28] => 3,9,76     [29] => 3,9,6     [30] => 3,9,1     [31] => 3,9,0     [32] => 4,3,76     [33] => 4,3,6     [34] => 4,3,1     [35] => 4,3,0     [36] => 4,5,76     [37] => 4,5,6     [38] => 4,5,1     [39] => 4,5,0     [40] => 4,7,76     [41] => 4,7,6     [42] => 4,7,1     [43] => 4,7,0     [44] => 4,9,76     [45] => 4,9,6     [46] => 4,9,1     [47] => 4,9,0     [48] => 5,3,76     [49] => 5,3,6     [50] => 5,3,1     [51] => 5,3,0     [52] => 5,5,76     [53] => 5,5,6     [54] => 5,5,1     [55] => 5,5,0     [56] => 5,7,76     [57] => 5,7,6     [58] => 5,7,1     [59] => 5,7,0     [60] => 5,9,76     [61] => 5,9,6     [62] => 5,9,1     [63] => 5,9,0 )
ここでは、前の「JavaScriptデカルト積超単純実現アルゴリズム」を参照して、php計算デカルト積の超単純アルゴリズムの例を以下に示します.




実行結果:
Array (     [0] => 1,a     [1] => 1,b     [2] => 1,c     [3] => 2,a     [4] => 2,b     [5] => 2,c     [6] => 3,a     [7] => 3,b     [8] => 3,c )
PHPに関する内容についてもっと兴味のある読者は、「PHP数学演算技巧総括」、「PHP配列(Array)操作技巧大全」、「PHP演算と演算子用法総括」、「php文字列(string)用法総括」、「PHP常用遍歴アルゴリズムと技巧総括」、「PHPデータ構造とアルゴリズム教程」及び「phpプログラム設計アルゴリズム総括」
ここで述べたことが皆さんのPHPプログラム設計に役立つことを願っています.