Как сделать генератор всевозможных сочетаний символов заданной длины?

Question

[Issue]

Есть 3 переменных:

$start = 4;
$end = 6;
$sumb = [a,b,c,d,e,f,1,2,3,4,5,6,7,8,9,0];

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

function generator($start, $end, $sumbols){
		$array = [];
		while ($start != $end){ // Пока длина не максимальная
			$pos = 0;
			$word = '';
			while ($pos != $start) {
				foreach ($sumbols as $sumb) {
					
				}
				$pos++;
			}
			$array[] = $word;
			$start++;
		}
		return $array;
	}
	$sumbols = explode('a,b,c,d,e,f,1,2,3,4,5,6,7,8,9,0');
	var_dump(generator(4, 6, $sumbols));

Подскажите пожалуйста, какой есть велосипед, или как собрать свой.

Comments

[Ипатьев]

наверное, речь не о всех возможных комбинациях, а всего лишь неповторяющихся

[wisgest]

Вы совершенно верно употребили слово «сочетания». И нужный алгоритм составления|порождения|генерации сочетаний легко ищется поисковыми системами. Остаётся только перевести его на ваш PHP.

Answer 1

[Rsa97]

$result = array_map(
    function ($x) {
        return str_pad(dechex($x), 4, '0', STR_PAD_LEFT);
    },
    range(0, 0xffffff, 1)
);

Comments

[Issue]

А это где нужно использовать? Пишет ошибку:

[Tue Oct 19 13:46:56.646132 2021] [php7:error] [pid 20344] [client ::1:55006] PHP Fatal error:  Allowed memory size of 134217728 bytes exhausted (tried to allocate 536870920 bytes) in /var/www/html/index.php on line 18

18 строка: range(0, 0xffffff, 1)

[Rsa97]

Issue, Логично, что раз стоит ограничение памяти 134217728 байт, то выделить под массив 536870920 байт не получится. От способа генерации это не зависит.

[Issue]

Rsa97, Выделил 1 Гб, но ничего не изменилось:

ini_set("memory_limit","1000M");
//PHP Fatal error:  Allowed memory size of 1048576000 bytes exhausted (tried to allocate 536870920 bytes)

Изменил на 2147483680 и оно заработало

[Rsa97]

Issue,

print memory_get_peak_usage(true);
// 1611048224

[Issue]

Я получил 16 777 216 комбинаций. Но я не могу понять как этим пользоваться.
Частично все работает как положено. т.е. массив начинается с 4 символов(0000), заканчивается 6(ffffff).
Я ведь не могу сюда передать нужные мне символы. И еще не понятно, почему останавливается на 6 символах. В вашем коде я не вижу ограничивающего числа.

[Rsa97]

Issue, Минимизировать потребление памяти можно, если вместо создания массива использовать генератор.

function  gen() {
    for($i = 0; $i < 0x1000000; $i += 1) {
        yield str_pad(dechex($i), 4, '0', STR_PAD_LEFT);
    }
}

foreach (gen() as $val) {
    print "{$val}\n";
}

print memory_get_peak_usage(true);
// 2097152

[Rsa97]

Issue, Это решение для вашего частного случая. В общем случае надо вместо dechex использовать свою функцию перевода в заданную систему счисления.

[Rsa97]

Issue,

function toAlphabet($value, $alphabet) {
    $result = '';
    $base = count($alphabet);
    do {
        $result = $alphabet[$value % $base] . $result;
        $value = intdiv($value, $base);
    } while ($value > 0);
    return $result;
}

function gen($minLength, $maxLength, $alphabet) {
    $maxVal = count($alphabet) ** $maxLength;
    for ($i = 0; $i < $maxVal; $i += 1) {
        yield str_pad(toAlphabet($i, $alphabet), $minLength, $alphabet[0], STR_PAD_LEFT);
    }
}

foreach (gen(2, 3, ['x', 'y', 'z']) as $val) {
    print "{$val}\n";
}

/* 
xx
xy
xz
yx
yy
yz
zx
zy
zz
yxx
yxy
yxz
yyx
yyy
yyz
yzx
yzy
yzz
zxx
zxy
zxz
zyx
zyy
zyz
zzx
zzy
zzz
*/

Но это решение "в лоб". Можно и покрасивее сделать.

[Issue]

Rsa97, Я вчера пытался решить эту задачу своими силами, потратил пол дня и понял, что моих знаний PHP не достаточно. Спасибо вам за помощь в решении задачи. Работает даже лучше чем я мог подумать, учитывая количество строк) Благодарю!