Получить все возможные комбинации массива

man Декартово произведение

но как это сделать на ПХП, чтобы в процессе не образовалась тонна мусора еще более интересный вопрос.

каким образом наиболее грамотно решить следующую задачу.

искать в гугле по словам «php array permutation» - там этого настолько завались, что не стоит этим портить ЛОР :-)

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

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

откуда-ж вы такие берётесь то? сначала посмотри что тебе посоветовали, а потом высказывай суждения. permutation - это именно ПЕРЕСТАНОВКА, как правило последовательная, одна за другой. И именно этому посвещены первые несколько страниц выдачи гугла по приведённым ключевым словам.

Кнут, Искусство программирования. Том 1. 1.2.5 Перестановки и факториалы.

на правах рекламы:

import itertools
itertools.permutations(['a', 'b', 'c', 'd'])

google: php + permutations

если велосипедить генерацию перестановок начиная с возрастяющей [а,б,в,г] перебрав все в порядке лексикографическом до [г,в,б,а]

то алго элементарен.

идёш с конца к началу массива и находиш пару элементов которые идут в возрастающем порядке( т.е больший элемент непосредственно правее(индекс на 1 больше) чем меньший)- если таковых нет то ты закончил, если есть то меняеш местами и теперь упорядычевываеш(можно просто погружением после вращения хвоста) оставшиеся смотри пример

а б в

а в б

в а б

в б а

-----лол ---лол

а а б а б а б а а ----лол ---лол

аааббссс ааабсбсс ааабссбс ааабсссб ааасббсс ааасбсбс и так далее.

А головой подумать?

1. Берёшь первый элемент массива.
2. Берёшь все возможные перестановки оставшихся элементов массива.
3. Для каждого варианта помещаешь первый элемент на каждую позицию. .....
4. Выгода!!!!!

Собственно, записывается один-в-один

(define (perm l)
  (define (pl x l acc buff)
    (let ((new-acc (cons (append buff (list x) l) acc)))
      (if (null? l) new-acc
          (pl x (cdr l) new-acc (cons (car l) buff)))))
  (if (< (length l) 2) (list l)
      (fold (lambda (xl acc) (append (pl (car l) xl '() '()) acc)) '() (perm (cdr l)))))

Пых-пыха не знаю, так что сам как-нибудь перепишешь.

чё то для скобок слишком много кода.

(fold (lambda (xl acc) (append (pl (car l) xl '() '()) acc)) '() (perm (cdr l)))))

Мне одному это кажется write-only кодом?

Да.

http://phpclub.ru/talk/threads/Составить-все-возможные-сочетания-из-элементов...

А мне кажется что нет.

Вот в sicp эта функция объявлена так:

(define (permutations s)
  (if (null? s)
      (list nil)
      (flatmap (lambda (x)
                 (map (lambda (p) (cons x p))
                      (permutations (remove x s))))
               s)))

Мериться письками --- уважаемое занятие. Но, вот, меряться чужой? Не-не-не, без меня.

Мериться письками --- уважаемое занятие. Но, вот, меряться чужой? Не-не-не, без меня.

Это просто новое слово в искусстве слива. Продолжай развивать это направление.