Объединить значения из одного массива в другой в переполнении стека

Я не знаю, является ли это лучшим решением, но:

function generate_characters($length, $n, $d, $array = array()) {
$letters = array('a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z','0','1','2','3','4','5','6','7','8','9');
$numbers = range(0, 9);
$others = array('-');

if($n == true)
$letters = array_merge($letters, $numbers);

if($d == true)
$letters = array_merge($letters, $others);if(empty($array))
$array = $letters;

if(--$length <= 0)
return $array;

$result = array();
foreach ($array as $value) {
foreach ($letters as $add) {
$result[] = $value.$add;
}
}

return generate_characters($length, $n, $d, $result);
}

echo '<pre>';
print_r(generate_characters(3, true, true));

Образец кода

function generate_characters($l, $n, $d)
{
// Start with an empty list
$r = array();

// Add the letters, if required
if ($l) {
$r = array_merge($r, range('a', 'z'));
}
// Add the digits, if required
if ($n) {
$r = array_merge($r, range('0', '9'));
}
// Add special characters, if required
if ($d) {
$r[] = '-';
}

return $r;
}/**
* Generate all combinations of $len characters using the characters
* from a given list
*
* @param array $chars  the list of characters to use
* @param int   $len    the length of strings to generate
* @return array
*/
function generate_combinations(array $chars, $len)
{
// $len <= 0: this is an error
// $len == 1: the input list is the output
if ($len <= 1) {
return $chars;
}

// Compute the output here
$result = array();

// Recursively compute the list of characters of length $len - 1
$partial = generate_combinations($chars, $len - 1);

// Append each entry from the input list to each string of length $len - 1 computed on the previous step
foreach ($partial as $head) {
foreach ($chars as $tail) {
// Put the combination in the output list
$result[] = $head.$tail;
}
}

// This is the list of all strings of length $len over the list $chars
return $result;
}

использование

Нет необходимости звонить generate_characters() опять и опять. Учитывая одинаковые аргументы, он всегда возвращает один и тот же список символов. Сохраните его в переменной, используйте переменную дальше.

$chars = generate_characters(TRUE, FALSE, TRUE);
$comb2 = generate_combinations($chars, 2);
$comb5 = generate_combinations($chars, 5);

замечания

Хотя теоретически правильно, генерация всех комбинаций совершенно бесполезна в реальной жизни. Количество комбинаций увеличивается в геометрической прогрессии, и вскоре ваш скрипт будет использовать всю доступную память для хранения списка.

Я протестировал приведенный выше код, и PHP 5.6 потребовалось более 2 ГБ памяти для генерации всех комбинаций из 5 символов (с использованием букв + тире). PHP 7 использует память лучше, и для этой же задачи ему требуется менее 1 ГБ памяти.

Как вы можете себе представить, невозможно использовать более высокие значения для параметра $len; даже для $len == 5перечисленные выше суммы уже огромны.

Если вы хотите комбинацию двух значений массива, вы можете использовать непосредственно этот код. Вам не требуется длина этого массива в вашей функции.

function generateValue($array1, $array2) {
$result = array();
foreach ($array as $value) {
foreach ($original as $value2) {
$result[] = $value.$value2;
}
}

return $result;
}
print_r(generateValue($array1, $array2));