Creé esta función que me permite tener todas las combinaciones de una lista de listas:
const cartesian = (...a) => a.reduce((a, b) => a.flatMap(d => b.map(e => [d, e].flat())));Tengo cuatro listas por ejemplo:
var l1 = ["A","B"] var l2 = ["C"] var l3 = ["D","E"] #optional var l4 = ["F","G"] #optional var list = [l1,l2,l3,l4]Obviamente, con esta función tengo todas las combinaciones de las listas, pero quiero obtener todas las combinaciones con listas opcionales. Por ejemplo, la salida deseada es:
1. ["A","C"] 2. ["B","C"] 3. ["A","C","D"] 4. ["A","C","E"] 5. ["B","C","D"] 6. ["B","C","E"] 7. ["A","C","F"] 8. ["A","C","G"] 9. ["B","C","F"] 10. ["B","C","G"] 11. ["A","C","D","F"] 12. ["A","C","D","G"] 13. ["A","C","E","F"] 14. ["A","C","E","G"] 15. ["B","C","D","F"] 16. ["B","C","D","G"] 17. ["B","C","E","F"] 18. ["B","C","E","G"]¿Cómo puedo obtener esta salida?
Su función cartesiana está hecha a medida para exactamente cuatro matrices de entrada. Haría una versión genérica que puede tomar cualquier cantidad de matrices.
Luego, también pasaría las banderas opcionales como argumentos, tal vez como una segunda matriz, y usaría esa información para generar también combinaciones que excluyan elementos de la matriz correspondiente.
Aquí hay un generador recursivo para hacer el trabajo:
function* cartesian([first, ...rest], [isOptional, ...isRestOptional]) { if (!first) return yield []; let restResults = [...cartesian(rest, isRestOptional)]; if (isOptional) yield* restResults; for (const value of first) { for (const result of restResults) { yield [value, ...result]; } } } // demo run const resultsIter = cartesian([["A","B"], ["C"], ["D","E"], ["F","G"]], [0, 0, 1, 1]); for (let result of resultsIter) console.log(...result);La salida tiene un orden diferente, pero te da todas las combinaciones.