ホームページ > バックエンド開発 > PHPチュートリアル > PHP はフレームを失います。つまり、複数の配列が任意に配置され、1 つの大きな配列に結合され、元の配列がすべて含まれている必要があります。

PHP はフレームを失います。つまり、複数の配列が任意に配置され、1 つの大きな配列に結合され、元の配列がすべて含まれている必要があります。

WBOY
リリース: 2016-06-23 14:01:59
オリジナル
837 人が閲覧しました

php 配列の任意の順列と組み合わせ

午前中ずっと部門と議論していましたが、結論は出ていません:
前提条件:
$a = array('a'); b = array('b' );
$c = array('c');

関数を通じて次の結果を取得します。 +d、
ab+c+ d、
ac+b+d、
ad+b+c、
bc+ad、
bc+a+d、
bd+ac、
bd+a+c
cd+ab ,
cd+a+b ,
abc+a,
acd+b,
abd+c,
bcd+a,
...
)

つまり、すべての配列の組み合わせ、配列の任意の組み合わせを取得します。必ずしも順番に並べ替えられる必要はありませんが、組み合わせはすべての要素が表示される必要があります。
誰か良いアルゴリズムやアイデアを持っていますか?


ディスカッションへの返信 (解決策)
最適化なしで、既製の関数で実装
$a = array('a', 'b', 'c', 'd');$res = array();foreach(arrangement($a) as $v) {  $res = array_merge($res, foo(explode(' ', trim($v))));}print_r($res);//排列 arrangementfunction arrangement($arr = array(), $res = '') {  if(! is_array($arr) ) $arr = str_split($arr);  if(empty($arr)) $array[] = $res;  else foreach($arr AS $k => $v) {    unset($arr[$k]);    foreach( Arrangement($arr, $res . " $v") AS $t) $array[] = $t;    $arr[$k]    = $v;  }  return  $array;}function foo($ar) {  $res = array();  if(count($ar) > 2) {    $t = array_shift($ar);    foreach(foo($ar) as $v) {      $res[] = "$t$v";       $res[] = "$t+$v";    }  }else {    $res[] = "$ar[0]$ar[1]";     $res[] = "$ar[0]+$ar[1]";  }  return $res;}
ログイン後にコピー
Array(    [0] => abcd    [1] => a+bcd    [2] => ab+cd    [3] => a+b+cd    [4] => abc+d    [5] => a+bc+d    [6] => ab+c+d    [7] => a+b+c+d    [8] => abdc    [9] => a+bdc    [10] => ab+dc    [11] => a+b+dc    [12] => abd+c    [13] => a+bd+c    [14] => ab+d+c    [15] => a+b+d+c    [16] => acdb    [17] => a+cdb    [18] => ac+db    [19] => a+c+db    [20] => acd+b    [21] => a+cd+b    [22] => ac+d+b    [23] => a+c+d+b    [24] => acbd    [25] => a+cbd    [26] => ac+bd    [27] => a+c+bd    [28] => acb+d    [29] => a+cb+d    [30] => ac+b+d    [31] => a+c+b+d    [32] => adbc    [33] => a+dbc    [34] => ad+bc    [35] => a+d+bc    [36] => adb+c    [37] => a+db+c    [38] => ad+b+c    [39] => a+d+b+c    [40] => adcb    [41] => a+dcb    [42] => ad+cb    [43] => a+d+cb    [44] => adc+b    [45] => a+dc+b    [46] => ad+c+b    [47] => a+d+c+b    [48] => bcda    [49] => b+cda    [50] => bc+da    [51] => b+c+da    [52] => bcd+a    [53] => b+cd+a    [54] => bc+d+a    [55] => b+c+d+a    [56] => bcad    [57] => b+cad    [58] => bc+ad    [59] => b+c+ad    [60] => bca+d    [61] => b+ca+d    [62] => bc+a+d    [63] => b+c+a+d    [64] => bdac    [65] => b+dac    [66] => bd+ac    [67] => b+d+ac    [68] => bda+c    [69] => b+da+c    [70] => bd+a+c    [71] => b+d+a+c    [72] => bdca    [73] => b+dca    [74] => bd+ca    [75] => b+d+ca    [76] => bdc+a    [77] => b+dc+a    [78] => bd+c+a    [79] => b+d+c+a    [80] => bacd    [81] => b+acd    [82] => ba+cd    [83] => b+a+cd    [84] => bac+d    [85] => b+ac+d    [86] => ba+c+d    [87] => b+a+c+d    [88] => badc    [89] => b+adc    [90] => ba+dc    [91] => b+a+dc    [92] => bad+c    [93] => b+ad+c    [94] => ba+d+c    [95] => b+a+d+c    [96] => cdab    [97] => c+dab    [98] => cd+ab    [99] => c+d+ab    [100] => cda+b    [101] => c+da+b    [102] => cd+a+b    [103] => c+d+a+b    [104] => cdba    [105] => c+dba    [106] => cd+ba    [107] => c+d+ba    [108] => cdb+a    [109] => c+db+a    [110] => cd+b+a    [111] => c+d+b+a    [112] => cabd    [113] => c+abd    [114] => ca+bd    [115] => c+a+bd    [116] => cab+d    [117] => c+ab+d    [118] => ca+b+d    [119] => c+a+b+d    [120] => cadb    [121] => c+adb    [122] => ca+db    [123] => c+a+db    [124] => cad+b    [125] => c+ad+b    [126] => ca+d+b    [127] => c+a+d+b    [128] => cbda    [129] => c+bda    [130] => cb+da    [131] => c+b+da    [132] => cbd+a    [133] => c+bd+a    [134] => cb+d+a    [135] => c+b+d+a    [136] => cbad    [137] => c+bad    [138] => cb+ad    [139] => c+b+ad    [140] => cba+d    [141] => c+ba+d    [142] => cb+a+d    [143] => c+b+a+d    [144] => dabc    [145] => d+abc    [146] => da+bc    [147] => d+a+bc    [148] => dab+c    [149] => d+ab+c    [150] => da+b+c    [151] => d+a+b+c    [152] => dacb    [153] => d+acb    [154] => da+cb    [155] => d+a+cb    [156] => dac+b    [157] => d+ac+b    [158] => da+c+b    [159] => d+a+c+b    [160] => dbca    [161] => d+bca    [162] => db+ca    [163] => d+b+ca    [164] => dbc+a    [165] => d+bc+a    [166] => db+c+a    [167] => d+b+c+a    [168] => dbac    [169] => d+bac    [170] => db+ac    [171] => d+b+ac    [172] => dba+c    [173] => d+ba+c    [174] => db+a+c    [175] => d+b+a+c    [176] => dcab    [177] => d+cab    [178] => dc+ab    [179] => d+c+ab    [180] => dca+b    [181] => d+ca+b    [182] => dc+a+b    [183] => d+c+a+b    [184] => dcba    [185] => d+cba    [186] => dc+ba    [187] => d+c+ba    [188] => dcb+a    [189] => d+cb+a    [190] => dc+b+a    [191] => d+c+b+a)
ログイン後にコピー

モデレーター、ありがとうございます。関数についての情報はいくつかあります。重複を削除しても問題ありません。

重複を削除した後、再度投稿します。最初にありがとうございます。後で確認します。

重複はありますか?明らかに、

print_r(array_unique($res)) はありません。

print_r($res); は同じ結果になります。


var_dump(count($res) == count(array_unique($res)));
bool(true)


モデレーター、申し訳ありませんが、A+B+C+D と B+A+ C+D、D+C+A+B などは 1 つとしてカウントされます。

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート