ホームページ >バックエンド開発 >PHPチュートリアル >配列を結合し、新しい配列の要素数をカウントする

配列を結合し、新しい配列の要素数をカウントする

WBOY
WBOYオリジナル
2016-06-20 12:59:001096ブラウズ

$oldArr = array(array('a','b','c','d'),array('a','b'));//组成一个新的二维数组,样式如下$newArray = array(array('a','a'),array('a','b'),array('b','a'),array('b','b'),.......array('d','b'));//$oldArry子子元素的个数未知,就是需要组成一个新的二维数组,并去掉元素相同的数组如:array('a','a'),array('b','b');


一晩考えた結果、どうすればよいのかわかりません。

$oldArr の要素が 3 つある場合は、次のようにします。 $newarray のサブ要素もそれぞれ 3 つあります:

$oldArr = array(array('a','b','c','d'),array('a','b'),array('e','f','g'));$newArray = array(array('a','a','e'),array('a','a','f'),array('a','a','f'),array('a','b','e'),.......array('d','b','g'));//同样要去掉元素相同的数组,只能留下三个不同的元素,如:array('a','a','e’),array('a','a','f')


ディスカッションへの返信 (解決策)

基本的なアルゴリズムはデカルト積を求めることです
デカルト積は直積とも呼ばれます。 A と B が任意の 2 つのセットであるとします。セット A から任意の要素 x を取り出し、セット B から任意の要素 y を取り出して、そのような順序ペア (x, y) を新しい要素として受け取ります。それらのうちのは、集合 A と集合 B の直積と呼ばれ、A×B、つまり A×B={(x, y)|x∈A and y∈B} と表されます。
エッセンス領域にはデカルト積について多くの議論があります。実際に見てみることができます。

結果の配列をフィルタリングするための要件が​​あるため、1 つを選択し、コールバック関数を使用して実装します。フィルタリング

$oldArr = array(array('a','b','c','d'),array('a','b'));//$oldArr = array(array('a','b','c','d'),array('a','b'),array('e','f','g'));print_r(Descartes($oldArr, 'foo'));function foo($a) {  return count($a) == count(array_count_values($a));}function Descartes($d, $func='') {  $r = array_pop($d);  while($d) {    $t = array();    $s = array_pop($d);    if(! is_array($s)) $s = array($s);    foreach($s as $x) {      foreach($r as $y) {        $m = array_merge(array($x), is_array($y) ? $y : array($y));        if($func && $func($m)) $t[] = $m;      }    }    $r = $t;  }  return $r;}
Array(    [0] => Array        (            [0] => a            [1] => b        )    [1] => Array        (            [0] => b            [1] => a        )    [2] => Array        (            [0] => c            [1] => a        )    [3] => Array        (            [0] => c            [1] => b        )    [4] => Array        (            [0] => d            [1] => a        )    [5] => Array        (            [0] => d            [1] => b        ))

バージョン Niu x、はい、デカルト積を見つけるためです

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。